{"entities":{"Q1209358":{"pageid":1220107,"ns":120,"title":"Item:Q1209358","lastrevid":69894171,"modified":"2026-04-13T11:03:14Z","type":"item","id":"Q1209358","labels":{"en":{"language":"en","value":"On the difficulty of Manhattan channel routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167761"}},"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":"Q1209358$2B3677CF-8942-4DE1-886D-C3DAAC549E35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"978d55814d903e268910f51380defcd9ff7dd07a","datavalue":{"value":{"text":"On the difficulty of Manhattan channel routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209358$EBAC56AE-C816-40A5-BE4F-A9AFD86BBF6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7120a479b10a0a7e9263b8d90b1a1dee2e6511d9","datavalue":{"value":"0764.94023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209358$4DEA7D6D-1292-471C-997B-0988B4EF1831","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46cafe21285d4cd725439b7e4c17ceb0cf2ceefd","datavalue":{"value":"10.1016/0020-0190(92)90214-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209358$613466F7-9049-46E3-A770-AB0F02EE3876","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"314f2bab1ffb780b0b27648281fb3f5afcbc510c","datavalue":{"value":{"entity-type":"item","numeric-id":1105620,"id":"Q1105620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209358$11768F1F-A025-4CE7-9CA0-0A681C93D1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64d05c2680cb792b38c8059232aac06a96071f90","datavalue":{"value":{"entity-type":"item","numeric-id":1209357,"id":"Q1209357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209358$1FA34460-58FC-4B10-833F-8C78F9C7D277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd51aec820ad81546fe69975eab1ae2dbb826f71","datavalue":{"value":{"entity-type":"item","numeric-id":1365678,"id":"Q1365678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209358$C72C6B91-21BC-474C-AF9C-E94FFF0C0570","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209358$FBE527A5-BE0B-4488-8C57-79CFC1EAAA24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209358$1985F58A-33CB-493E-93F7-E82B22047224","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209358$C6F12D0D-3743-4D78-AD7E-9FA5ABC8F63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209358$F1804631-2C3A-41FE-958F-A1A2CAF052B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dd0272419878bb09c5f10ab65aa23bda74b988c","datavalue":{"value":"167761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209358$D5AA47CC-497A-4BC2-AAD5-B789F3A35B27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"951e099102efa569ec799581ffba70d342346858","datavalue":{"value":"channel routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209358$8A7AC8F7-A1CA-4EAC-947D-C7A532CC1478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b49af136603de54ca2193ee554e46589b890b0c4","datavalue":{"value":"Manhattan model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209358$F8AF6DF4-54A1-4297-97FE-E2925872FA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209358$440D5D8E-55FF-46AC-A3B0-A4A2DAD4B634","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":"Q1209358$6DFFE197-7182-4068-9AF8-F7CDD6AC3063","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"340e039b16af8c77ec9f8f03a58512e975819d27","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90214-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209358$A8F02F16-DB2B-498C-B9E5-B867F19CB9BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e797d898ab70a243452b22a542e6b162996224e4","datavalue":{"value":"W2002801458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209358$A516CAAE-1CA3-4F7A-A5C7-88B57B1E7D96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504a5bf61c137136cf3c33314f6f3d57c5eb1c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4259980,"id":"Q4259980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f801dd572c8918417c8d4cb8f21ca3c366f3012","datavalue":{"value":{"amount":"+0.9095539450645448","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":"Q1209358$EF53C1BC-1673-4C31-B891-9EF4BD909AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa12ffc0d11bc211b3183c57239059d60e120a56","datavalue":{"value":{"entity-type":"item","numeric-id":1324494,"id":"Q1324494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd5ea4844221e3d946d4c3f1bf57097baab6845","datavalue":{"value":{"amount":"+0.8489261865615845","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":"Q1209358$6929A03C-F958-46BB-B983-0C9C32C66C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d41d01e491fa3398fb4512eb7a13c9b3ea108e","datavalue":{"value":{"entity-type":"item","numeric-id":3735087,"id":"Q3735087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c49177011a427c9dcf3dc4ddb96d8eddf40235","datavalue":{"value":{"amount":"+0.8171572685241699","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":"Q1209358$AB31857C-F741-4469-9D1A-469BD058191E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daaf0a2c8245f252977d13fc09eb60f5c8c2ad1f","datavalue":{"value":{"entity-type":"item","numeric-id":3808028,"id":"Q3808028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d07ab78ed7f3c9aee3d10980d24379a8126021c","datavalue":{"value":{"amount":"+0.816087007522583","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":"Q1209358$24E077D9-ED9D-4047-B09C-F9AE9FCCA5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cba1d4a4ad7b37eb95151b67bb722f7ffba3484","datavalue":{"value":{"entity-type":"item","numeric-id":4310845,"id":"Q4310845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4d538d7276961520be19a419f3d60465e74bc5","datavalue":{"value":{"amount":"+0.8145634531974792","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":"Q1209358$2D9A263E-1691-4214-894A-AD919C3D3C8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the difficulty of Manhattan channel routing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_difficulty_of_Manhattan_channel_routing"}}}}}