{"entities":{"Q5370740":{"pageid":7400314,"ns":120,"title":"Item:Q5370740","lastrevid":100871102,"modified":"2026-06-05T23:19:41Z","type":"item","id":"Q5370740","labels":{"en":{"language":"en","value":"Minimum Manhattan network is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6794496"}},"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":"Q5370740$964440EE-9922-4410-9BA3-844F15E5166D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2946cefe135e9d626f6ced2807d0d9d63f7e2a9a","datavalue":{"value":{"text":"Minimum Manhattan network is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5370740$57DB4B5C-25F9-49FC-B8A5-75D937F87C90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10c05e6fbe660619195a2c515d7cf28875960fc2","datavalue":{"value":"1388.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370740$B905E669-E093-4113-A58C-1FB8B4363E21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67e101dd37ad08276bddd5db2aba8793c241442c","datavalue":{"value":"10.1145/1542362.1542429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370740$66328090-5F45-4D4D-A47E-52E06C319A14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a77c1f3614cc7f884068846764e7cd673661dff","datavalue":{"value":{"entity-type":"item","numeric-id":540438,"id":"Q540438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370740$B22A2E63-4FBB-407F-9302-F73BEF827145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"400f2a1fcdc3559ee7ea204e22905c4958a6d7a6","datavalue":{"value":{"entity-type":"item","numeric-id":391099,"id":"Q391099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370740$CA8B96DA-28DA-4EE9-B560-12E3A6900B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca27f7bdaa490e761f9f7c24443656b33b69930e","datavalue":{"value":{"entity-type":"item","numeric-id":328688,"id":"Q328688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370740$ADC41DBD-383C-48A5-9E66-3D016BCEB9CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dec7f6deb9c9674b628c75355eab9774b7353f06","datavalue":{"value":{"entity-type":"item","numeric-id":5370692,"id":"Q5370692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370740$242E1331-7730-4899-B24B-9E0B1C4679A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c23b22abb6cd47509eac4c3e5d58b13717e9ea4","datavalue":{"value":{"time":"+2017-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5370740$9D297FC9-114E-4B2E-B30C-1E49321AE157","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66d892632a03396296f59826013e671632021291","datavalue":{"value":"http://hdl.handle.net/10722/145068","type":"string"},"datatype":"url"},"type":"statement","id":"Q5370740$0ACB7EC4-2472-4DDA-84EA-8D992D825BD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370740$4ED23416-EBE9-40C8-944A-A95013C09239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370740$EA3F2AE0-1273-4F1C-8069-CD39260B4760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370740$3AEAE6C4-21E9-401F-B865-34C9EA37F29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370740$D45BBF88-4208-486F-A2F7-E16DD21F455D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"088feb8707a7103f7c92a92c65fe94cd88af3d1e","datavalue":{"value":"6794496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370740$B4F8BE05-E678-4E58-98B7-B82F7742EFED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2348752ed9ac41037aee58c1d70ac8d0decfe670","datavalue":{"value":"3-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370740$28839ECF-50D3-4AF9-A425-CA53F828B9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370740$5B9DCFC1-3DA0-480B-930A-43183305E9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6d82019cc5669240e2443786e48e5fdb1b7b61","datavalue":{"value":"minimum Manhattan network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370740$A91A0A3E-4BE8-4CBF-862C-8F0F165F66C7","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":"Q5370740$59D23382-4207-4C2B-8326-EBEE41CF2DB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e96a000a14dfec0c812c230a5b0934537f35270","datavalue":{"value":"W2092424636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370740$C21D3DF0-3C82-42AE-AAED-D8D9EB672BE5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"37fb11c752a06cfb112879cf56d7ce383086afb2","datavalue":{"value":"Q130947756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370740$40E8714C-1AB4-4DA8-AD51-88329C51188C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7a39d157d6b82b53986996b8b4e14d163204ec","datavalue":{"value":{"entity-type":"item","numeric-id":540439,"id":"Q540439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034b08372cd9409527d213c1f1ff1cb44e8f2a36","datavalue":{"value":{"amount":"+0.9829304814338684","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":"Q5370740$CA685B1D-0873-441A-B4D8-3AB52340362D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5d00fa76a743880d55c7aa9b12fa7b4e1e7602","datavalue":{"value":{"entity-type":"item","numeric-id":968145,"id":"Q968145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39a36dd7081cafdd81817b2c93d150b2d7a3a41","datavalue":{"value":{"amount":"+0.8498632907867432","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":"Q5370740$4E9B9192-6B42-43FC-A44D-3A70F48A5140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edacc258e4f3dd9a71724b255041c38a730b177a","datavalue":{"value":{"entity-type":"item","numeric-id":2968082,"id":"Q2968082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ce383f535a223fdb5b5e1380c10bdcd8e7a936","datavalue":{"value":{"amount":"+0.8383042812347412","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":"Q5370740$26525CD4-725D-4981-B987-6FA398722D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23f9250271a28aa6b57e582f8ab688e547f87fc","datavalue":{"value":{"entity-type":"item","numeric-id":3511430,"id":"Q3511430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe05bfc8d2e299c49ae14c0285dfd111e9cffad","datavalue":{"value":{"amount":"+0.830186665058136","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":"Q5370740$0EEC262C-5021-457B-B902-83A4CE624EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e585eaee8dd558740ed568a327f58a9c1f4a0226","datavalue":{"value":{"entity-type":"item","numeric-id":2872136,"id":"Q2872136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6328e0c933ace905f732ee3f8190720bba3c6ee","datavalue":{"value":{"amount":"+0.8249325156211853","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":"Q5370740$BFF38F3B-1559-4FBE-9693-86F4B5F93093","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum Manhattan network is NP-complete (scientific article; zbMATH DE number 6794496)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_Manhattan_network_is_NP-complete_(scientific_article;_zbMATH_DE_number_6794496)"}}}}}