{"entities":{"Q2432734":{"pageid":2443477,"ns":120,"title":"Item:Q2432734","lastrevid":49953532,"modified":"2026-01-12T06:46:47Z","type":"item","id":"Q2432734","labels":{"en":{"language":"en","value":"The minimum Manhattan network problem: Approximations and exact solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5067532"}},"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":"Q2432734$1CC62C52-2736-417E-8391-70F4E5D05164","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db56fb08682655f16a76919883d0511eb3cb4437","datavalue":{"value":{"text":"The minimum Manhattan network problem: Approximations and exact solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2432734$B7867E83-8BFA-421E-BA59-5DA5D5542C4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a1a8f136060646a1bb12360905dcf1bea6dcf5d","datavalue":{"value":"1144.90319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432734$97F24D61-93EC-4D4C-8C1F-2977B48BAA54","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":"Q2432734$F677348D-2CCE-4119-8CBF-6F96E9A1F547","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":"Q2432734$00D4CE51-F77D-4650-BF5E-082A89E2044F","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":"Q2432734$42159900-70BB-40AD-A029-A2C1F887CF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3d7e848ef514aadfc9befa9941d2aa5495df590","datavalue":{"value":{"entity-type":"item","numeric-id":2432733,"id":"Q2432733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432734$18B75CAA-3DF4-4D15-8670-12DB8F1E0604","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432734$682373E4-29F7-469E-BA1E-D7C43810EF3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"524490ea1b25be9690e11f6569cdb524b84ba54c","datavalue":{"value":{"time":"+2006-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2432734$6D28C525-EF0E-4F94-9CA4-89866245B1A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432734$6B2E2451-BFAB-4481-A661-72915C349CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432734$7B6DF7EF-7186-4D72-8880-A1A4353E9FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432734$78DED591-02B9-44F6-BF96-E7FAC54BCFA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04c115e14a12ee2b5f9e6895f55d4f0dc84fd24f","datavalue":{"value":"5067532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432734$C8E1F0C9-1474-4111-819B-BE766E8AAD43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432734$AEC8DB6F-430C-46A4-892E-F5558A7A1C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7220fb7da454d117dec2081f8fb5a09dc36f7ef","datavalue":{"value":"minimum manhattan networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432734$238B19E4-38DB-4CC0-9970-D5E1023A7FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432734$60C6A365-494F-4AE8-821E-D4BF2471E07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432734$4BBD7513-A2B0-47ED-91C3-BC66DD0E1056","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":"Q2432734$2B159900-E55E-4795-9F60-97DFD10A318F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87f62cd96f19c027c30e67449f9e59e77a88c1c2","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2432734$9006A6DA-13CB-43EC-BDBF-F51B7C71743E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76f68c05fd55ba5f1cac7ecc6bbd81796ed2251b","datavalue":{"value":"W2161943311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432734$BC3F10D6-FD60-4CD8-838B-9514BC5686FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9827ca2484c2b9246f4e7c7fc52fa73ca1e912a","datavalue":{"value":{"entity-type":"item","numeric-id":4234097,"id":"Q4234097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432734$EC37BD23-DA32-415E-B330-F31AF8CDBB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7d12ad715ea384e4f5dfa32c3b1f65fa44d396","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432734$C5AFBE1F-3002-496A-8982-1A8CAF067EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8caa50ca71fe130de120ed96a209d90fb98e1dba","datavalue":{"value":{"entity-type":"item","numeric-id":5479357,"id":"Q5479357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432734$68113B2B-0EAC-4F35-A0B3-96D1AF42937F","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":"Q2432734$B4ECD620-2A28-4762-8DF8-CA9022CC4BCF","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":"Q2432734$C7CB2B3F-2587-4F07-B370-B4112A1DBC9B","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":"Q2432734$E1A4826A-B666-476F-BAE7-3B930F7B1719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c0f90dc1e435b50ac155092de82056931d6ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4952700,"id":"Q4952700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432734$C1329632-F81A-4B7A-97F3-AA7C722A2B81","rank":"normal"},{"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":"Q2432734$E0A62D59-6471-421E-8D29-210F7F404CA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"879c4968cb5f520b806891e02f5194851231f655","datavalue":{"value":"10.1016/J.COMGEO.2005.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432734$B1EEACE5-4071-434F-9346-FBF6CC8BF00F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadc41c8daf29e5372fa785079599eb05fefb3aa","datavalue":{"value":{"entity-type":"item","numeric-id":5449750,"id":"Q5449750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e81fb796f67bb053e421c5dbea7ed299364d6d","datavalue":{"value":{"amount":"+0.9615404009819032","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":"Q2432734$71822031-D5DA-440F-9C1A-96541450CEB1","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":"39e9689b9ff5f8469cdb454585e29cda6fff75b9","datavalue":{"value":{"amount":"+0.8954179883003235","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":"Q2432734$56602BDB-3C28-41DB-8634-03748E21C2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507d8de9532845633c6a16997a7fd15db8310c4a","datavalue":{"value":{"entity-type":"item","numeric-id":3596702,"id":"Q3596702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e9689b9ff5f8469cdb454585e29cda6fff75b9","datavalue":{"value":{"amount":"+0.8954179883003235","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":"Q2432734$7ECA597C-BEF1-4C73-B196-BF7E8F6AF348","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":"7af8e781aad0172b4f4905428c86b242cb9bd508","datavalue":{"value":{"amount":"+0.8869811296463013","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":"Q2432734$32A03493-9CE1-40C8-85A1-9EFCD0A97E78","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":"8c3e683a54aa1365159dab2181d0bd8caef57b43","datavalue":{"value":{"amount":"+0.8845731019973755","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":"Q2432734$9D6EED6E-8A67-4EEF-97FC-ACC8232A714A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2432734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2432734"}}}}}