{"entities":{"Q2998922":{"pageid":3009646,"ns":120,"title":"Item:Q2998922","lastrevid":51242060,"modified":"2026-01-17T10:07:10Z","type":"item","id":"Q2998922","labels":{"en":{"language":"en","value":"A note on \\(k\\)-shortest paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5887037"}},"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":"Q2998922$EF09CBC5-1D3F-4F16-9A4A-4455464DCAEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b498cde58b72c9ed22411c361e88cb16359eb39","datavalue":{"value":{"text":"A note on k-shortest paths problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2998922$BCDB6720-B4EC-4534-A1D1-E92F9F0A526B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"649a89ff7f3e40c61233116992fceddaaac08012","datavalue":{"value":"1231.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2998922$D3D0FE3E-FED8-47EC-8E2C-4AC856350D8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b071e5abb226ef2719e8436150d884441e876bc6","datavalue":{"value":{"entity-type":"item","numeric-id":238007,"id":"Q238007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2998922$F8CE5F2B-B857-4912-8699-9F55842E0C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c69396b706d397727650566ebcbacd74ba870192","datavalue":{"value":{"entity-type":"item","numeric-id":844490,"id":"Q844490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2998922$C1302EFA-73A7-4105-A995-C3522E5C7063","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2998922$3F4D5F4F-8050-4247-9EFC-7A04D48CF6ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48dcea6cafeaa3b44f87e092d3e836e753750797","datavalue":{"value":{"time":"+2011-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2998922$4C58821E-1B51-4ED9-AE5B-D42F9B110FB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2998922$5038BEF7-43C2-4455-BDBA-0E46123DB174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2998922$AD0C9B58-608E-40A2-9FF1-B9B937804B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2998922$48979B63-0624-4D09-86F4-482A06C25C6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d3571d26c79c28de4b4e1fb12ab082403d89f36","datavalue":{"value":"5887037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2998922$44AF2C4A-7B78-41C0-B321-B48F93BACBA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q2998922$DD9B9839-DDD0-4CBA-933D-EB4282AF4460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2998922$95C3BEF8-6187-4496-B7C3-312B5172903F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5bec6156ff714fd6952b10cba8431a374104e57","datavalue":{"value":"\\(k\\)-paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2998922$B5A7DB9B-6432-478B-9A71-C935A2B1E5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4da8f47203b7fcc4d5069ca427479d3a7dbd1394","datavalue":{"value":"edge-disjoint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2998922$5BF85ED5-492B-4CE5-A3A7-BAB31F2F45D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcee6f7a74fc73c60f3deb8d985df5711d97464a","datavalue":{"value":"flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2998922$77E338F5-8E01-4D33-9146-01373AA35093","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":"Q2998922$98D2968E-DD2D-4F19-BD16-954AF9AB6C0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c307c30f42e50b11a70482f9987d02ac0f92f51d","datavalue":{"value":"https://doi.org/10.1002/jgt.20510","type":"string"},"datatype":"url"},"type":"statement","id":"Q2998922$F1D82E32-0137-4D16-87BC-3B3D2EB46C0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8a1c321726130325a5c7bcb4745ea83e6042cd7","datavalue":{"value":"W1987458519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2998922$099C0311-0392-48C0-BE4D-A68BA8E4451C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2998922$E71D9DAE-477D-4A76-B869-37CF3669C483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab98f9d075e736218c3e96cb796315f50ea82db","datavalue":{"value":{"entity-type":"item","numeric-id":5793846,"id":"Q5793846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2998922$7B28312F-D719-464D-B00D-46505A89C5E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe6ecb43c1e2bbc01c306acf2b0174d510afe10f","datavalue":{"value":"10.1002/JGT.20510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2998922$8E4D80E6-7E1A-414A-83F0-498B4D8C8660","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1add830582b0a4793dd11387d1cf4b8b9dd626b","datavalue":{"value":{"entity-type":"item","numeric-id":3696537,"id":"Q3696537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059a11c85964fdeee44cdd8d1fc649756a30c290","datavalue":{"value":{"amount":"+0.7958362698554993","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":"Q2998922$C0D6688F-FB3B-4310-9DA7-55DFE930C293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3127dfb83289d8810999972a816cdb9fec12e2","datavalue":{"value":{"entity-type":"item","numeric-id":5096182,"id":"Q5096182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c6cfa0a76aecd519ef4ecb872ba6916d051417f","datavalue":{"value":{"amount":"+0.7744626998901367","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":"Q2998922$DF869E84-08A1-47EE-9D90-6867BA53D8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c54f2bc6b7582c608d706aa24259c251390ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2294271,"id":"Q2294271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab12d477e3b3bd49369a215868993bff60e3928","datavalue":{"value":{"amount":"+0.7734598517417908","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":"Q2998922$2167C557-4857-4315-9EFE-6D279BB25541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07badfd5cbd0e49e8c074ab0fa942234cece1d6","datavalue":{"value":{"amount":"+0.7734056115150452","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":"Q2998922$C487A0D0-08E8-4612-963C-9AA660C4A616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0ebea568db90d11c381427fc9ce97481adc5cb","datavalue":{"value":{"entity-type":"item","numeric-id":4234098,"id":"Q4234098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf06ed5f03df261a96cd4cb85b233a6af684321","datavalue":{"value":{"amount":"+0.773201584815979","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":"Q2998922$5E0FBB85-A24B-4845-9623-FBC66292A59D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2998922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2998922"}}}}}