{"entities":{"Q546424":{"pageid":548191,"ns":120,"title":"Item:Q546424","lastrevid":62653260,"modified":"2026-04-11T07:33:10Z","type":"item","id":"Q546424","labels":{"en":{"language":"en","value":"Solving the constrained shortest path problem using random search strategy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5912946"}},"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":"Q546424$BECD5D9A-5612-40CE-90C8-3D41CE08C7C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc1f84b0d338c8c83cbe9532977253feb888847c","datavalue":{"value":{"text":"Solving the constrained shortest path problem using random search strategy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q546424$FA5B9621-49F9-46FE-BD9F-06C83263FBB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b5befb99cf3dbcea89bad7e34bf7e1c3115807e","datavalue":{"value":"1225.90145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546424$D5A815CE-5154-4C38-A00E-F67441AB6F0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04ac61d70bed841fd16a359030482a4b7881f74e","datavalue":{"value":{"entity-type":"item","numeric-id":413038,"id":"Q413038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$7858893F-2288-428C-9A78-61028F3FE570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"023ebf5ea56a26320cb008dfe61b5c91da4bca67","datavalue":{"value":{"entity-type":"item","numeric-id":323478,"id":"Q323478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$4E95E60F-F93C-4E20-BDBA-DC06A7F79412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d93100edb140defd1638ffc205cdbb80670ce065","datavalue":{"value":{"entity-type":"item","numeric-id":346096,"id":"Q346096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$6851435F-73F5-4E55-A209-3565CF8FF2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b323afdf763f0260cf76c99cf29cf5c39118c3a0","datavalue":{"value":{"entity-type":"item","numeric-id":264236,"id":"Q264236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$78D6D3EC-D263-4E2C-B530-CF84E18A326A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c2be5a7bda447eda478db79e810d24415fe08d2","datavalue":{"value":{"entity-type":"item","numeric-id":412799,"id":"Q412799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$EDD01CDF-E11A-4DB9-8889-25EBF4C35BE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f112f61a1bf8951421a1669c4dcd263b162b3092","datavalue":{"value":{"time":"+2011-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q546424$638D6B12-0AA6-47C9-BDC9-5F9E1A6DA410","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546424$016BAB21-3C64-4D8D-81CB-1E525903E767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546424$5D971DBF-4FBB-4083-87D5-1A60A2ED7EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546424$C7E0B44F-AE1A-4630-9C0A-13A70851005A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"966c40d19b3598cb803833c108ecd4a8ddc92563","datavalue":{"value":"5912946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546424$036AE48A-2D06-42A2-8CC1-7E576683486C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e09404ebf4d7591a098bfb362a84171f7b395df","datavalue":{"value":"constrained shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q546424$30014945-8CC0-46C5-B61B-E16D7EA2629A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4e4fdaf30a80e37fffb8bac59faed1f18bc4faa","datavalue":{"value":"deterministic random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q546424$DCC0F715-2AD9-4F35-A9B8-B160CDA4B770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q546424$ECE1064E-A05C-40D2-8CFF-B91772E8CF90","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":"Q546424$94B0197A-7CE6-4D81-90F9-0335D718C746","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a69f8c719d51ac65d9aabfc4716fe792de0f4775","datavalue":{"value":"https://doi.org/10.1007/s11431-010-4105-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q546424$CC9DD662-6C9E-45EC-91F3-693BA2A17286","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecb7773dc8f0e09e4a47ba2fadefd7161a4fc9d4","datavalue":{"value":"W2099742000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546424$313FD6BF-1390-49FA-8F58-E28B0C10B2CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf9dfbab1986c3d9cea81d8308ec7cb5e10e77e","datavalue":{"value":{"entity-type":"item","numeric-id":3330993,"id":"Q3330993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$5CAA6FC4-E4AB-47FA-8E6B-09A378A08E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5573e22fe9c85e1ad8e7c42c1dafc53bdea8dbc4","datavalue":{"value":{"entity-type":"item","numeric-id":4834229,"id":"Q4834229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$B4D081BA-A230-4628-8066-BD1E3B11DFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4a118b94cc80d0a22061c0de351f68fedcebbc","datavalue":{"value":{"entity-type":"item","numeric-id":4545655,"id":"Q4545655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$E71F8F83-9954-4DD4-98F6-4B21E8B4E03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd1e7bf79c6262e81ef7bc0a6313593b52b403a","datavalue":{"value":{"entity-type":"item","numeric-id":2884548,"id":"Q2884548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$B69B2080-9A92-4952-8F7F-45C6A91DA9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89489e87f03e654a02bf682ddc44f14731703482","datavalue":{"value":{"entity-type":"item","numeric-id":3901004,"id":"Q3901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$D732F225-F121-4011-B659-63FAF010524A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affdad7438a35ff78a721342f00ec935c6ee586","datavalue":{"value":{"entity-type":"item","numeric-id":4432762,"id":"Q4432762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$5DA66402-3F1B-417F-92A5-FE99C47ECB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9466f370ab0906dcfe89c741d20a915cf9a349dc","datavalue":{"value":{"entity-type":"item","numeric-id":4131340,"id":"Q4131340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$A703BBA5-A444-4FC4-8472-3FD9AC303AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d82afef26c1042c2fe950d39ba708e13290088","datavalue":{"value":{"entity-type":"item","numeric-id":595974,"id":"Q595974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$25AE463A-81AC-4FD2-BFF3-31D17D7E8E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5708b22e0178976a7520e0ffc93b137782062d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$4AC849D8-6211-4870-8A8B-4D7C56299982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ed64019d82dae3670c3190e5894d4f88207e92","datavalue":{"value":{"entity-type":"item","numeric-id":2753949,"id":"Q2753949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$84BA8DC7-C2ED-49C2-AE96-3D2B641CA1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6c229ab30af2a5a4aeeddbb2924bcd8bb01f58","datavalue":{"value":{"entity-type":"item","numeric-id":2913266,"id":"Q2913266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$065A5482-4147-4B78-8D11-AE51C883A477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40a1167cd202a89625483696991633c251114b8","datavalue":{"value":{"entity-type":"item","numeric-id":1777515,"id":"Q1777515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$78E07F62-EF93-4391-9983-02351AD7B119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35079a5fbb8b933f889a2c5cd4565e347e200404","datavalue":{"value":{"entity-type":"item","numeric-id":2574452,"id":"Q2574452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$BC29A39B-F3B0-4D7A-B3EA-A523A6A04B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88a9c620463aed98944bb1bf77ce427e7fee85fc","datavalue":{"value":{"entity-type":"item","numeric-id":3419762,"id":"Q3419762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$DDCCA3A1-F792-46AC-8C85-92CCD25FFE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q546424$AB62E468-C2A6-4DD1-8840-125242C1910A","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":"Q546424$46EDAF0D-DA2A-4FF1-8DC7-9AA55E071811","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e6d1616c13359fa0ab2ac485960f913fdb877a6","datavalue":{"value":"10.1007/S11431-010-4105-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q546424$7C02080C-64AF-4CAC-921C-8622D2EED17C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743ecbe388f19063bd7483703b2263ec50e73e44","datavalue":{"value":{"entity-type":"item","numeric-id":1664248,"id":"Q1664248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bcf780d4b9915aedf6a323e101a3a8de231732a","datavalue":{"value":{"amount":"+0.7577815055847168","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":"Q546424$574F2481-8556-4BEC-B540-8E2B072490CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"134421cb11657c15244d945a123f91c327606672","datavalue":{"value":{"entity-type":"item","numeric-id":3434721,"id":"Q3434721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b1a3b8c65ed4fd0cbb1cf8de3890fdcfa137fc","datavalue":{"value":{"amount":"+0.7305963635444641","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":"Q546424$3B42170B-5D30-405B-9735-EE7FD34A9D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e28ac49bd9e1bede858e89424ad815254be29f8","datavalue":{"value":{"entity-type":"item","numeric-id":479240,"id":"Q479240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d00e4bf032199c69cdde154d56b9c476afff34c0","datavalue":{"value":{"amount":"+0.7291020750999451","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":"Q546424$F27A4EB0-B97F-4781-9D0B-9622585B3061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c8bc3ad6d90cbc389f4e509749e2df51f476d2","datavalue":{"value":{"entity-type":"item","numeric-id":5024603,"id":"Q5024603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df1ed7fea7bcb5e8ca2533be3d0ad047479edd9","datavalue":{"value":{"amount":"+0.7272999286651611","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":"Q546424$A18C605C-160D-4553-8CF6-3D6F8097D034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a2f33526e2c53a4f37b27fac0bc0ae32d602fb7","datavalue":{"value":{"entity-type":"item","numeric-id":4350042,"id":"Q4350042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84990399b2384fc43ded5b585b36f3b09b72607","datavalue":{"value":{"amount":"+0.7210372090339661","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":"Q546424$372A960B-5F45-4C5A-89CE-BFE0C9FC06B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the constrained shortest path problem using random search strategy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_constrained_shortest_path_problem_using_random_search_strategy"}}}}}