{"entities":{"Q4565780":{"pageid":6595369,"ns":120,"title":"Item:Q4565780","lastrevid":58272906,"modified":"2026-04-04T12:41:51Z","type":"item","id":"Q4565780","labels":{"en":{"language":"en","value":"Bidirected minimum Manhattan network problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6887378"}},"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":"Q4565780$ADF2F25D-A79C-446E-8AE3-63B85623CC7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0bd61af50eb84754e55cad45a76b65e2d71e5f2","datavalue":{"value":{"text":"Bidirected minimum Manhattan network problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4565780$9F6169E6-9FB3-443E-BDA0-62612DC4DE7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28ea7443095e62d0c4e411027fb204b2191448ae","datavalue":{"value":"1390.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565780$80D661D4-8AC6-47E1-B0BE-0E14055A4287","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c30653c0ed373a8f507f491557d8b8ff7cdd21b","datavalue":{"value":{"entity-type":"item","numeric-id":533892,"id":"Q533892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565780$8F27D96B-E110-4AC7-9C59-BE9344228669","rank":"normal"},{"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":"Q4565780$0EFB959B-D29D-4234-96EB-DE610953D17D","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":"Q4565780$44AD6A4B-FEAE-4A9D-96C7-577581BB0C48","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":"Q4565780$726A5F5B-EFA9-4D33-BDEA-48EE786B1030","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4565780$5083679B-AAD9-40E5-A95D-1597595817D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c48da118f42ae63a4e13b0d14c7f6767c5b84da","datavalue":{"value":{"time":"+2018-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4565780$040EB7A0-D12C-4958-BFFD-E808D781CA57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55695182ca1cab35ab7671c09c4c624ba9bee28a","datavalue":{"value":"https://arxiv.org/abs/1107.1359","type":"string"},"datatype":"url"},"type":"statement","id":"Q4565780$FCC491BA-0BC3-4023-87D3-6D285AFCFB4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565780$2E26AED5-BBD7-4D51-86A7-D770A48CD4B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fd3c2109848c21dae918d958f90313b0a2480b3","datavalue":{"value":"6887378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565780$D78A0756-1CB4-4D5A-85D1-AD0C4E2DF897","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565780$EDF0F4D1-0E4F-47CC-AC8D-4289EE2E823E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565780$A34784B4-B9C2-4D6F-8F02-5F03E9552A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565780$86FD3B21-F1D8-46CC-BE5A-476A3EDF6916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec94656abac658169b11aba941f3c9dc9069685b","datavalue":{"value":"Manhattan network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565780$2D4B4194-EAE4-400F-A45B-46FB68340044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0cab93b7a8178012482ac3513e85c080dfe3cb","datavalue":{"value":"rectilinear network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565780$DB5F0995-EC19-4192-894E-82B47704B8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb4cc047ef3d20c36cb401f1d252c992c1265d1d","datavalue":{"value":"directed network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4565780$0A0BB26D-4627-4FBD-9215-5281E1B4393D","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":"Q4565780$B93BBEA3-0324-44FA-8945-A6AEC91E66CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f60a95e4586216ab74f4f8b0065d6847fa876cf","datavalue":{"value":"W1671344423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565780$A66A3BF1-8D53-4132-9C15-A23C18356165","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32c5c6d22b6cc083149ad5d72a069052850264ca","datavalue":{"value":"10.1002/NET.21719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4565780$1F131D54-D5D4-47F0-AD78-7A6CF0F2432E","rank":"normal"}],"P1643":[{"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":"e8d156c979d1f096c97ba44cdac75db13babd482","datavalue":{"value":{"amount":"+0.8339834809303284","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":"Q4565780$A6771D97-695A-4A39-8225-6543DB375CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21bb87f23d51ad9e3768b1186cbd919d7ea2b5c9","datavalue":{"value":{"entity-type":"item","numeric-id":2474072,"id":"Q2474072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09919d304e43ba04c9b7c1f17c452ac1c96bdd8e","datavalue":{"value":{"amount":"+0.8309066295623779","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":"Q4565780$8BD9C007-2B9E-4CFE-BE85-8942995E3125","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":"13484bded8de2ae05cf6540c065f895a65cdf105","datavalue":{"value":{"amount":"+0.8269625902175903","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":"Q4565780$B0E3C62C-8B17-4499-82E5-E5DB735412E2","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":"1d862cf704d4a18a641d14748123e399c07233f2","datavalue":{"value":{"amount":"+0.8235729336738586","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":"Q4565780$C60E4D14-8FE8-4412-973A-78212B6D5BED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4565780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4565780"}}}}}