{"entities":{"Q5326797":{"pageid":7356371,"ns":120,"title":"Item:Q5326797","lastrevid":100778024,"modified":"2026-06-05T23:05:19Z","type":"item","id":"Q5326797","labels":{"en":{"language":"en","value":"Shortest paths avoiding forbidden subpaths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195692"}},"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":"Q5326797$3591C9DF-9280-4A6F-B591-FCD19B52A3AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0982878ce73279d72650c419967977ec18a35080","datavalue":{"value":{"text":"Shortest paths avoiding forbidden subpaths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326797$2600832B-9DA3-4AF4-B98A-DF1F8FA4A2B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a775415a44cd6a63a6089eb0110e87fdd86d98a3","datavalue":{"value":"1269.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326797$A2FDBFCB-9390-4739-AA7B-836CC8ACE0FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"735035d2c6589176a5606718ceb53f3c0fab65d2","datavalue":{"value":{"entity-type":"item","numeric-id":553956,"id":"Q553956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326797$EFBEDEE0-D8A7-4B1A-8A84-0CD47FB46A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"938137206edfdd9a5ca2b52193c40f9e98ed806d","datavalue":{"value":{"entity-type":"item","numeric-id":293262,"id":"Q293262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326797$CFA385CE-8824-4CA5-BBC7-26ECE50777B5","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":"Q5326797$D9F16535-73DB-4FD9-88A4-536613A9EC88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326797$DDD5524F-F6BB-4A05-9EF9-26269BE0A2C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bec411232060db20f19b31ca3b628122316c93f4","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2009/1831/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326797$99A9672C-B231-448C-ACB4-62E804FB4ADE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326797$2BF410AF-C128-4033-9FA6-0A1C41FDE56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326797$E35D420C-9335-4F94-B6AF-4E99FDE9AB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326797$DCE98F31-2ADC-4C85-B753-B24CFE0B7B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326797$30FB047F-4310-47C6-AF5B-6294CA522D4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fac113a8cf247099201c6802c1f045b4b2901a2","datavalue":{"value":"6195692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326797$70F942B8-3D9F-4970-A57C-7FA970E50179","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326797$0BB3DB4D-3D0F-429C-96A2-CF5079D9C294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b82347cbff536dff4517347a7ee8244307984ce5","datavalue":{"value":"Dijkstra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326797$F9114591-18EF-4186-B452-5736F4F93727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c66eb6f87fca1832c0b2e973a677596bb1bd4507","datavalue":{"value":"optical network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326797$332205A8-9713-474E-8B6C-43C78082A09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c8c48169ef3b3edbf45e2b168a38ce24e17e76b","datavalue":{"value":"road network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326797$90D38174-A359-40FE-81BA-A9CB47446C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce415520bd4ff438860e99eadc0d15e316a5190a","datavalue":{"value":"exception avoiding path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326797$E29BB5BE-9444-430A-B66D-72E932DA093C","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":"Q5326797$984B8D06-A882-4EF0-858E-CF8DCDF74C71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa5bf927dec8d18aeab27c37ca8566a8b0e300d4","datavalue":{"value":"W2006429817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326797$3AB565C6-CAE0-4F0D-8857-912E0B8447A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326797$9C349AA3-F11F-4EFA-8CD8-910795C0B7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d21da59a4c110362834b9928d5a01ac302c6dce","datavalue":{"value":{"entity-type":"item","numeric-id":5406231,"id":"Q5406231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326797$E95201B7-C871-410E-87BA-8FC59AF328D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd247d2f8d8a240f75bc7581457c447f9aa6aafe","datavalue":{"value":{"entity-type":"item","numeric-id":5172703,"id":"Q5172703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326797$B0F3E93E-9513-444C-AE34-8D782CE5CDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f3727a27425d042b3f0878aae2680763bcaaf9","datavalue":{"value":{"entity-type":"item","numeric-id":5901136,"id":"Q5901136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326797$41545F63-700F-4D5D-80CA-7DFDB7C67EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283076a371f36d889a6c43010496242aa0d030b8","datavalue":{"value":{"entity-type":"item","numeric-id":4974985,"id":"Q4974985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326797$477D4BE8-F570-4898-BE36-2D32FF7397C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eceb80ed96909795affa2814a18fb279f30425f","datavalue":{"value":{"entity-type":"item","numeric-id":759658,"id":"Q759658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326797$B045E075-1463-404F-B39B-C215D7337BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cbbbdc00f82adc1b7bb4e5a78b2e4a8038b3a43","datavalue":{"value":{"entity-type":"item","numeric-id":3532564,"id":"Q3532564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326797$D0DA7FB9-99CB-4E93-9D65-0209F0EA1BB4","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":"Q5326797$91D3DFA9-6732-4685-9C5F-402619EC1FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580946e7962dd5f9b528733ced43ddab5fe77f8d","datavalue":{"value":{"entity-type":"item","numeric-id":2944541,"id":"Q2944541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326797$5D98792F-28B6-4481-B225-73B8C19B2AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4787f91d4f555bf4b33a952a41ec8815b9edfd","datavalue":{"value":{"entity-type":"item","numeric-id":1861577,"id":"Q1861577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326797$86783603-A260-4640-8AA6-D78844EF6A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326797$702185F8-70A9-477F-B845-B7EB4672AF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a733aa19367628cfbc6c49d58367b1e1d1c83cf2","datavalue":{"value":{"entity-type":"item","numeric-id":146692,"id":"Q146692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326797$0C5E770C-EA6E-49FF-8D93-4A8D57DD90B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5dc5b01594a2e8bc658d259684cd3aeddfcd242","datavalue":{"value":"10.1002/NET.21490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326797$53BEE549-E52A-41C8-A6CF-FEABA012DD5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb27c186117d1466184a2b23e9e09ae7e87d28a3","datavalue":{"value":{"entity-type":"item","numeric-id":5389966,"id":"Q5389966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de575db7095e7be832c9674b5defc980593d45dc","datavalue":{"value":{"amount":"+0.9947293996810912","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":"Q5326797$C23ED4DA-D0B0-4D14-B0EC-10B096500582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437eade13ebabbef3ff1ae551b34384bba3f3dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4642488,"id":"Q4642488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6a5b2db96a373ea1a99f673273ca9ee5fc382e","datavalue":{"value":{"amount":"+0.842849850654602","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":"Q5326797$49118C61-3D63-4954-93F0-470EFA50FE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714321ead27e4ea55b1ebc0ab85c89887b85dcf5","datavalue":{"value":{"entity-type":"item","numeric-id":146692,"id":"Q146692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514cfc7b53bff1936e99a0f16a648b389abccb16","datavalue":{"value":{"amount":"+0.8176484704017639","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":"Q5326797$A62D4BA7-7E9D-4188-9874-017B2A9E642C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5159be63142245fb4cf2142fdce2c83eb7186c1e","datavalue":{"value":{"entity-type":"item","numeric-id":2509518,"id":"Q2509518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644f514e48d825f5e58dfee6ebd1f03aa307bc65","datavalue":{"value":{"amount":"+0.7892131805419922","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":"Q5326797$6952E47A-624B-42F9-9EC8-AF95D929A833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd37d49e54b91f6f082a8d53f04b679061e958f","datavalue":{"value":{"entity-type":"item","numeric-id":2757738,"id":"Q2757738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177fbc555c780a8d3fbb24f4868fb58bd12612cd","datavalue":{"value":{"amount":"+0.7606878876686096","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":"Q5326797$B24B6923-C94C-410C-B50C-BB752D1BB00D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest paths avoiding forbidden subpaths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_paths_avoiding_forbidden_subpaths"}}}}}