{"entities":{"Q293479":{"pageid":295246,"ns":120,"title":"Item:Q293479","lastrevid":52549979,"modified":"2026-01-22T22:50:35Z","type":"item","id":"Q293479","labels":{"en":{"language":"en","value":"Improved lower bounds for the link length of rectilinear spanning paths in grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590811"}},"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":"Q293479$9D9392A0-D3E3-4E78-9E4C-921EC318107D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a24f134822f301bcdb5b1ed67bc04fdad0525b1a","datavalue":{"value":{"text":"Improved lower bounds for the link length of rectilinear spanning paths in grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293479$FB1D7887-7CB2-4CF5-B362-1708BE9D2D6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a63382182bcf0d0029a21eac3aabaf09e0b9656f","datavalue":{"value":"1339.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293479$59C0FBCE-05FF-4DFB-AFDF-FE1F52766AE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70274ab0cffd3f7107f16d22df445ce76bfb834d","datavalue":{"value":"10.1016/S0020-0190(98)00178-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293479$89C45E99-73E9-41FA-9682-8D710C0023BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23c6d49fe332154cb802a7e081a5d8c4db0cc6ae","datavalue":{"value":{"entity-type":"item","numeric-id":293477,"id":"Q293477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293479$85DED9D2-C445-4BA1-9258-F8D080E50CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4338e54a8062ce512e5c16e638d012a29b0d445","datavalue":{"value":{"entity-type":"item","numeric-id":293478,"id":"Q293478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293479$8A08AED3-6D85-4877-A798-91E3AAEBAF1C","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":"Q293479$43BF0A89-1731-4F41-A757-7FE5C5D16FBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293479$972DF632-617C-4836-A7F2-58407073CE8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"011fa63eed54d55f34924a86e93f458be3bf0c61","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001781?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293479$327C4449-F524-4759-8B90-B7D14779D501","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293479$5254DD38-A73D-4CB7-8674-579FB5D2E4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293479$5A7968F0-9625-46B3-A88D-18CF0EB801A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8daa967d34326559ec68fa3917c92c376570ce5a","datavalue":{"value":"6590811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293479$AC9DEB37-A9F0-4FE0-8D6B-49405F1D39BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab632711bfc51fc72da65ea217a6eb2fd423659f","datavalue":{"value":"link length","type":"string"},"datatype":"string"},"type":"statement","id":"Q293479$0E6AF013-55C6-4985-A786-FB48B6FA6CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q293479$A3182261-84E4-49C3-8C07-7586D67BEBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97336df0f7a60ae2f255fcf86596780f77e2d394","datavalue":{"value":"multidimensional grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q293479$4753B1D9-AEA7-46A6-B775-4619D6425FF6","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":"Q293479$B3904CE7-F0AC-4326-A0BC-A3ABCE32EBBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2350a158169dfdaca4bf31d50993c0385da85ab","datavalue":{"value":{"entity-type":"item","numeric-id":4326201,"id":"Q4326201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293479$28B1660E-871F-43D2-B6E7-1C2640AE57AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4ab95d223dd38f2dd21885a4a9ab1b46d0e379a","datavalue":{"value":"W2089062774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293479$EA4E3DB9-0C19-4EBD-8FDC-FB2E215EA07D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e645ebb70662806e52d3ff3cc3d9aa66f930dfa","datavalue":{"value":{"entity-type":"item","numeric-id":4326201,"id":"Q4326201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e26b8c592274b5353b27e6d42f81c98919dc04","datavalue":{"value":{"amount":"+0.8058058619499207","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":"Q293479$76A726AB-496F-46AB-AFB5-60A5D8F752D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82839e5590983c8a0f703bf1ef29d675dc94a436","datavalue":{"value":{"entity-type":"item","numeric-id":1944045,"id":"Q1944045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e547cc8475069738c3f49b6163187e56a761c1a5","datavalue":{"value":{"amount":"+0.804689347743988","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":"Q293479$C09E5470-1556-42AD-B88E-3CBEEF6862EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6fe453f133d6202c5b7288e649db435f5d5418","datavalue":{"value":{"entity-type":"item","numeric-id":5901403,"id":"Q5901403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dbb26d1030c9aec7f18efdf6bc5fcc8c5bfcb97","datavalue":{"value":{"amount":"+0.7834809422492981","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":"Q293479$8AB17C27-E584-4EDC-98A7-376A4B8D406E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81014d5bd5f18d9675ec7437067656ca42672a42","datavalue":{"value":{"entity-type":"item","numeric-id":5901749,"id":"Q5901749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc23eb5114a7ac69f747d277cf89ba4f5610279","datavalue":{"value":{"amount":"+0.7794926762580872","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":"Q293479$5EE48E6E-C9D7-4207-820F-0A820C9CCDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5a8a66e1dc49b93570da88c98df14ee710b200","datavalue":{"value":{"entity-type":"item","numeric-id":477189,"id":"Q477189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9423072bab1e6f804dc70df399a2fdf41a247484","datavalue":{"value":{"amount":"+0.7317031025886536","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":"Q293479$8B5C4B2E-0690-4A04-AFBB-91EFE2B83A5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:293479","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:293479"}}}}}