{"entities":{"Q4499928":{"pageid":6529521,"ns":120,"title":"Item:Q4499928","lastrevid":47023584,"modified":"2025-12-26T01:50:21Z","type":"item","id":"Q4499928","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1501051"}},"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":"Q4499928$1F7DFB3A-BCD7-420C-BAA4-D4B3788153C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdb73318f19ba505d36b3ab4fbf556f326a25763","datavalue":{"value":"0966.70005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4499928$8362AC9A-7099-4887-8086-602A9A504B13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"569c6ae314bacef55b7f62c6c521a533e2713fe7","datavalue":{"value":{"time":"+2001-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4499928$EDAA085D-0DBE-4796-B712-D6A874DE9C52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c9759ba1beabf7a5237e2e05cc9f021be9a23e5","datavalue":{"value":"70B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4499928$F5903C4A-7555-444E-8578-5BECAB96C0AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fa024b71993fe48e5188cc0ce304b7b6d469040","datavalue":{"value":"1501051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4499928$C3FC828A-AB30-4503-944C-13A79208113A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e152df392e258d5473ac9317b60c0bba656a84","datavalue":{"value":"\\(NP\\)-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4499928$014CEC49-CCE2-4434-A2D0-E1D050F0283C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"512af622237730a3fadd97037a4b0c8faefa8040","datavalue":{"value":"polygons with \\(N\\) vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4499928$6099AA18-C21F-4C9A-8000-5D10F1C28C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6df83a4e8c59752beb0b9effd0645a120e57bb","datavalue":{"value":"obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4499928$88E2C54D-EB7C-4025-8FCF-CA7ED81B23C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a428018fcb62c231dc4b5243845a1705be4384e3","datavalue":{"value":"polynomial-size circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4499928$F49A7EEE-F867-45DD-9938-1EE2185E093B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0930240d3534d9178353472f48dbdea9fc456ecd","datavalue":{"value":"two-dimensional curvature-constrained shortest-path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4499928$54A50880-F465-4070-8B24-5BD05E5CDEC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4499928$38554A16-2C32-4F73-87F2-65680537E854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6c9b3fc4a7d844c7d1b606ac6a8021e1a65318e","datavalue":{"value":{"entity-type":"item","numeric-id":624598,"id":"Q624598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4499928$A97070EC-36B6-4FD2-A02E-8386C97456B7","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":"Q4499928$EE5002C0-370B-43C8-9CD1-6D06DD51925E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4633c795f74367340251deb26ff4fdbb4a61343a","datavalue":{"value":{"entity-type":"item","numeric-id":2706133,"id":"Q2706133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aacd0fa04fb516d63b86d4572d125ff391101a1d","datavalue":{"value":{"amount":"+0.8355005979537964","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":"Q4499928$B6D45D81-B5EC-4971-A8A4-4AA977090934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff7d3faf5b4e9d581656296a9232c302f4dcf94","datavalue":{"value":{"entity-type":"item","numeric-id":4875214,"id":"Q4875214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de91d72cf2578a03b00e7a9023a068d0927c156c","datavalue":{"value":{"amount":"+0.8341841101646423","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":"Q4499928$155A5C4A-6AF1-4E80-9940-D90E2D25EE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b54a627aba2cd8fcaf3bea360f45f53103a5df5","datavalue":{"value":{"entity-type":"item","numeric-id":3596757,"id":"Q3596757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30064d9fb5533265cfac136d765abc63a131a1f6","datavalue":{"value":{"amount":"+0.8141287565231323","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":"Q4499928$5D209E74-FD1A-40A0-95F1-8D0D6F90DCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74967949c0825c259e6752ca73b5d4cf7ed30b45","datavalue":{"value":{"entity-type":"item","numeric-id":4785623,"id":"Q4785623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3602f182e2f79825ebcc348f117b0b458d0b1cd3","datavalue":{"value":{"amount":"+0.8113465905189514","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":"Q4499928$73E0A7D1-1E9B-4E31-833E-A0A3CBC7B6F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4499928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4499928"}}}}}