{"entities":{"Q3511430":{"pageid":5541334,"ns":120,"title":"Item:Q3511430","lastrevid":50402732,"modified":"2026-01-13T23:43:47Z","type":"item","id":"Q3511430","labels":{"en":{"language":"en","value":"A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5299522"}},"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":"Q3511430$754C6200-FA49-4C41-B058-87FDA0BC160B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a426db292f270bd1b9682c4c222ab5ecb88eb710","datavalue":{"value":{"text":"A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3511430$52593E0A-76B7-448C-A231-DCA8480D99C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37449ab49a6e6c8fe4581aed49b9e146dd53ce49","datavalue":{"value":"1143.68638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511430$DDA4ED51-4BD6-42C2-B88D-E967ECCFED12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d480d0be7219ca77268e45c7243cd7c942912aab","datavalue":{"value":"10.1007/978-3-540-68880-8_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511430$689EAE5D-3B81-4F25-8312-638FD02B29B2","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":"Q3511430$78CF333C-4189-4B83-A8E1-68784C4BDD00","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":"Q3511430$01278451-6CBD-443F-B7F8-1096DAEFBD07","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":"Q3511430$103AF39C-045C-41C4-B2CE-4F7A1A9CA594","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511430$F082CA7D-864E-4256-815E-D725378842A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b588045ffddb7ab41c71713eb6e9655fe759644","datavalue":{"value":{"time":"+2008-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3511430$18625F98-2DB5-408F-A191-A7AABAE90FDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511430$6410CBC4-A4A6-413F-9205-5B23760C201D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511430$49DAF7FC-D194-4C14-8728-C517F112F0C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89eed19f9ec37e9b4d939950d3c554e924baa6ef","datavalue":{"value":"5299522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511430$F23984DE-8A73-40E3-BE9C-8388842A4D76","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":"Q3511430$D5BAD122-4AC9-474D-A669-30024CFE7887","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f39ae94b91ff8276b1701c9bee43e9797af195d5","datavalue":{"value":"https://doi.org/10.1007/978-3-540-68880-8_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3511430$2778CDED-EC85-460C-AF56-CA938A5370DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9af60d4450b75781911e6eaa9b084dc951c101d","datavalue":{"value":"W1798156434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511430$8E0074B0-C7FE-4ACB-811A-B5D6CE859653","rank":"normal"}],"P223":[{"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":"Q3511430$115A9FD4-184D-47DB-AA89-CEAC5BF2FEEE","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":"Q3511430$027EFF19-6A2D-45E5-B589-2D04F80CEE51","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":"Q3511430$636F010B-30DA-468D-B90E-1A8C54C64E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f90091c5c64d156db014a032d63a3ff22ca0c1","datavalue":{"value":{"entity-type":"item","numeric-id":2474072,"id":"Q2474072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511430$F58CB15C-C5B3-4BEF-A6E5-F14C6CBBEF9E","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":"Q3511430$6192280C-A75A-42FD-933C-A174177EA5CD","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":"Q3511430$7C41F701-9266-49E4-8BEC-5F9DE24A09F6","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":"Q3511430$20E335F9-7D43-4BCD-A2A4-B2E1430CBC5A","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":"77bfec9f975a71375def4ca102f4b6dfbfeb5b9a","datavalue":{"value":{"amount":"+0.941889464855194","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":"Q3511430$AAC34E41-26DC-4DF8-839F-F682905ED325","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":"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":"Q3511430$A8054668-3F3C-486B-A9B3-351DB108CF28","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":"f45897681659e13557b3cf7d38d9b7bd4538a75d","datavalue":{"value":{"amount":"+0.9217753410339355","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":"Q3511430$8F7915D3-9D78-4FC2-8F13-83CECEE1F9DE","rank":"normal"},{"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":"5356f48a866db1074c7708e6ebc5b9116b62b440","datavalue":{"value":{"amount":"+0.921286940574646","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":"Q3511430$3992F53D-5AD6-4717-A683-4A5B935D5585","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":"c1233c326ddea9336cc146987ce6da0f08edaf45","datavalue":{"value":{"amount":"+0.9000901579856873","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":"Q3511430$C1CE7C5E-22CE-4A12-8D4A-EB4C31AC6F92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3511430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3511430"}}}}}