{"entities":{"Q5429258":{"pageid":7458832,"ns":120,"title":"Item:Q5429258","lastrevid":92295761,"modified":"2026-06-05T01:21:56Z","type":"item","id":"Q5429258","labels":{"en":{"language":"en","value":"Finding a Polytope from Its Graph in Polynomial Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5216132"}},"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":"Q5429258$11B508A3-A16B-4380-B46B-2A7DF3B4E548","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69028a198b1cac8cbeda1246c10a523cc1cb317f","datavalue":{"value":{"text":"Finding a Polytope from Its Graph in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5429258$7ED108D6-2523-479C-BC76-C27330476626","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a9dbf1df06553c0c44030a197eb41eafa6dfd13","datavalue":{"value":"1136.52308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429258$CF3B5A35-2D70-463B-B3FC-A249DF8C435C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1949116c527bf6abfe3181f8b6991492f0b2fca","datavalue":{"value":"10.1007/978-3-540-72792-7_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429258$FCDD6840-AB9A-4571-950B-3C66A065136F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb3630d1caa179e6085e6194d1ccd8bb6c57729e","datavalue":{"value":{"entity-type":"item","numeric-id":192126,"id":"Q192126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429258$C7F82F9A-21FF-4067-9CC7-BEA957E3CE10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5429258$36D3C42C-B45D-42EB-B03B-F18429EBB0DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c737e3e623cd7b1b8045894b1a70da6ed5c2134","datavalue":{"value":{"time":"+2007-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5429258$BBCB0FFB-2FC0-4948-BD27-5E6A20A8F436","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429258$9C917893-0B49-405C-893A-18D6594B6B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429258$54A3361D-3541-4690-ACB0-CB17B091772E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429258$BCD36191-EB63-4A25-8DB4-36D5858754D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbe9892c6af7d0dabe61fb2acda7376d93a1dd09","datavalue":{"value":"5216132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429258$ECDAFEE5-5B6F-4ED6-9412-10009D483A9A","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":"Q5429258$F730592A-6527-4F50-A535-67CE53CFA35D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"678e31bd1adb0af0d3dc29a07f1462149d2f9531","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72792-7_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5429258$6A3DD051-AF12-4A06-B71D-227E5A9FC0AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e90989eaf265d4acb70e5f342102aff3f27a8ea","datavalue":{"value":"W2107006807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5429258$20CC5EE3-8181-4F85-90B5-52327F4B5B33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9453df3606843d6d2ea942f2c25980d330f5483e","datavalue":{"value":{"entity-type":"item","numeric-id":1017924,"id":"Q1017924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1d9bacb708ac7391ecc8ca539516406aebd36a","datavalue":{"value":{"amount":"+0.9334337711334229","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":"Q5429258$D21EACDC-C1D2-4864-A41A-67963179AE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65de17d5fc2e8e6c77fe7bd185622b12f871d7ea","datavalue":{"value":{"entity-type":"item","numeric-id":4414641,"id":"Q4414641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4532993f080b5a6b588c9fba41f293f05a92da0c","datavalue":{"value":{"amount":"+0.8441664576530457","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":"Q5429258$A4520B3A-5EFF-4001-95C7-EE7361B9338A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2769a77c37843f524fad155c3afc40ee6e900e78","datavalue":{"value":{"entity-type":"item","numeric-id":5195218,"id":"Q5195218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4532993f080b5a6b588c9fba41f293f05a92da0c","datavalue":{"value":{"amount":"+0.8441664576530457","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":"Q5429258$EA51BA7F-6931-4D7A-B0FF-79177A7171B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b949b5816890097484f4ddda157c2415c1567f8a","datavalue":{"value":{"entity-type":"item","numeric-id":4518986,"id":"Q4518986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9139ed836091a4cd4142a67519fcadb5cc40db38","datavalue":{"value":{"amount":"+0.8112663626670837","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":"Q5429258$5E2D2605-7C86-49D6-B643-D6D8D7F84B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77655f7f99de91d5bf124a6fbd9aceb128b4a030","datavalue":{"value":{"entity-type":"item","numeric-id":1058730,"id":"Q1058730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9139ed836091a4cd4142a67519fcadb5cc40db38","datavalue":{"value":{"amount":"+0.8112663626670837","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":"Q5429258$D7F7AE08-3492-41EF-8F1A-43A18BF5CDE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a Polytope from Its Graph in Polynomial Time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_Polytope_from_Its_Graph_in_Polynomial_Time"}}}}}