{"entities":{"Q1900935":{"pageid":1911677,"ns":120,"title":"Item:Q1900935","lastrevid":71112798,"modified":"2026-04-13T19:33:25Z","type":"item","id":"Q1900935","labels":{"en":{"language":"en","value":"Shortest paths in reachability graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 809422"}},"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":"Q1900935$17471EF7-5E52-477B-9E38-8704E2C478CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e9b902632c58b0f0eac54773b23891c3893d819","datavalue":{"value":{"text":"Shortest paths in reachability graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900935$7D79FC73-9DA8-45FF-A5DE-E7A47FAD048D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df6176689b91fbdf063cb5f8504ea00e7684d39f","datavalue":{"value":"0831.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900935$891AAFDC-62DF-45A9-9EE1-D43BB2FC73A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b118e1d3cd5efbea6f6ab33e660d831d45ef0c","datavalue":{"value":{"entity-type":"item","numeric-id":589393,"id":"Q589393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900935$BE99AF2D-B0D3-4188-8A5A-E3C2B26DC18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e47b8a1818346ce22bd45f99ec3c619fd43a6a3","datavalue":{"value":{"entity-type":"item","numeric-id":264200,"id":"Q264200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900935$03987DEA-6346-4B15-94EE-E01F4BBD3475","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900935$510B536D-5DD6-4141-B99D-98659B6A8773","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dc154eee51bf5abce35383f4dbccd662b8b9c55","datavalue":{"value":{"time":"+1995-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900935$06E5844D-CD5A-4B58-87CE-BCE37FB3BE50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900935$9949D0AB-B89F-48F6-8E31-3B39D357A792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900935$5C0F0827-E8E4-4307-B20C-7A127676CBB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b58c924f02ee210514718a13c7ac36f24959589e","datavalue":{"value":"809422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900935$8ADF7743-BA31-4B08-A57C-A5040AFEE87F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599b68985d2e136d3a8700e2a4af3b6ea6242683","datavalue":{"value":"safe marked graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900935$1D5F01D1-F95E-49EF-823E-A4E1294D0F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01a2e30b6f10c98d548518426a25a350ad19ecc5","datavalue":{"value":"Petri nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900935$9B8170DF-FB93-4251-A269-AA43FC7F4528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35e5b74ea6b6ec937eabb783233d834c2c84b67d","datavalue":{"value":"reachability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900935$F9099B14-5ED7-41D6-98AF-D7F904E560F1","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":"Q1900935$FA4F343A-FDEF-440F-9CF9-B4A2CCF5F704","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eee7493a5d6d669f7b3c9e7032c70f3d1ae4f756","datavalue":{"value":"https://doi.org/10.1006/jcss.1995.1070","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900935$6B021756-B5BF-44F3-B09A-766DA99AE833","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"887e1e11c77419b724c7021554a01af9350751ce","datavalue":{"value":"W2081653724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900935$FD8C68D6-818D-42DF-8BDE-CA50DF51037F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2817cf2e48d254c3d1a22ce3696858268301a207","datavalue":{"value":"10.1006/JCSS.1995.1070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900935$F027F2BB-ECB9-463D-BC86-1E3405B2C52F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0197ab418cedad71ddc71f66c15c9e70b904b99","datavalue":{"value":{"entity-type":"item","numeric-id":1777827,"id":"Q1777827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8bb737290de28ea4c81af324efd93dd047ec72","datavalue":{"value":{"amount":"+0.93307316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900935$2B8509D9-EAF3-452B-9792-A494A163F8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89598d10a4e409036c05f038457ed65cfa8c3950","datavalue":{"value":{"entity-type":"item","numeric-id":3605483,"id":"Q3605483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1fd68fa4908c76a19e98d81e4224f29b15e6b9","datavalue":{"value":{"amount":"+0.92421436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900935$4A656CAD-5A9D-49BB-A747-06141866E186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f6ce5ff627fd636dbbb379edbc6ae64cd9bfed","datavalue":{"value":{"entity-type":"item","numeric-id":5929143,"id":"Q5929143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473000eea5041117c1347ffa2f630160d7d3903c","datavalue":{"value":{"amount":"+0.92386097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900935$4C6F7056-392E-4205-9FE0-18E92E84478E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3015225f2c9844a9da36aba2276ebe1d1e4146aa","datavalue":{"value":{"entity-type":"item","numeric-id":4401014,"id":"Q4401014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e10acc66e1e2091be2b68b662375a6481481c93","datavalue":{"value":{"amount":"+0.92316234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900935$6A23B553-E6BE-4F85-B130-B229259BA9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f61656ffd0eae751463dabdcae40e557ce72af","datavalue":{"value":{"entity-type":"item","numeric-id":1087335,"id":"Q1087335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7d9bdcf78bbb43b30c0e58acc62adf85abdfc5","datavalue":{"value":{"amount":"+0.9147035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900935$11202B3A-50BD-4C1C-BE9B-A3D097F2D70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08eabce422884c6eb41a2819faac18dce664e01","datavalue":{"value":{"entity-type":"item","numeric-id":719258,"id":"Q719258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba6f2698dec3a1800c436dd592a30065cd7e8eb","datavalue":{"value":{"amount":"+0.9134408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900935$85FE6D94-2740-45A8-8B4E-8F0816D665CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91520905e19f52faa0a5e26fd4872fe82b9406d9","datavalue":{"value":{"entity-type":"item","numeric-id":1971798,"id":"Q1971798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490eaf1a9c92e0ba15c8bd590cd237060ee8322c","datavalue":{"value":{"amount":"+0.9123334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900935$F1E555E2-0CBE-4DBA-952F-44C7A92BF112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd2249b5cb9372d2d4d92579f2eef63ec9c8594","datavalue":{"value":{"entity-type":"item","numeric-id":741754,"id":"Q741754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d1e2d437aeb120f29371b19ab504fffa064d89","datavalue":{"value":{"amount":"+0.9105221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900935$F20E4E9C-5119-4D85-B32E-29B7607E0F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e790ebeeb64b0b55bc3628d20e9bef5cbb90d5","datavalue":{"value":{"entity-type":"item","numeric-id":3638853,"id":"Q3638853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d141673251c3088f9e37f1d51205cc83c782d6e9","datavalue":{"value":{"amount":"+0.90765554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1900935$A882A6EA-F058-4A48-B40E-4690735EA90C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest paths in reachability graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_paths_in_reachability_graphs"}}}}}