{"entities":{"Q2081620":{"pageid":2092362,"ns":120,"title":"Item:Q2081620","lastrevid":54419489,"modified":"2026-01-26T19:11:13Z","type":"item","id":"Q2081620","labels":{"en":{"language":"en","value":"An \\(\\varOmega (n^3)\\) lower bound on the number of cell crossings for weighted shortest paths in 3-dimensional polyhedral structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7600778"}},"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":"Q2081620$0CD86E22-7D40-43BD-9BFF-9AD3AB856786","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f720130044f06bb25b28f4c509ef6fd04625844b","datavalue":{"value":{"text":"An \\(\\varOmega (n^3)\\) lower bound on the number of cell crossings for weighted shortest paths in 3-dimensional polyhedral structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2081620$EE1B5027-25A2-45A8-91ED-E91E325D6740","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"191e1d96229b91b3936e37b1956d71f93a1d199f","datavalue":{"value":"1502.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081620$DF917508-7EA3-4EB0-BCE0-8C9B5D772A4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f8526381b42249ce9592b91d47ba77fa48daf57","datavalue":{"value":"10.1007/978-3-030-61792-9_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081620$51E75AAC-FE8E-4E31-8E77-D754091634D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35dc49ec0939743c1f4eeb5dee14469ff17c7321","datavalue":{"value":{"entity-type":"item","numeric-id":1392201,"id":"Q1392201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081620$7B311503-3F4B-4F7D-BFC4-EB6A524C9E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081620$54139ABD-23AC-4232-ABA8-31AF9F1BC8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca02099175697a4b54d6c3e10f20112dbf6ee98b","datavalue":{"value":{"entity-type":"item","numeric-id":170449,"id":"Q170449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081620$A8DFDD1A-931C-46F3-9025-C71BC2039549","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-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":"Q2081620$2E7DEFDF-9F69-4A0C-AF7D-B1575BA80A86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081620$4466F13F-830F-4DC9-9C85-2596F110F77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081620$6A83625F-A800-4392-AC3A-DD93693BB0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd73672ce3d9f471e9d23297d964a3c571416abc","datavalue":{"value":"52B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081620$31A7FD25-F67B-4616-ADA2-8DD1FC2DD82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081620$C1EE937B-F568-44AC-9F52-48B771D2B884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081620$C999D0A2-9DB9-4458-8F10-57710A985231","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a36e04dd2ce442777a9ac73e72ec208bbc2d099c","datavalue":{"value":"7600778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081620$B375CDAB-D474-4246-9DC0-0EADD28A5490","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081620$7C182D86-2F51-46BA-B7AF-568D68BF40F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081620$EC1EEA4F-934F-4ACB-B97F-BDCC74E89A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"549ceeb00955b03ac073cc58bfe93ebd14850ed5","datavalue":{"value":"weighted shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081620$4C1F26BC-BB54-4EA4-A82E-55337D883DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081620$A0A8105D-41E9-4FB4-BA6A-87AA43644D2B","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":"Q2081620$5E5745D8-BD7B-41BF-B491-15480DFE56B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40699036a04b0782fb1a612e8df3a23c41aa73a9","datavalue":{"value":"https://doi.org/10.1007/978-3-030-61792-9_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q2081620$3F62AFC5-CD5E-4F58-A5D7-76E4BDF613FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e072cda0d6758d8f6478029f7034c6403e38744","datavalue":{"value":"W3106756511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081620$1D9C8760-2927-46B3-B48F-6619802F62BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5119863b475bd83159ce6c13299be06acd043383","datavalue":{"value":{"entity-type":"item","numeric-id":2144452,"id":"Q2144452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170f0527e09a3e8861dd94e241cebd0eb4c19495","datavalue":{"value":{"amount":"+0.9202812910079956","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":"Q2081620$512ACC0A-B9AC-4B1E-93B7-B37BCCEF7D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca37af6c6df508a5de0b1b69b2910574eb67a6ac","datavalue":{"value":{"entity-type":"item","numeric-id":5054837,"id":"Q5054837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa11f7e1fab2b7bf0014a6684b36cbe673349cc","datavalue":{"value":{"amount":"+0.8934205770492554","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":"Q2081620$9FADBA57-FF2A-446A-9468-1989AAF36C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833bd09255d4ccedc4dbcf5ab54c87c10fc37d51","datavalue":{"value":{"entity-type":"item","numeric-id":5370569,"id":"Q5370569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3798beda3b31a02ff13d440dda45913c6ca565ac","datavalue":{"value":{"amount":"+0.7599073052406311","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":"Q2081620$3655975F-6E33-44D6-B6CE-017FE5932912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c8a15c244f909ae5338598e9923ca84f2510b0","datavalue":{"value":{"entity-type":"item","numeric-id":3459847,"id":"Q3459847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc09e77a808c76366553a495fcefaa5077e20301","datavalue":{"value":{"amount":"+0.7594366669654846","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":"Q2081620$7704020E-3297-4695-9F0C-24BF93A3B05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721af5e2a012fb0a915ca099c36fa5a4aa0b4e4c","datavalue":{"value":{"entity-type":"item","numeric-id":2391841,"id":"Q2391841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8570d77725080857aac266c4bc39cb6926821e8","datavalue":{"value":{"amount":"+0.7561931610107422","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":"Q2081620$F417921F-A39A-404B-9C43-70CD285C5B84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2081620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2081620"}}}}}