{"entities":{"Q4236113":{"pageid":6265714,"ns":120,"title":"Item:Q4236113","lastrevid":41680386,"modified":"2025-05-07T03:46:29Z","type":"item","id":"Q4236113","labels":{"en":{"language":"en","value":"Optimally fast shortest path algorithms for some classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1268585"}},"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":"Q4236113$F20EFC81-E922-4A3D-A75B-F7BD001BBA69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33992c9faba2209c4f60fda8e18e2504c7e5826c","datavalue":{"value":{"text":"Optimally fast shortest path algorithms for some classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4236113$BB191427-7E14-43A4-8D9C-D747BB97D30D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6886cf2ff638cdd630043111e2f6fb6af875decd","datavalue":{"value":"0918.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4236113$B894BFA4-19DF-42BD-A835-F2DDE624C91B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb98693e291bd03bb464be4d36dd02cd2c4ef833","datavalue":{"value":"10.1080/00207169808804754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4236113$F85590CB-9C5C-498B-86FB-65BB82957DF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf44b91f73584e67838dcd7b9766693a96abac90","datavalue":{"value":{"entity-type":"item","numeric-id":557820,"id":"Q557820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4236113$F855F1F4-12F3-4CBE-9E38-C8E1C6F5E40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8eee4224bfdd97bdfd563af353d099b5b2f043f","datavalue":{"value":{"entity-type":"item","numeric-id":4236112,"id":"Q4236112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4236113$AD251C19-A923-4C92-8A84-122A89A62922","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4236113$F922CF06-1F9C-4DC0-A633-821375B1A2D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8644b3f3170c33297fd848370044d7764102e51","datavalue":{"value":{"time":"+1999-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4236113$1D4BF7CB-1AE3-4911-AC60-0EDA671A7F48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4236113$74AD7A68-E8D1-42F7-81F4-1A168C91FB8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66de9c794cf1114eda575f4cf3f35e3bd5fb2b6c","datavalue":{"value":"1268585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4236113$EBFE4955-B06A-45A3-BBCE-941FF07151B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983e714f5006c6110f7d0c60be30cbe459a6a9ea","datavalue":{"value":"shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4236113$AFD0695F-AFC4-490F-A93F-225B68F8CFB1","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":"Q4236113$E3B9B1AD-68B7-48FB-8111-D38E42A16AA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3af27e62aefb0fae96cd2032693d52d7f543034","datavalue":{"value":"https://doi.org/10.1080/00207169808804754","type":"string"},"datatype":"url"},"type":"statement","id":"Q4236113$CDA723CC-7BB4-453B-A564-E9584D7BBE6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bf817e8ed2b2f4129558c99238aa1a849ccadb1","datavalue":{"value":"W1984673198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4236113$09CB84A3-1E68-499B-AB92-450D054CA87C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7488c560807778cf5b714fec4cda7693a941b7a9","datavalue":{"value":{"entity-type":"item","numeric-id":1900895,"id":"Q1900895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4236113$D5E0B2E4-5801-4F62-BE9F-E51520A52804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3941a3210d14d0c5c93f5729c680d78f9df9c20e","datavalue":{"value":{"entity-type":"item","numeric-id":1923609,"id":"Q1923609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4236113$B4F074F7-BE40-4C95-9AF0-516D7C342DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4236113$2AD78D8D-B3D6-408E-BE4C-E21FB3461D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4236113$88A8310D-4D90-41CC-81B6-04BA484CDD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4236113$5F3D786E-6F8C-48B8-B14D-8A60A72AF3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4236113$6B54C667-A4FA-4584-A01D-1FED48027FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4236113$FE0EB3EC-19E2-42D5-B2B1-A17AAFB9D7CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09de53ca50a3f3b5c8409f583bd0fe0fea945717","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bab27a8b6b4908dd8fe385d1831eda5e717e162","datavalue":{"value":{"amount":"+0.92522794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4236113$F05BD9E7-6ACE-4203-ADB0-77620D8DA7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd2883b89a0c829b0bb9d163e470ead1eb5a8ff","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd3db6a54ecb4dc475331a8e3fbe718545bc815","datavalue":{"value":{"amount":"+0.92377603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4236113$A8035F9B-57B0-4F19-9196-D2A0EBB2BFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89598d10a4e409036c05f038457ed65cfa8c3950","datavalue":{"value":{"entity-type":"item","numeric-id":3605483,"id":"Q3605483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6675c23390b0335afb207c4e09c55c232adc60","datavalue":{"value":{"amount":"+0.919747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4236113$35D44705-BA7E-41B8-BD7F-148ED5A7D725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf66a42c3d50a678a6b36a06d1a7949f3275ec67","datavalue":{"value":{"entity-type":"item","numeric-id":1274325,"id":"Q1274325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9fafd6b7c172f182d001a29fd46edbc19714c9f","datavalue":{"value":{"amount":"+0.91774255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4236113$6102738D-6DAD-4702-94E4-10F77C926774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7886bb82a486e789342b3e11b54fa9f6ae9805","datavalue":{"value":{"entity-type":"item","numeric-id":1698725,"id":"Q1698725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61ee573c77b7e78f71b9427807e8befb8dfdb60","datavalue":{"value":{"amount":"+0.9152819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4236113$44948D54-4A92-4C2D-9315-D6E43C13924C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89474d6b1d11e092c59a7ae3a4a63212f26c1aa","datavalue":{"value":{"entity-type":"item","numeric-id":5390579,"id":"Q5390579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db8670a4865699faccb67db7c7e7445d9049c8b","datavalue":{"value":{"amount":"+0.9137269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4236113$C5BBDCCE-95A4-4B69-93DA-F379800447BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941d0268ac5842762c29658ff557d9d959f6c1f6","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a415ee07f33f30277cbc7a29f2a245f717279715","datavalue":{"value":{"amount":"+0.91343975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4236113$C8EAF3F3-615C-4C26-9D33-4AF223D1D6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a5dd052d245af3e1dff80f0a20c7f63c89f498","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a415ee07f33f30277cbc7a29f2a245f717279715","datavalue":{"value":{"amount":"+0.91343975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4236113$18751D99-9045-48FF-AF95-E5FE489B521E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41a2b8f29c753af3a45d55e22298edd3b66de44","datavalue":{"value":{"entity-type":"item","numeric-id":868945,"id":"Q868945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5899b7ccd2dfe13f490815c2687600aae654330","datavalue":{"value":{"amount":"+0.9099864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4236113$4ACD82F5-C54D-43F3-B360-0D988EBCC24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d4552be8b93a24c2c624cd9a88d315600adfa7","datavalue":{"value":{"entity-type":"item","numeric-id":3590919,"id":"Q3590919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd3a4bac197186c7649e3b3451d8976ae88c0f13","datavalue":{"value":{"amount":"+0.90763736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4236113$813844DF-45AA-48FF-8545-8AAA0AB625C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4236113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4236113"}}}}}