{"entities":{"Q6889217":{"pageid":20831836,"ns":120,"title":"Item:Q6889217","lastrevid":84199538,"modified":"2026-05-13T12:22:26Z","type":"item","id":"Q6889217","labels":{"en":{"language":"en","value":"Precedence-constrained shortest path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8131989"}},"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":"Q6889217$8B9896EF-F185-4B17-A5CB-C13D7A5CA39C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86ef1772c29869aaec3a8903b3a7343551240674","datavalue":{"value":{"text":"Precedence-constrained shortest path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6889217$6332219C-86E1-455B-A15F-340EC7C35B28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e9b3f90aa6d0b51e00d15f58110df16a4d5ac0a","datavalue":{"value":"10.1002/NET.22282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889217$E624B030-E7C3-4D3F-8C86-80D3548A223E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa27fb8c9fa2eac90a42cd96ea0dd32e409de81","datavalue":{"value":{"entity-type":"item","numeric-id":510966,"id":"Q510966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$B9835E38-EC20-4D7D-B7DE-6EA79767BA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5105b29ac5d6e29a3fb7dce3e4596bec69fc5ad3","datavalue":{"value":{"entity-type":"item","numeric-id":6889216,"id":"Q6889216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$9B48F503-6467-4131-B0E3-B8A3576F886F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd47132e7fd1dd41435802cccc695e94fe58eb33","datavalue":{"value":{"entity-type":"item","numeric-id":6196898,"id":"Q6196898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$77EC84D1-CCB4-4C6D-A3A7-E828491FD169","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$1E89E29C-5ADE-478F-99ED-40626FECA8B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8246b5b2aaf4f43e1c158fce736d739bfaed0dd","datavalue":{"value":{"time":"+2025-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6889217$56D36BC7-2A7D-4F4D-8F4B-D18B4D968A0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889217$D2B99B30-18CE-453D-84E5-159C4351243F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889217$C4438FEE-88D3-456E-AE49-1BB16B8434AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889217$34130BD1-4B7D-42C4-B89A-5F78970F4828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889217$757BFC9B-06F7-45F1-B5D1-C98868D46016","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"732e3884bdc63c420a1313762f5f90c4ed9897e8","datavalue":{"value":"8131989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6889217$0E69A39C-B330-4716-8E8E-8E20B88C5DBD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$C66BECC0-6D78-4DB3-B4C5-5DCC01110725","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889217$E5CCCEC3-0E1D-43CE-A0EC-4DB88A9CD2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889217$1566BA4C-43FE-49C6-B88B-40EB0FD16942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889217$5A44300E-9E4B-415E-95B4-131DF0BFE0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889217$FF06D35E-4A1C-4A10-ACA0-F50BA72E8047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889217$1CCAD87A-EABD-43E3-A060-26BAC4E30768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6889217$0261BE3B-652F-43E8-A8A1-C1F61EFA4044","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":"Q6889217$DCEAC434-C897-4D19-9825-F8E674C2B2F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a21183b72da33bd49c7eab7d806c4d9e144f33","datavalue":{"value":{"entity-type":"item","numeric-id":4903793,"id":"Q4903793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$E91DF529-FAC5-4183-83DC-F182DA8FD99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$CF290645-BA2D-4546-B3C1-98BACD9DFDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af222ac01034bc951550f7222150431e267b31a4","datavalue":{"value":{"entity-type":"item","numeric-id":1617290,"id":"Q1617290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$6A443585-3E3E-4FB5-B2AE-3B82751A8FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8123175da9480d2fc5aca9cc541fa5936de10f","datavalue":{"value":{"entity-type":"item","numeric-id":441867,"id":"Q441867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$38C644D6-B248-4E07-B0A4-C14A3659C3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9139ed9c71f94b1a9e45c4b471244f28dc3b592","datavalue":{"value":{"entity-type":"item","numeric-id":6090149,"id":"Q6090149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$39038D12-7BE6-46AC-8830-3023AB1DE4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368e210db6f4535a21554f78cc60634956def60f","datavalue":{"value":{"entity-type":"item","numeric-id":6112583,"id":"Q6112583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$60804B45-5A63-4581-B05D-79309CC63026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c65913f623552b000543820b43ebfcfdaac855","datavalue":{"value":{"entity-type":"item","numeric-id":5948963,"id":"Q5948963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$5FE4C83E-40A6-4505-B479-8208876CAB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7da38e61e76b02d5c015c037e4e3425434d88e35","datavalue":{"value":{"entity-type":"item","numeric-id":922284,"id":"Q922284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$39C94EF5-FE0B-4E8F-B08E-0DC6A7BCCD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7889ca03ea1419cd67d7891f61f73dc01fb186b","datavalue":{"value":{"entity-type":"item","numeric-id":396660,"id":"Q396660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$4AF5F523-802B-4888-8301-785D270EE523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$CC2B4F13-CFCD-47F2-BC6D-B2ECA8905CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d905ee3dd2cc9736381919ff4142d45e6446d3b","datavalue":{"value":{"entity-type":"item","numeric-id":5704094,"id":"Q5704094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$BAB42670-34A6-420F-8724-F80A557300C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db45a24ce4fdc7c9ce0cd38fe206edfc2c623b7","datavalue":{"value":{"entity-type":"item","numeric-id":4252749,"id":"Q4252749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$780C5BD9-9BD1-4C94-A20B-43B1143775EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0997a238dab29397916c0a0de1da484cff6e849","datavalue":{"value":{"entity-type":"item","numeric-id":4651470,"id":"Q4651470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$95E5B968-7BC5-4D39-9B20-DBE068C26854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa84e7175a35a12c01dad72a8b50784118dc654","datavalue":{"value":{"entity-type":"item","numeric-id":2147032,"id":"Q2147032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$8FA4D9A3-2277-4618-8DC4-1B99486DFBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff32eca4186bc56f1b29c753ea6d33bf7c9cd85b","datavalue":{"value":{"entity-type":"item","numeric-id":813963,"id":"Q813963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$37C7EEC2-DA9E-4970-A949-CB1578A60A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7628b399640b8b7904eac7b6685e6525d8cc73a","datavalue":{"value":{"entity-type":"item","numeric-id":4162941,"id":"Q4162941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$1456F54D-05B4-4AB2-91A4-C522E97F3F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d2d2538be07de22a58b87bf93e443e9bd71f09","datavalue":{"value":{"entity-type":"item","numeric-id":1991103,"id":"Q1991103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$E5EF49FD-9F30-46FF-BE71-4F2FFC1140DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6889217$9CEDF153-DC31-4BB5-9932-73DF6700ABFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Precedence-constrained shortest path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Precedence-constrained_shortest_path"}}}}}