{"entities":{"Q1810889":{"pageid":1821631,"ns":120,"title":"Item:Q1810889","lastrevid":73095408,"modified":"2026-04-14T14:30:22Z","type":"item","id":"Q1810889","labels":{"en":{"language":"en","value":"Computation of the reverse shortest-path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1924962"}},"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":"Q1810889$1504BEAF-75CF-433F-943F-A5C48A128897","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94616372fe81cde538ebb8c39bf99b88cde20ca9","datavalue":{"value":{"text":"Computation of the reverse shortest-path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1810889$ECD7EA5E-C0DE-4DF2-B5ED-EEEA2AC6F599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"533ba7e57ed92dc806acacddac49e668a271d419","datavalue":{"value":"1046.90011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810889$1BDF3171-9356-43E4-B88F-378373EF7204","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60353b14b3978947e25ca52e5aa76152a7550632","datavalue":{"value":"10.1023/A:1022429905385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810889$08A31C17-BDCA-41C4-A7AB-C66CF917266A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810889$CA740940-E98E-4BFF-8167-E50D7F4473E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"607b1dfc5b36ccb5e012bc2d982f0b8eeda7a39f","datavalue":{"value":{"entity-type":"item","numeric-id":161457,"id":"Q161457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810889$6FA4C8EA-D272-4C91-A5A0-A67B266EF34E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810889$2483A610-9572-49C3-86CB-3C1A383A2B51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2d0e39c696776e04b9e53093e3633112a8f4686","datavalue":{"value":{"time":"+2003-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":"Q1810889$10A42EAA-10CD-4160-B045-F617315AD115","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810889$391B2D59-2639-4E0C-A923-6EBB3531345F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810889$FF7BBE22-84A9-4ED4-B944-5C9460F9A1B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0b0d1e1da8e1c7ca9f3d5be62fb2fc5b37974c5","datavalue":{"value":"1924962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810889$3EF5E989-9C08-4299-9AF5-FE2F0AA1EE4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810889$CB1CD950-C25C-4BC4-8E2A-70C7E5B319C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810889$2E9A45B2-98CE-4E8E-AB64-CEAA8620D7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810889$6F608470-EC8B-4FD3-9547-E8CA542C4911","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":"Q1810889$0137CD1A-0332-4614-A957-F683823F5D3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f360393a76608403f6d80478065d540aaa116ad","datavalue":{"value":"https://doi.org/10.1023/a:1022429905385","type":"string"},"datatype":"url"},"type":"statement","id":"Q1810889$D2F743A4-8642-4CE8-AF05-1604452E4AA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1203b10de9ef63a2edbe796e671e75bed8af4bf4","datavalue":{"value":"W1577976795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810889$E07CD1EB-39BF-4354-9057-B5FEAE4D8ABD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6023b5ccf493ee17ad58cc1f34da299b04c76619","datavalue":{"value":{"entity-type":"item","numeric-id":4987673,"id":"Q4987673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64aa61342dff57cabf1f0fdc69448602beb98119","datavalue":{"value":{"amount":"+0.8478168845176697","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":"Q1810889$99DB2A07-D640-4E6B-B413-3A8A9BFDEE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdeccb8aeb3088932e5f972ac3a63e36da0ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":2455841,"id":"Q2455841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe70e63fc5f210a5bc822a55f2a033c080d699e","datavalue":{"value":{"amount":"+0.8132894039154053","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":"Q1810889$E61969E1-D8C0-4E5F-8DE2-5F36684687F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b2f762fa6fa3b3d1e98b8b03a0e58cae774df0","datavalue":{"value":{"entity-type":"item","numeric-id":4855437,"id":"Q4855437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f112ef5bbff7a123358331b994d2f5b02846fd54","datavalue":{"value":{"amount":"+0.8065397143363953","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":"Q1810889$1C622093-661A-4D70-A0E6-649576B2A2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6dd0178eca77c753c9416dc11d3c7312a628c3","datavalue":{"value":{"entity-type":"item","numeric-id":1917275,"id":"Q1917275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032ff31a70dee9a5ac2b021d44cc5ed9c7e0766f","datavalue":{"value":{"amount":"+0.8055260181427002","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":"Q1810889$F39DC131-B94D-45FF-A464-1E2A0CE5161F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5b0ce8e01e89902b03772389412263ab8e44c7","datavalue":{"value":{"entity-type":"item","numeric-id":4263469,"id":"Q4263469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33d3a412328600614af678a7c8a04148e8a0187","datavalue":{"value":{"amount":"+0.805259108543396","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":"Q1810889$B871B406-7FC8-4B5F-AC12-5F22B8612DE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computation of the reverse shortest-path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computation_of_the_reverse_shortest-path_problem"}}}}}