{"entities":{"Q3313620":{"pageid":3324328,"ns":120,"title":"Item:Q3313620","lastrevid":48675010,"modified":"2026-01-05T14:07:14Z","type":"item","id":"Q3313620","labels":{"en":{"language":"en","value":"The Complexity of Vertex Enumeration Methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3843494"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313620$8EA61EAB-4EE6-4100-9F6F-3197EFD38C16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3aad2d045e333a30579c29b06f2aa3a083c86a50","datavalue":{"value":{"text":"The Complexity of Vertex Enumeration Methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3313620$5F458201-D638-4E80-B210-DDF947E54836","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26abc34e434b6d2794c2e37db8e1fc5c7066c140","datavalue":{"value":"0531.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313620$06A2A02A-E6F4-4450-ABC9-6A01FF1D68D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313620$99F346C3-9C3E-41AF-B9B0-58F0A55AD26D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313620$57C81B3E-F927-41EC-AB39-E4B2D0F593AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3313620$2290AB8D-06C7-4908-B5AD-D02A7AC84950","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313620$65C4FE1A-9608-4C2E-B8DC-C7F7CC883445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313620$C590143E-3C78-41A3-A7C4-C2C37F38A0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313620$AD064AAD-27E4-423B-8603-6151555577E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313620$C9BA86A2-07FE-4EE2-9728-F340C7DC762F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eb5cb61d96d4bffb5c1f89265d1dfa983b8ea136","datavalue":{"value":"15A39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313620$6702B2BE-1CAD-4BC9-AF94-FC785DD13027","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63c06565fc6ec42bb0ea7d9bb08bd3d798ae6703","datavalue":{"value":"3843494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313620$044DAB2E-53C5-40DE-A9E1-C2BB6D94179D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb865f91fa8367003bab4ff25f40e636de0500f","datavalue":{"value":"enumeration of all vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313620$AA824AEB-B9DA-4514-A27D-FF82081A6D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313620$B19AB81D-D731-47BC-B7A2-AEE6BD9E895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8350709a8e8e9c85e07cae37ea0e93d9da7fdf1","datavalue":{"value":"convex polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313620$3ED1305A-0476-49DD-A4C9-069AB28FDD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdae6483334a009b4e898c64794b67889a5295a7","datavalue":{"value":"linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313620$41127470-6784-4266-84A4-9BE2EA45242E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22992a9d8f9d4dce01ac0601886c9b807bc1c2cb","datavalue":{"value":"vertex enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313620$B1B953E9-BB38-45F8-945B-8F13553BE8C3","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313620$C48026E2-7DE7-47DE-8020-38C38E963F37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d250e5dda58536a47d803e0536e4507b5c69d960","datavalue":{"value":"https://doi.org/10.1287/moor.8.3.381","type":"string"},"datatype":"url"},"type":"statement","id":"Q3313620$FE22E755-4A2A-415E-9EA0-A0D85A9F7C14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11f089c20c808e660bf9eabd46b8871908006be4","datavalue":{"value":"W1991287453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313620$35E3DC50-743D-4A36-BBAD-223591F801D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d7156f55c55ed4e2821eaf5b888d2a8b15f960e","datavalue":{"value":"10.1287/MOOR.8.3.381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313620$4D31ABC8-F2AE-496A-B8C4-983C9DDD878D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58fd6e9018459fa770e30e02f82cdc53185de47b","datavalue":{"value":{"entity-type":"item","numeric-id":1356937,"id":"Q1356937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17eeaddb149673f1f8f14ce7265258995f835f1e","datavalue":{"value":{"amount":"+0.8594502210617065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313620$97A84C32-C215-4576-8405-215FD44810D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df9e7bc8dd4dd356787e85a770752fdefd6e85b","datavalue":{"value":{"entity-type":"item","numeric-id":1272311,"id":"Q1272311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a870d540fbf1eab7bbc643858d781d1e3f259b09","datavalue":{"value":{"amount":"+0.8581671118736267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313620$7A5A2015-3B96-4E7F-BB89-29FE10047D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67c9e481d8f4f73d70ff419d3fb4677bc00967f","datavalue":{"value":{"entity-type":"item","numeric-id":1180822,"id":"Q1180822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a870d540fbf1eab7bbc643858d781d1e3f259b09","datavalue":{"value":{"amount":"+0.8581671118736267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313620$B9A59EC1-7EFF-4C26-97D5-CA7268EE4E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e5b199c4441a7f869799c79c708ec614119bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3622253,"id":"Q3622253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15324089b47ff8399bd4ec03f871025b6563bd80","datavalue":{"value":{"amount":"+0.8523105382919312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313620$2B374231-0B07-48E4-BB76-F239AEBEF8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9094b81f4cdb4ab814ab7a17f0432282388a7e","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a978e99187980d8f75ebfcc0a1256ee30061ba1","datavalue":{"value":{"amount":"+0.8439314365386963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3313620$D9970AF2-B928-4FCC-92A7-6589AC17BF12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3313620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3313620"}}}}}