TransWikia.com

All questions asked by Francesco Genovese

List all solved & unsolved questions asked by Francesco Genovese

If $A$ is a cofibrant commutative dg-algebra over a commutative ring of characteristic $0$, then its underlying chain complex is cofibrant

2   MathOverflow Asked on 12/27/2021

at.algebraic topology  homological algebra  kt.k theory and homology  model categories 

Is the edge cover polytope integral on graphs with self-loops?

0   Theoretical Computer Science Asked on 12/24/2021

graph theory  integer programming  linear programming  polytope 

Find min-weight simple path assuming no negative simple cycles

0   Theoretical Computer Science Asked on 12/19/2021

graph algorithms 

Complexity of Model Enumeration in function free, equality free, First Order Logic with only Unary Predicates?

2   Theoretical Computer Science Asked on 11/28/2021

counting complexity  first order logic 

Reducing the Height of Context-Free Grammars

2   Theoretical Computer Science Asked on 11/26/2021

context free  parsing  reference request 

Dynamic matrix-matrix multiplication

0   Theoretical Computer Science Asked on 11/26/2021

boolean matrix  dynamic algorithms  matrices  matrix product 

Comparing two graphs when starting from a single edge

0   Theoretical Computer Science Asked on 11/23/2021

graph algorithms  graph isomorphism  graph theory 

Proving membership in W-hierarchy when problem is not parameterized by its solution size

1   Theoretical Computer Science Asked on 11/19/2021

fixed parameter tractable  parameterized complexity 

Find a boundary from set of 3d line segments

1   Theoretical Computer Science Asked on 11/14/2021

computational geometry  graph algorithms 

approximate maximum clique given vertex cover

1   Theoretical Computer Science Asked on 11/06/2021

approximation algorithms  clique  graph algorithms  reductions  vertex cover 

Ask a Question

Get help from others!

Recent Questions

Recent Answers

Categories

Tags

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP