{"entities":{"Q5449750":{"pageid":7479309,"ns":120,"title":"Item:Q5449750","lastrevid":40740758,"modified":"2025-04-04T13:10:24Z","type":"item","id":"Q5449750","labels":{"en":{"language":"en","value":"The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5250659"}},"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":"Q5449750$AB7C8D9D-9253-4F42-BA4B-DA9602EC8194","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53d4a4d94f0efc86ff20432b2993d5eca8ee1eea","datavalue":{"value":{"text":"The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5449750$8C55ED36-536E-4868-985C-D243406616F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"700e6f8d854efb2a50f2ed261d94fc22b50de6cb","datavalue":{"value":"1136.52304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449750$77DFA81A-87B9-4916-AA64-647900CFFFA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d0c9c6dd84cfa5d0150bb304a98ce6d3fd3f17e","datavalue":{"value":"10.1007/11589440_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449750$AB93BD23-37C7-4C88-9315-8BDEA4080946","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"865081f6ac74a356a7589678eee2b96512f6facc","datavalue":{"value":{"entity-type":"item","numeric-id":450571,"id":"Q450571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449750$C123269A-BF4C-4146-8709-6C16CA3F559A","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":"Q5449750$0E345333-A2E4-47C0-AD91-DF17D1C7F3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88e1ab7ab2f148c27f932480a95ee9e0752f7f39","datavalue":{"value":{"entity-type":"item","numeric-id":2254248,"id":"Q2254248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449750$297440BA-4E85-4F41-AAA0-F5BA757AB80E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6579929b6b71bb3bbab32124e3d96286243301b9","datavalue":{"value":{"entity-type":"item","numeric-id":5449748,"id":"Q5449748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449750$97EF8C46-FC90-4BC8-8432-159BC0AD74A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8aa7aa3a26128a7d9920918d3814f181c8274e7","datavalue":{"value":{"time":"+2008-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5449750$20B5469C-FD92-473C-8190-2C164FB1BB26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3ca2e3a9ce34c9e37a4677f8aec0681011c3623","datavalue":{"value":"https://publikationen.bibliothek.kit.edu/1000003164","type":"string"},"datatype":"url"},"type":"statement","id":"Q5449750$D6088FC3-62C4-486A-A118-BEA69F9E3DF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449750$C9167D8D-0080-44F8-80E4-741FF23A2A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449750$EAF26152-06BF-4384-9126-B39467B68CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449750$06DDB70E-0C2A-453E-A8EF-37AF90AB4EB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fdcaf4c26cf879b59b74cf554d0df1ba1ee8cb2","datavalue":{"value":"5250659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449750$1ED710B6-5CCD-45EF-8476-444F1B852577","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":"Q5449750$313B4787-5179-423B-97C5-5BE520BDDD57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"899d222dd1458c103cbddf048fb0a900bc466914","datavalue":{"value":"W1527145816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449750$64637E25-15C8-48CA-B351-F4040E8C196E","rank":"normal"}],"P1643":[{"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":"f2fed099612c15675195442ee778f1635d2aa6a4","datavalue":{"value":{"amount":"+0.93855166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449750$07DF1AE7-7955-40FE-8150-B70E677071D6","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":"2883634f3c1b57fe61e0f56ae4232b7b42acdf25","datavalue":{"value":{"amount":"+0.9346485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449750$B3C94DEE-82BE-429B-B7D1-1CAAA67E3725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e60c75dde2cc8f7c1dde20fb4c5b1a32c12f2ae","datavalue":{"value":{"entity-type":"item","numeric-id":5897858,"id":"Q5897858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d042870a75fff5dbfa3b841cb14c2c3408d877","datavalue":{"value":{"amount":"+0.9264626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449750$8D44664E-7FC2-406A-8ABC-1A58812C377A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d0c979cff8f57098d5bb99eddac69e0e4130dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3605512,"id":"Q3605512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288d7b3c8cf465000db2ccffff7bfc87d6a0b7c5","datavalue":{"value":{"amount":"+0.92043597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449750$085172D8-0301-4CB7-AFA4-F3058C93A993","rank":"normal"},{"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":"14c839dbe248eebca2615b9398eba79e99c2ba6c","datavalue":{"value":{"amount":"+0.9184077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449750$20A4B9AD-E0BA-46EC-9892-A275A499553B","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":"14c839dbe248eebca2615b9398eba79e99c2ba6c","datavalue":{"value":{"amount":"+0.9184077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449750$640017D6-CD3F-4132-8E6C-88C51E15CC43","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":"6415be77a4a49b0748fd35d854bd388c319dd80b","datavalue":{"value":{"amount":"+0.91526717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449750$9DF6654E-A2A9-46AC-A558-9A8EB6F4EF16","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":"7d270be592559cecf40df30216408ccfda206c77","datavalue":{"value":{"amount":"+0.911107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449750$5B72CE4A-093E-4B39-A85D-53367AFC4249","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":"807d5140340bdec56bc7bb36e348995c8a9c3620","datavalue":{"value":{"amount":"+0.9059488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449750$4E972B7B-CE21-42C1-9D96-5A207FD14A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21975ce918055e52a53d64ab0cad0b82f7b66a7d","datavalue":{"value":{"entity-type":"item","numeric-id":2429332,"id":"Q2429332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c0fc7c52cbd37033ee59fc68a14d567ec8b43e","datavalue":{"value":{"amount":"+0.90183103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5449750$29D6F8B1-4F56-4995-B238-910FA6B54D02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5449750","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5449750"}}}}}