{"entities":{"Q2474072":{"pageid":2484815,"ns":120,"title":"Item:Q2474072","lastrevid":50293664,"modified":"2026-01-13T18:46:14Z","type":"item","id":"Q2474072","labels":{"en":{"language":"en","value":"A rounding algorithm for approximating minimum Manhattan networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5242691"}},"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":"Q2474072$117D8691-E5DB-4213-B7C4-CD3E5D3C6B22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fab913f942be908c46787d7943bb981f524f3dc","datavalue":{"value":{"text":"A rounding algorithm for approximating minimum Manhattan networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2474072$1AFBDEA8-96D7-4B02-8F44-3B6B1919021A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b41d6cc95d833b76cfb5737f2ad4d471b31b651","datavalue":{"value":"1209.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474072$66B19D18-7429-4AE7-93F8-22601D781AA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a95867a5b75b07313a8a78cd2790c25ecbd939","datavalue":{"value":{"entity-type":"item","numeric-id":263092,"id":"Q263092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$307B8429-BFA4-4C92-B6D7-11D14E9BF10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fddfcff94bb95073f4bd134344ad8333d04f599","datavalue":{"value":{"entity-type":"item","numeric-id":261351,"id":"Q261351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$0547285B-F35C-478C-9A9D-1569957F1A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c19b307db97cf4c9c93a0993a3ac69a3f21d3285","datavalue":{"value":{"entity-type":"item","numeric-id":657571,"id":"Q657571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$73C13A30-671A-4DF6-9D2B-1E757F7DEAC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$5B4DA236-87BE-49E3-8F13-E0018CCAED9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"320775bc8330b9df723b904d964cd89baad4e710","datavalue":{"value":{"time":"+2008-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2474072$D0D326F4-6894-40D0-AF7F-DF84A150B5EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474072$D364ADF7-419A-404F-AC48-1F1EAB045543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474072$062B3647-3F05-4CF4-BFF1-23B56120F9BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b972b04720e5252c4494e42db12554634217266","datavalue":{"value":"5242691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474072$DC44A915-D200-4F9D-8911-1633E36ACE22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fd3befcf53d7cb9bddf85dac623c4f0dfaadaf9","datavalue":{"value":"\\(l_1\\)-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474072$68F8E50E-40C4-457C-ADB7-311113FC72F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474072$2AE2F7C3-5211-47BD-BF4C-3DE8C8278A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474072$C27CD511-EFE3-441F-BF44-41DEB6B2C19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474072$70D985F6-27E8-49DD-96BA-B4BA1FF93DFF","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":"Q2474072$D69B89BD-F078-4E02-94DC-7963551861CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb393ae7eca8b0d40ca4b6b6b63e1a97f492b3a7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.10.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2474072$FE471E00-27AA-418E-81AA-418B20ACBB9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce8bb01bd418388753f8c78d06186f7d439f9cef","datavalue":{"value":"W2134026356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474072$5868AD0A-C861-477E-894F-9C6CDCE48776","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14560f762953e03259a7fe5ca88375c243a70da","datavalue":{"value":{"entity-type":"item","numeric-id":2432734,"id":"Q2432734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$F385ADA2-8238-4256-A8C1-26983C339F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0965185aad4fd1147b9dedab406dd3ce67a8a54d","datavalue":{"value":{"entity-type":"item","numeric-id":5449750,"id":"Q5449750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$8207F01C-B4E1-48B6-8185-19DBB5FAAC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007a8ec820065622317d54e5d8ed4c63a0b25468","datavalue":{"value":{"entity-type":"item","numeric-id":1148204,"id":"Q1148204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$5D7FF448-6317-486C-89FA-DA17B472C9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7a57f20f442603c95c5ff246a4a31a85dbf4cd","datavalue":{"value":{"entity-type":"item","numeric-id":2748154,"id":"Q2748154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$2E4AED84-A5A0-488F-BC61-FA87F0DE4C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60823dfccc4e3f3a4b3977f2a4d0dcb880104c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$7C39DB15-4891-4F42-A9FB-44C523C0674C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791ee8858f775d1648959d15061f2ff1f1bf2cf8","datavalue":{"value":{"entity-type":"item","numeric-id":4427856,"id":"Q4427856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$210FAA44-F5BE-48AB-8862-37C224E33FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$C3DD55F5-AEC7-4340-8267-64493B7DB2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5e16f965f965f9fe7a96a40822fee2dcd25714","datavalue":{"value":{"entity-type":"item","numeric-id":5897858,"id":"Q5897858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$9FB33134-B3BF-4A74-9676-24AAC12B097E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a9b685dc7fac502f7781c3bd582923fee9e6ab","datavalue":{"value":{"entity-type":"item","numeric-id":1186802,"id":"Q1186802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$026458AE-52D3-4338-97DA-B10B581C0AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$24460D0E-E923-43FD-9421-9F1FDED25B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d174bc26c0973dd42d8296b8fac52392c86ab28","datavalue":{"value":{"entity-type":"item","numeric-id":4730786,"id":"Q4730786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$F7BF3C1A-F438-4CF8-9C69-AF07B201F09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$BD914535-8A9C-4FAF-919A-A09633DBF0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8075653f076d29fae5480a41abaa533da038760d","datavalue":{"value":{"entity-type":"item","numeric-id":2748382,"id":"Q2748382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474072$CCE93605-1F29-41AC-9437-D02D946695B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3e227ed86c10d66fd2badae8deb127d6ce6ea36","datavalue":{"value":"10.1016/J.TCS.2007.10.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474072$B3EDA0A6-0730-4BF8-BFDF-1FBDE82141B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2732c304056a3251443f55aeea8fe8369cd553","datavalue":{"value":{"entity-type":"item","numeric-id":5479357,"id":"Q5479357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea77c481e6b5a897c0da6d3bb63111363f6aedc","datavalue":{"value":{"amount":"+0.9930656552314758","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":"Q2474072$70E1988F-ECB4-4639-BFB8-0A538B70A4A1","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":"37c5ac129282de069e49eec5069f91da477f02fd","datavalue":{"value":{"amount":"+0.8910910487174988","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":"Q2474072$668BA134-1F68-4E92-8DE9-DCE2A836DA02","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":"291bdf43ddd6ad9075a3c469b1a32afa8df7ee15","datavalue":{"value":{"amount":"+0.889105498790741","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":"Q2474072$3703205C-D47D-4D9A-B89A-CAA65D0A6273","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":"40d3601779c3703541dcc6105f9d9a4ca10f0809","datavalue":{"value":{"amount":"+0.8863390684127808","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":"Q2474072$8B1026BB-889D-40E8-A636-EDA82681FF25","rank":"normal"},{"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":"debff2235d204135b3c40c69723e9aceb777279f","datavalue":{"value":{"amount":"+0.878716766834259","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":"Q2474072$3A748BB7-DFB2-4156-B7D3-C94B9BC47F92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2474072","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2474072"}}}}}