{"entities":{"Q4291553":{"pageid":6321154,"ns":120,"title":"Item:Q4291553","lastrevid":46327953,"modified":"2025-12-24T14:10:42Z","type":"item","id":"Q4291553","labels":{"en":{"language":"en","value":"A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567042"}},"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":"Q4291553$B4EC062C-81FD-4008-87BE-FA0078549F5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d47c02bec82077e66056180e6327f57ece61839","datavalue":{"value":{"text":"A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4291553$88BFA92F-8C1C-4CCF-A4D4-8C479B5F358E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a126b244d54889cfabb66c513990a609c87c608","datavalue":{"value":"0803.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291553$D5A7F327-D4C1-4599-A7FE-DE59C073600D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e48dac17f88ab4d85206aad6ab92c3403570a429","datavalue":{"value":"10.1137/S0097539789162109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291553$75BFDF99-ECB9-427C-8E41-F542EAFCE08A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e947c4fb3921699925780ed35d41c9af62d536b","datavalue":{"value":{"entity-type":"item","numeric-id":344818,"id":"Q344818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291553$3880BBDD-2ACB-40EE-BC0F-93EA55522B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291553$573AEDF3-FE14-44C7-895D-594052DC3275","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291553$FF7623C6-E5F9-43D9-8FC4-9749FB9198BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2eea7eb210317162e8ade44c06f241e090fd5838","datavalue":{"value":{"time":"+1994-05-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":"Q4291553$C26D45A2-43B7-412F-9F5B-AB0003EE1EE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291553$48B810E8-2EDA-4F27-9985-EA3E1934D4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291553$BA34A1C6-A18D-4C0C-935E-38E7FD8463DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291553$DBC13513-5F33-41F3-9E31-9DB5BC11A358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291553$7D5586D3-04DF-4518-B07F-2C7BE6DC572E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61015508f1d891eb5cd164dad79470ff20837398","datavalue":{"value":"567042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291553$D4F09D1B-B093-4929-BA99-2D39C13F6A06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291553$36D2EFBB-378C-4F9D-85D5-69058C3AE67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e79bb9baa7b9815e9884e59e050bc20dfa10a0","datavalue":{"value":"homotopic routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291553$460F923F-2474-4519-B424-8CB30F721A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291553$36326B0B-CDDE-46F4-BF29-99D23D305DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d229d6afc68f97a358ee97b474587929fa89e3f","datavalue":{"value":"VLSI-theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291553$E9D61AF5-193E-4BF3-B7F8-9118677D1E57","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":"Q4291553$250B2DEB-2CBB-4856-AA2A-F056D8173F09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"444b54b7fd942777092d5a3d4ac91b39fd5fc09e","datavalue":{"value":"https://doi.org/10.1137/s0097539789162109","type":"string"},"datatype":"url"},"type":"statement","id":"Q4291553$C7AC6CD1-587F-4E69-B0EF-9767D5CCDE74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dea1332b8495eb092bf0c780ebaf866e7757a81","datavalue":{"value":"W2035150193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291553$162C684B-F5C7-4342-9E0A-D045528A8DF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cdd0874e7e90971cbb9e5fa1a04833034a21a6d","datavalue":{"value":{"entity-type":"item","numeric-id":3360021,"id":"Q3360021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b600f9446df55257e1270a3580871b651035d16e","datavalue":{"value":{"amount":"+0.8475522398948669","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":"Q4291553$8CF7EE64-7639-444B-937C-EDC55DE6AB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26e66faddd90da05c1c2e77c94102712db2695e","datavalue":{"value":{"entity-type":"item","numeric-id":1210582,"id":"Q1210582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9faf3977fcd4b8c345383bc2efe77ccfad9575","datavalue":{"value":{"amount":"+0.794452428817749","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":"Q4291553$A8E9973F-2324-4C7E-925D-4DE2A6A04C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cad8dd3a1e37d837d60ef2bdfb2ecaa33688da5","datavalue":{"value":{"entity-type":"item","numeric-id":913521,"id":"Q913521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f510c2869f23fc513c9c93d525f70e56926b1376","datavalue":{"value":{"amount":"+0.7837544679641724","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":"Q4291553$19A8880B-FF15-4DD7-988D-CD011C1B9335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca45e2cdd286c119d146f3406df42e9c5b03d4c","datavalue":{"value":{"entity-type":"item","numeric-id":3772257,"id":"Q3772257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e254b9e7e5588a3691ad4e7612a545f2389fdce5","datavalue":{"value":{"amount":"+0.7809314131736755","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":"Q4291553$B2691937-0A1B-4B82-821A-EA9EFFC36FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da00eb947c337687941dd1e5792ffa1e3574ec84","datavalue":{"value":{"entity-type":"item","numeric-id":3813339,"id":"Q3813339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc9cc1acde23418b9ba7d14ea9cacf7c19778ce","datavalue":{"value":{"amount":"+0.7807366847991943","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":"Q4291553$BD8D6BBC-C09B-47BB-B16F-B4D557AC0222","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4291553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4291553"}}}}}