{"entities":{"Q832842":{"pageid":834690,"ns":120,"title":"Item:Q832842","lastrevid":64747251,"modified":"2026-04-11T21:57:17Z","type":"item","id":"Q832842","labels":{"en":{"language":"en","value":"On minimum generalized Manhattan connections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498670"}},"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":"Q832842$EDD346E1-B66B-4F8C-987F-5DDF4E05BDE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfbd8be698adb1e710f479f67d94bcbb2b6068d7","datavalue":{"value":{"text":"On minimum generalized Manhattan connections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832842$A84DC4CA-2E76-4128-ADD9-EC4CE76AC40C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffac6569b1e47195ce2851781c428c9bc9076db3","datavalue":{"value":"10.1007/978-3-030-83508-8_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832842$22703582-ACBD-456A-A041-DC7FD834572E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec0dc0c81ba9e0f967a87016d7af69a70e3c25f","datavalue":{"value":{"entity-type":"item","numeric-id":832838,"id":"Q832838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$9C6FF821-2AAA-49C5-8D31-1466C36826A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6760e2aaa3ba5307885891a4242e5dc63d0bb0cb","datavalue":{"value":{"entity-type":"item","numeric-id":510955,"id":"Q510955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$02A06DFD-B992-4310-A7C4-A86AE85CD619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"686de0cefab638f3a54a9f65a7cce22bf888a1b9","datavalue":{"value":{"entity-type":"item","numeric-id":832839,"id":"Q832839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$AA393DF3-E7EF-4883-B6EC-67807C33B512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ce6a047ed778f833c4e9e369f10c499fe4ec971","datavalue":{"value":{"entity-type":"item","numeric-id":346511,"id":"Q346511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$55FDD798-F04F-4B9B-A68B-C8E1F0C519CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bdf35da3d4457037bfc0bd5e0ae2992b50322bb","datavalue":{"value":{"entity-type":"item","numeric-id":832840,"id":"Q832840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$8040FE17-7435-44CE-B244-1B015E50BB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f3ae07261ff82e57d64b18b85efc3f5b258710c","datavalue":{"value":{"entity-type":"item","numeric-id":832841,"id":"Q832841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$FDC1098B-46F6-4894-87EC-3A7DBF265368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"085ef14beedc9ea9793182668134e6ca276d821a","datavalue":{"value":{"entity-type":"item","numeric-id":521819,"id":"Q521819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$FC433898-D898-4E96-8AFA-24DF32DA832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abf88d5ee05232b44ad66f154dcdbc668a583836","datavalue":{"value":{"entity-type":"item","numeric-id":348325,"id":"Q348325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$97CEC54F-7518-416B-A15D-E94AFB1C77EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-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":"Q832842$6E174EB2-BC38-48A7-B990-14E548FFBA96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e1560c3fc492cc02ce2e86dbec3b0e6a6b24275","datavalue":{"value":"https://arxiv.org/abs/2010.14338","type":"string"},"datatype":"url"},"type":"statement","id":"Q832842$2C382EDD-ACB6-4AFC-A570-DF0870412ECD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832842$7AB6878A-49B6-42EC-8C73-1D3883BBFB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832842$A420FD88-7D51-460C-AADB-78A8B514EE4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f29804d01afc796e33c24d9e8c1e77f5249da791","datavalue":{"value":"7498670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832842$C5B13923-B180-4D7D-B6F2-C22A7B91C23F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47e5a6c9f769232e384ba3bde1c435a09399d987","datavalue":{"value":"Manhattan networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q832842$0D6BE3FE-7577-46FE-A4A0-873155FD4DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q832842$6782CB5D-480D-4C3B-B6EF-F681585BEB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q832842$1E092153-51C8-4C64-AFE5-9533DFD13220","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":"Q832842$8F36AD01-086D-4ED5-BA5F-90AB5E4D9C11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b181524b5ab441f71a897c5f5d5cf81d2ac657c4","datavalue":{"value":"W3194055463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832842$C55B3355-0365-48A0-8A23-F9912751C4D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5985a2966ea9e4c508cfc0528f88355bed5de119","datavalue":{"value":{"entity-type":"item","numeric-id":3452794,"id":"Q3452794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$1C4F61EC-066E-489E-9536-D3005C4B3934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b83a2108bd9f1b45ace007a8d32776f359c6fb0","datavalue":{"value":{"entity-type":"item","numeric-id":3189000,"id":"Q3189000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$DCDB6D64-8682-4C84-B81A-C8876326C303","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":"Q832842$CBE1899B-8A20-4A6E-8BA8-49B92372B0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a8f7701e9088a72b8a4cf3ccb64b85c6f4b4d5","datavalue":{"value":{"entity-type":"item","numeric-id":540439,"id":"Q540439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$57507388-7149-42BD-AE22-9FC275CF9A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e92736ade0d0728523515700215f3e3b16440e","datavalue":{"value":{"entity-type":"item","numeric-id":4507339,"id":"Q4507339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$FA31DE85-D294-4795-B449-047992F1865D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60db06dfa3dc08d62d46881e3a529c25d7770c96","datavalue":{"value":{"entity-type":"item","numeric-id":1751089,"id":"Q1751089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$D011C8B7-9CB3-4973-831F-3B32D0461A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5632b9233ab945bef81346468bea24ac20233f","datavalue":{"value":{"entity-type":"item","numeric-id":4633860,"id":"Q4633860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$93E6B261-1D74-482A-BEA6-7F6A5652BF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b5755283e49c44883a3a33e7810457c22543bd","datavalue":{"value":{"entity-type":"item","numeric-id":5454250,"id":"Q5454250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$34C69D65-8F32-4FBA-87F1-E3822E8000BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf97a2601d7f318015e8196af2231723669d634","datavalue":{"value":{"entity-type":"item","numeric-id":2819606,"id":"Q2819606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$58B4B1ED-AA03-4256-9233-B959ABBAC87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e60abd0bdce3d9ebc1b65b4ec2fba9354c320f","datavalue":{"value":{"entity-type":"item","numeric-id":414883,"id":"Q414883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$9803507C-9344-4820-893C-6FDC6788EDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$395E4A67-6AA0-4BF1-89FF-034FEC302C84","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":"Q832842$DD33EAC8-D181-4113-8F6C-5207743EA4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169f7e78f9a53428862ade835a2ee0ceeb0d1944","datavalue":{"value":{"entity-type":"item","numeric-id":3511430,"id":"Q3511430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$5BB3E1BB-F20B-4519-AB19-C1DC815021A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129bc84f697d0413971b6c2cab32326e6b617007","datavalue":{"value":{"entity-type":"item","numeric-id":4575627,"id":"Q4575627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$ECFC6EFE-E827-4E7A-94CD-C24775D0CE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832842$D2E7A232-E912-43E9-A094-597D8D553AA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimum generalized Manhattan connections","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimum_generalized_Manhattan_connections"}}}}}