{"entities":{"Q4834229":{"pageid":6863809,"ns":120,"title":"Item:Q4834229","lastrevid":41271738,"modified":"2025-04-27T11:40:50Z","type":"item","id":"Q4834229","labels":{"en":{"language":"en","value":"Efficient Algorithms for Solving the Shortest Covering Path Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 758412"}},"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":"Q4834229$46ADA5CB-10FD-417D-B5F1-1C300BB0A0F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ddc03a0b7bbb62e65c8f42ca82960344fbc372c","datavalue":{"value":{"text":"Efficient Algorithms for Solving the Shortest Covering Path Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4834229$636C7DD9-5841-4FDA-9E37-19E71F32CC9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"057a5662a1524484749d3c1116160a5077a36bd8","datavalue":{"value":"0823.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834229$1FD5005E-ADFE-4F23-B618-6C20269E3911","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9a0023dcf625e76a9bc956ebf585a69c186317a","datavalue":{"value":{"entity-type":"item","numeric-id":721686,"id":"Q721686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834229$A79DFA28-9842-4061-ABB4-3E0BB21AA7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"931e94b81a6d27979359ac8a4d310b96c7a4c6bd","datavalue":{"value":{"entity-type":"item","numeric-id":208986,"id":"Q208986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834229$902C9A27-0322-4A45-908A-938D5E5382F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54b014d13278eb0f85a9317858607db548b2d48e","datavalue":{"value":{"entity-type":"item","numeric-id":1278495,"id":"Q1278495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834229$45991B39-ACC7-4AA8-A65F-2D1CAB93DA8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dcafa569b26f35e2ed2e5c8c4c4caae0cf19841","datavalue":{"value":{"entity-type":"item","numeric-id":86630,"id":"Q86630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834229$E4CBE9E2-27D8-4C2B-8F8F-3F343ADE22CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d7950fcba93937c458f7df15b99792b7a58fc45","datavalue":{"value":{"time":"+1995-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4834229$015F2131-AE54-447C-9E22-5447B9BCD15D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834229$12FD1848-D0CB-4B97-8153-0A7973ADCCD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78f5935ba635d6e6d4c70b88474b0fe1b9dc4c10","datavalue":{"value":"758412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834229$F839C234-7457-4582-99D4-01A5AED8E1C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d15c053c627ea2dd9114b29cd9ba3fd7d6f9851d","datavalue":{"value":"shortest covering path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834229$37BB72B2-2F11-4AFE-ADEB-5DF3552D8DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d875202732e6c70a325601838b98a0a21d45dad","datavalue":{"value":"least cost path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834229$C7370A6B-A35F-4780-AD18-0ADF39A311AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7da6b7cfad77b92968f1553ef8d7b4218c72f98a","datavalue":{"value":"pre-specified starting node","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834229$006EFA25-AA56-4471-9C8D-1F0C59C440C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7ed597d353bdd7122ac10eadb266287d525fe15","datavalue":{"value":"pre-specified terminus node","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834229$32E78474-B8F7-42BD-9609-866D724AD7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834229$F3C467D3-2E29-4B45-953D-6EB319D1FEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834229$903D40E2-D71D-47B6-9250-4D09E6E645A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834229$13355C4E-12F8-44FB-8ABA-B5C78FF962E0","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":"Q4834229$18101A18-78FE-4129-8D13-5510094B2B33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8ea81aaa12055c1e0e5d910318bf7f6c718464f","datavalue":{"value":"https://doi.org/10.1287/trsc.28.4.317","type":"string"},"datatype":"url"},"type":"statement","id":"Q4834229$8A4A39D1-771B-463C-8AA1-49EC5FF88889","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c072ab6f56a671c78f452577a6d1ca4c88b7bf9","datavalue":{"value":"W2128634324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834229$1BF3615A-24CA-4ADA-9655-0EDC8CC48641","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8ecad229ada881ea69419e20329507b67471a9a","datavalue":{"value":"10.1287/TRSC.28.4.317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834229$33029208-39C3-426D-8615-94FD81E68518","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3659bf980b22aa2e275ed6cf0fb8f66b60b5bc26","datavalue":{"value":{"entity-type":"item","numeric-id":5712173,"id":"Q5712173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edad4616d951a93055b03678060083fcfa921b4","datavalue":{"value":{"amount":"+0.9213988","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":"Q4834229$71B9D11E-7D17-4DE6-A83D-513C384C7E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85be131891b402ccf56b99ef80cdb46955540cc","datavalue":{"value":{"entity-type":"item","numeric-id":5202040,"id":"Q5202040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d4a271ee439b8e3e463a1eadd4771310b556bc2","datavalue":{"value":{"amount":"+0.9211902","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":"Q4834229$4F4504C7-EECE-4462-9EFD-31663DA155D9","rank":"normal"},{"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":"1b7e28d0d9eb9d1528f198fbe9a2b2f39e3b1275","datavalue":{"value":{"amount":"+0.9127236","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":"Q4834229$5248160B-BDCA-4F18-8B34-F19F8D31AB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a06087d38729c94188e456c2b1d438aafc89fc1","datavalue":{"value":{"entity-type":"item","numeric-id":4036574,"id":"Q4036574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72cc73d63e029c76147325d32c90184334942f5","datavalue":{"value":{"amount":"+0.9015566","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":"Q4834229$15A52386-057D-4794-B8BF-34FB4FED7F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0d88f291e10a6217f4685eaca849bfeef1c833","datavalue":{"value":{"entity-type":"item","numeric-id":918435,"id":"Q918435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293a3ac7b6fb5078a38b49262dd3cd9a2e7e183b","datavalue":{"value":{"amount":"+0.89983034","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":"Q4834229$F37E2726-28B5-4FF4-BE76-3F2F9BDEF67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33104008f12987d5943374ecfe1e4bd63d9c9114","datavalue":{"value":{"entity-type":"item","numeric-id":876687,"id":"Q876687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a278874acc29f23e88e2186adb2225301a401ca5","datavalue":{"value":{"amount":"+0.8980017","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":"Q4834229$4480DCF3-6DBD-4DA8-B137-A8F868FD33BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ffcbecb1081f3ab018623fb6ce06e64c5f9af33","datavalue":{"value":{"entity-type":"item","numeric-id":1112733,"id":"Q1112733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84df2121d7502b8054739a1560c1b8dd359d4d0e","datavalue":{"value":{"amount":"+0.89308643","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":"Q4834229$D9C19D77-6D0A-4BE2-812C-5E93EA959601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de088b110cb3511adaa3584e554ce162864b9773","datavalue":{"value":{"entity-type":"item","numeric-id":1184451,"id":"Q1184451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131d31d658ca466d397353870014317ce47d580a","datavalue":{"value":{"amount":"+0.89280444","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":"Q4834229$835B8748-C1B2-4157-8112-F6D85A07D1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc78b39cf5b2016fc02c1317d82880bf58af229","datavalue":{"value":{"entity-type":"item","numeric-id":5226586,"id":"Q5226586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4936d34e0dc7982794fb38e25f0e760321be733","datavalue":{"value":{"amount":"+0.8916532","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":"Q4834229$B02CE44E-FB77-4B7B-B876-7FA7AF94AFFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4834229","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4834229"}}}}}