{"entities":{"Q3596702":{"pageid":5626608,"ns":120,"title":"Item:Q3596702","lastrevid":80922767,"modified":"2026-05-06T17:18:38Z","type":"item","id":"Q3596702","labels":{"en":{"language":"en","value":"Greedy Construction of 2-Approximation Minimum Manhattan Network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499995"}},"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":"Q3596702$A6261175-F651-4BAF-B094-E5E1C6DFF94E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21ba78365699bac2bd376600cdf071427ff0bc29","datavalue":{"value":{"text":"Greedy Construction of 2-Approximation Minimum Manhattan Network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3596702$997F5CB4-2DDB-4DC5-8EFF-5BEA5588E7CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea9bba9252dec72a09ab02dc767092a08dd8310e","datavalue":{"value":"1183.68744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596702$26355935-D1B8-48DD-951D-37ABC4D698F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfc26b67662f7b76482174f9f8d3157d6f094f1d","datavalue":{"value":"10.1007/978-3-540-92182-0_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596702$B0AFF171-2285-4235-BD2E-F2CE3F9AB2B0","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":"Q3596702$6F5755F5-A552-4AC7-AC68-821088CF5ABD","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":"Q3596702$58383B54-3BAC-403C-833D-31DCD83E7B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"562fd1ac726e6d7b200e56d2ebb49ca5c2702596","datavalue":{"value":{"entity-type":"item","numeric-id":214617,"id":"Q214617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596702$BD016366-A23C-4A13-8D1D-9B2995C7F51C","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":"Q3596702$4FAD7C9A-9A7B-4D51-8F02-21E51C28CE6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6acab23889a0ed3b92367ee7861f8c14e06ffc","datavalue":{"value":{"time":"+2009-01-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":"Q3596702$E5F03E98-A23C-4542-A79F-04CFA7C96637","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596702$E2D8CD55-7300-4E2C-9870-E9A41EC6410D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596702$DC1F877A-55AE-4BE9-837A-0EB1576C10C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596702$4F22207E-6EB7-40A6-8055-4D1468FEC520","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f37c12ce0249a42910fa167dae7c84a42ff0090a","datavalue":{"value":"5499995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596702$8032583B-70F8-47CC-8D43-288E3856969E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e781358aa5af25a6960e2da1726f3bf9bae0dbe","datavalue":{"value":"Minimum Manhattan Network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596702$D5920A74-80EB-41EB-AD65-68F9DA282871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596702$104918E3-9F22-4276-B8EC-39A26CBFAFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1eabe6967c921334eb53cdcb716e659a317fed5","datavalue":{"value":"greedy strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596702$6C92C6CD-5223-491F-AD24-3A546177A70A","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":"Q3596702$8F5439BC-D514-4A08-8623-25D19B4CBA21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b5071980982005d4e82007f5bcc0a878e18c1c2","datavalue":{"value":"https://doi.org/10.1007/978-3-540-92182-0_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3596702$962CF15F-C870-4546-826F-2BECA40DD731","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f407143bd9697a83623ddad329d6151ee2ba1c1","datavalue":{"value":"W1640191719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596702$8A0867CA-706B-453A-9C58-FF2D3AA3AFDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dde3799cd595a5e313620a1fab7bae776c12527c","datavalue":{"value":{"entity-type":"item","numeric-id":3089095,"id":"Q3089095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09bacbf653ca647bcf6e31bcf537325c5bea535","datavalue":{"value":{"amount":"+0.992488443851471","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":"Q3596702$45297600-4B5E-46BB-96EA-B8F117152609","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":"aea3a66a7c88963a73e5239fea61fd89989f83c2","datavalue":{"value":{"amount":"+0.9409303665161132","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":"Q3596702$4CC07758-7A74-40E5-B5B2-38B8BC9A9F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34935abf9606fcad1402cdcb1135e22002be3315","datavalue":{"value":{"entity-type":"item","numeric-id":4427856,"id":"Q4427856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271cbe161b826057f216ed5ab603ef420cfa025d","datavalue":{"value":{"amount":"+0.8900631666183472","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":"Q3596702$1761E8B3-4B91-4670-BB74-22A2750B8897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b1ff0d0eabac66581a07e82562e6b6084a45fe","datavalue":{"value":{"entity-type":"item","numeric-id":2432734,"id":"Q2432734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0c0fa4a8cb555fc1c73c25c46ee602023d9ed3","datavalue":{"value":{"amount":"+0.8888948559761047","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":"Q3596702$2009342F-8974-46A2-B15A-FD6DAC3B538A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b8b5fcb52fc416f7fefd295558c193ed0d1da6","datavalue":{"value":{"entity-type":"item","numeric-id":2748154,"id":"Q2748154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376f0b5b4221e64e8c4f66a3b66cf107a19df6ed","datavalue":{"value":{"amount":"+0.8651705384254456","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":"Q3596702$CC6C0DC0-8D02-4512-8C9D-CC06D7758BDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy Construction of 2-Approximation Minimum Manhattan Network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_Construction_of_2-Approximation_Minimum_Manhattan_Network"}}}}}