{"entities":{"Q2872136":{"pageid":2882856,"ns":120,"title":"Item:Q2872136","lastrevid":55911277,"modified":"2026-02-21T02:04:08Z","type":"item","id":"Q2872136","labels":{"en":{"language":"en","value":"Approximating the generalized minimum Manhattan network problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245178"}},"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":"Q2872136$9D343C43-8EB0-41BE-B1AD-26C5FFEA1F8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3ded7432149c7492e540360b8695d275a3a149f","datavalue":{"value":{"text":"Approximating the Generalized Minimum Manhattan Network Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872136$0C2770E2-6327-4DCF-8EE0-655F2BDD0630","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85abc9dd58c7d84f8c20291c098ccd403be3fe59","datavalue":{"value":"1386.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872136$7BDCCA00-403A-467C-B684-B3C8D386E3EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76af7804fc05de96292333c9b1b8637dafa62c44","datavalue":{"value":"10.1007/978-3-642-45030-3_67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872136$6B22AFB7-90D4-49BC-BB67-9002E37D3BC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0da10f74fff8e0984833da72431e20c65ba6cb5","datavalue":{"value":{"entity-type":"item","numeric-id":494935,"id":"Q494935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872136$33799375-0031-4F59-B06E-B89E5DB0389F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"556afeb415797db4773f80c2d2a2609d0b1e4596","datavalue":{"value":{"entity-type":"item","numeric-id":238066,"id":"Q238066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872136$E1C2F786-8B7D-460C-99B9-341DFA4FD8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d13d42f3e370c2ae561fd0111620e5be02ac151","datavalue":{"value":{"entity-type":"item","numeric-id":344819,"id":"Q344819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872136$E5F8393F-14E7-4C56-A802-DB27EBC7587A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872136$D7EC89E7-9A5C-4B8B-8287-5F0C0963D04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872136$6F452441-CED4-46C6-B8CB-F9BE71657653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38984689d39e932081f041629f3ed91bd8a82ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1751088,"id":"Q1751088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872136$8DE56A81-FD5D-4E5E-A924-17D836DAC40F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872136$C237F6F0-3ECA-4969-A5F0-CABF0DD466FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2872136$0C76BE5F-5B6E-4F62-ACDD-DC791AE93E7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8fc220196780c7cce974802f6e01507bb7cef92","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.377.1482","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872136$92825FA5-F89C-426F-937E-E98972F1C1C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872136$FC71F43A-1E60-4389-A990-42CE5B96EAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872136$7C7A9281-C66E-4634-9B17-D0A1ED5F470D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2aa283eac917d32b76475b368e5c71301c2227f8","datavalue":{"value":"6245178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872136$7A00974B-61D8-4766-B5E6-0DA7627D683E","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":"Q2872136$88B23049-1F28-4B2C-BE46-5DE7C5BA72CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5de7572c04aea822b82bf96443481d72a1aca38d","datavalue":{"value":"W3158824989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872136$E2D49F25-45B7-4B8D-B37E-9BFA68F78D24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8484b54b2a644ab9deed25ff6804a8b61bb34f43","datavalue":{"value":{"entity-type":"item","numeric-id":1751089,"id":"Q1751089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a58829de962404b44f888822ea414680bee1b3","datavalue":{"value":{"amount":"+0.9975977540016174","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":"Q2872136$433B5974-206B-460B-B577-8AD1C12A9B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7983f6d6273d727b323cb522452ac85b601dd8e","datavalue":{"value":{"entity-type":"item","numeric-id":5919077,"id":"Q5919077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c556b9431d38f95c81de0c9c18cd7dc6bf640c","datavalue":{"value":{"amount":"+0.8769218921661377","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":"Q2872136$255A2665-50C6-4342-8B7C-18D0FABCBAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ccd57fbe61612674adab284600835f35305dc8","datavalue":{"value":{"entity-type":"item","numeric-id":5918463,"id":"Q5918463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c556b9431d38f95c81de0c9c18cd7dc6bf640c","datavalue":{"value":{"amount":"+0.8769218921661377","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":"Q2872136$D6209CA1-9B48-4F9D-8464-33D8D4BB8757","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872136"}}}}}