{"entities":{"Q709122":{"pageid":710971,"ns":120,"title":"Item:Q709122","lastrevid":63706077,"modified":"2026-04-11T14:59:53Z","type":"item","id":"Q709122","labels":{"en":{"language":"en","value":"Minimum cost path problems with relays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5800799"}},"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":"Q709122$8BACA79B-1DE3-4D0F-BE0B-FDFF2A9F7451","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b71c828bb73c350a1ca1f36baa1c6ce53a691943","datavalue":{"value":{"text":"Minimum cost path problems with relays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q709122$08426865-58CA-4B18-9194-386F1240459E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac049866f899ab4b9e69c1c2c694de9f6b665bec","datavalue":{"value":"1231.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709122$11BED205-8F02-4281-80BD-DCFA46284B55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709122$11F6ABBF-CA2F-4AA1-9AA7-1C789EE641F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"378ecc4bf8a5bee494b97ed6496f83b5082c5fa6","datavalue":{"value":{"entity-type":"item","numeric-id":279253,"id":"Q279253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709122$34B6A2A1-8638-47A5-B1D7-B7F6FB6DF9C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709122$AF8BC640-1D15-497E-A89F-BD849FDAA080","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d214923a38e7ffd38eef0923ebec08ba9fb27220","datavalue":{"value":{"time":"+2010-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q709122$66C9A9BE-BE04-4652-8C93-4E6DA94DC5B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709122$C74BD01C-2236-462C-83F2-88CD6B568482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709122$DFCA74A4-E5B0-43C9-8F82-7BFFF1E9BC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709122$6A678F86-7D29-4FE6-B64A-62DC3D1AEAFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74c0882eb134a0dfa100155dbe4ff18ee1c972fe","datavalue":{"value":"5800799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709122$8921BC22-A1B1-440F-AECD-6CACD32E8D49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac10cb788967ec94533f3b9f2030b626468935c1","datavalue":{"value":"relays","type":"string"},"datatype":"string"},"type":"statement","id":"Q709122$7C7B2BEE-DCFE-42F4-8BEA-3568CB35BB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q709122$4A591D1B-1364-4870-86D7-5C183DDC48E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c7fc5fc5c304a3439aa423c584fd7134f1a87ec","datavalue":{"value":"bicriteria optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q709122$9FDBA20A-B56F-4AC5-915D-22324A2531A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e88e4909001acf90677829c5f3a98279c3ce177","datavalue":{"value":"labeling algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q709122$6CA5E699-64D7-418A-B5C6-5B451E869A68","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":"Q709122$FBABA057-4DF6-4167-BCBB-A00C20F94B81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d857b71615f24a4a1ff155491b036e0d9f83bd11","datavalue":{"value":"https://doi.org/10.1016/j.cor.2010.04.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q709122$D148B0D8-7537-4B5C-B7E3-3ACBEEB89BF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98782a99da460c451a2377bb58991ea3d64d5f6a","datavalue":{"value":"W2055093681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709122$77F40843-6036-4E2C-A524-D18EA8AC87C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"966e31d66cc513ab985bc7a4a511702a7a14c2d8","datavalue":{"value":{"entity-type":"item","numeric-id":5812624,"id":"Q5812624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709122$65B3084F-FC1E-4967-8FBC-49CECC2C681E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb4b3a85db96f443c1ae5537de4f8e687a103d4","datavalue":{"value":{"entity-type":"item","numeric-id":1823874,"id":"Q1823874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709122$5C79373F-7486-427E-9DFD-AB6EB8C4747A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60692de6c7c7680b1cf69b156d02bdba8b871595","datavalue":{"value":{"entity-type":"item","numeric-id":869627,"id":"Q869627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709122$E026481A-EF0F-44AF-A894-7BFDC78C34D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3ec50f4ebdf047ef9b27d4a0e78843d0c34102","datavalue":{"value":{"entity-type":"item","numeric-id":3394015,"id":"Q3394015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709122$43D0C70C-127E-425E-B8EC-FF75029DA8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f8abaa4f93fd8eaf10e8c122fb61e24135839c","datavalue":{"value":{"entity-type":"item","numeric-id":3391982,"id":"Q3391982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709122$0F55094D-2C55-4DC8-9BA2-7EAD0365083F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85acd4ec2cc281cebaa745eb1a38b802956d4f5","datavalue":{"value":{"entity-type":"item","numeric-id":5956971,"id":"Q5956971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709122$C2D4BF52-67D0-46E1-BC06-FC46D485F345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd66fd42e78c5facec9c7afa17c7ecdde548d026","datavalue":{"value":{"entity-type":"item","numeric-id":3888874,"id":"Q3888874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709122$88F9B088-9FC8-4FAF-BF2C-C7DCC6C2B2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288187e7409218ae6a53d676551100910854b720","datavalue":{"value":{"entity-type":"item","numeric-id":790051,"id":"Q790051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709122$A8F81906-DFD1-4B3D-B956-141DDB3FAB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dd6c4fb5115e6267347d94c36c52f7e5d37fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1977617,"id":"Q1977617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709122$4B9BC59D-5F78-4FF5-9A19-560BF05F7C1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d2e5992283d6110d132a3cac90e40d900914192","datavalue":{"value":"10.1016/J.COR.2010.04.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709122$2FD4E99F-C38B-4C25-9480-13323717C4AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0025df1057780a2a696051417357762e116bcea1","datavalue":{"value":{"entity-type":"item","numeric-id":1102209,"id":"Q1102209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2032f834b6ae52e86bbee4908b2c0c4803ad2781","datavalue":{"value":{"amount":"+0.89314586","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":"Q709122$CB675811-E437-4D53-BC11-CD23DF2F1874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603956b49616dd71b2e418c85ae543b52748139d","datavalue":{"value":{"entity-type":"item","numeric-id":869627,"id":"Q869627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5508fa8a1845b294a523a4e5b47f2eefad916943","datavalue":{"value":{"amount":"+0.85493135","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":"Q709122$00A1BEB9-E0E7-403F-A397-EEF9BDDEA66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4a81d3bed967bcff9066882956fa2e972bc46c","datavalue":{"value":{"entity-type":"item","numeric-id":325482,"id":"Q325482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30fbb00a7b5d196c33d3c365ee8ec316bbf68ea","datavalue":{"value":{"amount":"+0.83589286","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":"Q709122$D089318D-A978-430A-A1D6-3F1CA9769D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744bfdd379f3c2a9c1a0905c74216fb2b564d6ad","datavalue":{"value":{"entity-type":"item","numeric-id":5137444,"id":"Q5137444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4673e554987ed7653d3e80e24427b6b28c76e9","datavalue":{"value":{"amount":"+0.8322767","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":"Q709122$E5C8845C-883B-4608-9B94-162844069255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d45453477d6c81d6511f16c960ca3bef8dd3ab","datavalue":{"value":{"entity-type":"item","numeric-id":2450201,"id":"Q2450201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a805e88b2b9e4d6ca087a9f1e5c5eb402559004","datavalue":{"value":{"amount":"+0.83220494","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":"Q709122$0A63028E-F5BD-430F-9B10-9F635A5F9150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4f7fd7732d5fa448f1c08cadfff372dfa914fa","datavalue":{"value":{"entity-type":"item","numeric-id":1363771,"id":"Q1363771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14dd67b976128e079cd698c73f6f6c7f6e60ee3","datavalue":{"value":{"amount":"+0.83134663","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":"Q709122$73E1A31B-5CB8-4598-B215-97DA459BA4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d68f95ed1b8de4f5c8d4677a263b2e18894c36","datavalue":{"value":{"entity-type":"item","numeric-id":3789304,"id":"Q3789304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b692bca6a9645e9422d1a290145e6cb9b5635c","datavalue":{"value":{"amount":"+0.82612467","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":"Q709122$8AB402EC-4D4C-4F1B-9F7F-54787BEF2FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faebcf4296841e2820bf1eef641b35b1ef3f01b6","datavalue":{"value":{"entity-type":"item","numeric-id":1651598,"id":"Q1651598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d06e9e9d317758dd524f85af8063484082daafaf","datavalue":{"value":{"amount":"+0.82596374","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":"Q709122$7779B92C-0114-429B-89A5-13BB0C085084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb13c38cf04cb4e885bb27cf272e62f000c2d48","datavalue":{"value":{"entity-type":"item","numeric-id":4635959,"id":"Q4635959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bedf3cbe2875299bcd01e7db9bebb12d4130f36c","datavalue":{"value":{"amount":"+0.8225974","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":"Q709122$7DB2717E-D1E7-44AE-9AEB-5D68A97A5E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2252748f441b4f209b3e7d30c89e617a12a6c218","datavalue":{"value":{"entity-type":"item","numeric-id":3184595,"id":"Q3184595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6819d2383cfd6bda882d4647034b1b90d06c2e","datavalue":{"value":{"amount":"+0.81977594","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":"Q709122$D7A6D13C-E4F7-4BC9-9985-9B0A93903E32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum cost path problems with relays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_cost_path_problems_with_relays"}}}}}