{"entities":{"Q646701":{"pageid":648550,"ns":120,"title":"Item:Q646701","lastrevid":51367826,"modified":"2026-01-17T23:11:37Z","type":"item","id":"Q646701","labels":{"en":{"language":"en","value":"The negative cycles polyhedron and hardness of checking some polyhedral properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5973857"}},"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":"Q646701$277AF833-D4B1-419B-95A6-22AFD789BEE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f60b5f1fd61f20e4880032ad692ff2a0eb5874b5","datavalue":{"value":{"text":"The negative cycles polyhedron and hardness of checking some polyhedral properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q646701$08AE4C60-B55F-4787-9FC7-AB413F9C138B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"954ce14b191378b3b49e11aa59700487ebd50880","datavalue":{"value":"1225.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646701$5ACDAC40-3C20-49A6-8097-AB639B9BEAB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$15515204-94EF-48E1-B152-75A47FFC2255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cd8238ea275ad1f712fee23b00be1e92331fd1c","datavalue":{"value":{"entity-type":"item","numeric-id":450532,"id":"Q450532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$AB8475C5-C962-4988-9AE8-FF35BE65032E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$1A60A470-DF46-4C00-935B-76D78E9C4CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df2688b2437516b3f79c8112e320cdff04c56ca","datavalue":{"value":{"entity-type":"item","numeric-id":923675,"id":"Q923675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$A616F1AF-1CC4-4F01-9E21-7C221EEFA678","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$D6D12848-8D08-4D9D-95DD-42689EEC3A2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1de4d5189d735af130e8614af261551c3cb44d44","datavalue":{"value":{"time":"+2011-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q646701$297282BD-9DB0-45E7-A2A8-1E64849DDF26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646701$A83B2C84-AE50-43EB-A9BD-46392C877A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646701$B51656A9-BC8F-41A4-8EBF-70FF89621366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646701$6AB6E9DF-D0C6-4FD8-8320-46720ABAFC60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3d4b0ef97721dcdd552a9bbd86651604d7ea80a","datavalue":{"value":"5973857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646701$7EED169E-3D61-4D45-93A1-F897808189F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457b898019dcc6bb9dd07670e5dd06b706e041d6","datavalue":{"value":"flow polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q646701$39E9BC19-BB9B-49BE-92FE-A6CCF15D7FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1ecebe458c020be81d65923446eeed40b4b8dd5","datavalue":{"value":"0/1-polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q646701$3D2A7A31-9E4A-42BB-8A1E-089D1021BFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9726fb0883d7f9cbde514a32c9afabf826c3fa80","datavalue":{"value":"vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q646701$595A9F94-D047-4C16-B492-26BECBE37379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0a64d6c0bf7f1e5ef272455364da9598885f0af","datavalue":{"value":"extreme direction","type":"string"},"datatype":"string"},"type":"statement","id":"Q646701$40032EF6-0633-4FD2-B393-1EF7FDD0C4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae001c1481b00bd5d5596287e1ce864eb77e4a0","datavalue":{"value":"enumeration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q646701$D3D2E7B1-94C0-402A-BAAF-AA228FFA4A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1d913c1c10656b72dc592cbc190ffdfad74d8c","datavalue":{"value":"negative cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q646701$FBBB5998-77DC-4228-B3C6-0B0785D9EBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q646701$BA971799-9DC1-4524-80A9-4E2358F818A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ab44f95d29a9c1199f8b47dc05611a0039a28a","datavalue":{"value":"half-integral polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q646701$313E3E47-3F38-4270-AAF0-4590DB259A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3db0109a598de0c033fc4e7ae46c68ef9aee262","datavalue":{"value":"maximum support","type":"string"},"datatype":"string"},"type":"statement","id":"Q646701$4AB00AA5-4FFB-412C-9925-2B2EB7A753F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q646701$2C931F24-E29C-4A3B-A76A-80B9D5D845DE","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":"Q646701$3DF28103-C135-428F-9133-5E8183FACBE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64ec73e2f0e0a7ac825ab7f283edd589dc24785d","datavalue":{"value":"https://doi.org/10.1007/s10479-010-0690-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q646701$1841EC07-8DCE-4E34-A02A-89CF4817617E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c75ea2c1535899f8688f0f9255135ab780f5b7e","datavalue":{"value":"W1997609492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646701$169F2156-8B10-4BFB-983C-62C6BC9843FB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d1cf0d7ada47fc879b2cd466fd80296641246bb3","datavalue":{"value":"Q59560546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646701$35778E98-39B9-4DF2-8BD9-BD4B000F5E49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c451d18212f73bb1678634e17c4c1e6dee221b","datavalue":{"value":{"entity-type":"item","numeric-id":4452091,"id":"Q4452091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$C0911FAB-3788-47FE-BAE5-51994FC1E8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe9679f80ee20f49229fd9e19e7b7f944d82e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$F496492B-0526-4A71-92D9-70C56C697C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$56F55EBF-21C2-4907-B52B-C86100DDEE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1776ffcd23318a03778deb65a3ef6ce3fd7c7ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1356937,"id":"Q1356937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$FA8EF58A-BF19-4A24-B123-69B08A006112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b39464a78499f9fbbd00185efc04ba3627e5aee","datavalue":{"value":{"entity-type":"item","numeric-id":5466464,"id":"Q5466464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$41B871B9-EA23-49E3-9C53-FB8D691FBD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f2d4996a33887d7014e060ca0a8813fdfcdc3a","datavalue":{"value":{"entity-type":"item","numeric-id":1272960,"id":"Q1272960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$FB6B63BD-E34A-4FCA-AD31-55CD0213E5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66cfee075593eceb6ee198dab7021a1c88da4de7","datavalue":{"value":{"entity-type":"item","numeric-id":1272311,"id":"Q1272311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$BAE073AD-5AE7-4891-A9B8-698EDDAB0BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3388905a4c27897c90b9dbca02e2ee9ae4216e6f","datavalue":{"value":{"entity-type":"item","numeric-id":927158,"id":"Q927158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$0E27866B-C2E2-419B-AB24-A518006C73D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac97ef9099569b8bf3329d5f21c9e056619a3ff","datavalue":{"value":{"entity-type":"item","numeric-id":1904657,"id":"Q1904657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$A5A1996E-FDF8-463A-99F8-533517C748A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bb7591b2f22096ba7a92a7108ed37c133fd741","datavalue":{"value":{"entity-type":"item","numeric-id":5920505,"id":"Q5920505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$6F3B0FC7-FF07-4A63-8D8B-1C7CBBA123CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97897b3661740599d0eb0d3cb796cee0d8d4fe07","datavalue":{"value":{"entity-type":"item","numeric-id":2639642,"id":"Q2639642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$D720C7F7-CCEC-4938-B90E-B8F263FB7B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2592240be7508ca98fb7ccc113621819ea4fb0bd","datavalue":{"value":{"entity-type":"item","numeric-id":1315430,"id":"Q1315430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$875133ED-3A77-4D36-860A-878F05431464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040b7b9fbede4032e8348103c4d815e16fc87c56","datavalue":{"value":{"entity-type":"item","numeric-id":4075503,"id":"Q4075503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$CE6512FF-47A7-4DCE-8C4D-15679830D313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$F00C9718-7DFF-4CA5-A7BB-336C42BD59D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q646701$05E2F9EB-7D9B-4A93-BB56-A0255577A42E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b69d73a712308e8eb68457649ebc8a22cd4667d6","datavalue":{"value":"10.1007/S10479-010-0690-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q646701$85EAA333-C12C-4B08-99D0-48E928AA22D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb65463fe4c3c29e389ff4bc9fb4622b3c8f1220","datavalue":{"value":{"entity-type":"item","numeric-id":5920505,"id":"Q5920505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"198865945fcc0d3ccba93b422047af9907d988f7","datavalue":{"value":{"amount":"+0.8628398776054382","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":"Q646701$0B2DC60F-1492-4208-8343-C06136C085CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef8d76cc46a4d75393fa819d235bbf3cb753c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1761001,"id":"Q1761001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda46a4f123e6090ae4ce62282e44813be715470","datavalue":{"value":{"amount":"+0.8595401644706726","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":"Q646701$53DA69BE-FE45-4072-89A5-E737A6476D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06aff8bf82a700811c0377d9e411deeaf26acc9","datavalue":{"value":{"entity-type":"item","numeric-id":3619946,"id":"Q3619946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e7853aa4335f68faf1e15cf35e171f0dbc774c","datavalue":{"value":{"amount":"+0.8566420078277588","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":"Q646701$959AE152-4AEE-4FDD-B58F-040044270B5E","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":"62d0946f504e9cec08ca31f7874d8a681a8c8171","datavalue":{"value":{"amount":"+0.7364190220832825","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":"Q646701$0F9396F2-6750-4849-BBE5-C18637C2E7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e629448bbc0b2c1457ff5d810659085b0f9100","datavalue":{"value":{"entity-type":"item","numeric-id":4864467,"id":"Q4864467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d0946f504e9cec08ca31f7874d8a681a8c8171","datavalue":{"value":{"amount":"+0.7364190220832825","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":"Q646701$A9551BE0-7E5F-43C7-BB10-AD404505AEA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:646701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:646701"}}}}}