{"entities":{"Q5496194":{"pageid":7525754,"ns":120,"title":"Item:Q5496194","lastrevid":58590120,"modified":"2026-04-05T21:46:08Z","type":"item","id":"Q5496194","labels":{"en":{"language":"en","value":"On the complexity of L-reachability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327630"}},"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":"Q5496194$23C0E564-D36B-40ED-9BF1-7CB395C37881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ba4e4f256e59fd65639664866434567bf93e00a","datavalue":{"value":{"text":"On the Complexity of L-reachability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5496194$72998C4C-7054-4960-A5C5-206C91DE3D14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7cacaa1aaa6855b0e5fc6ddd30389417fd88239","datavalue":{"value":"1416.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5496194$AE8D72BC-B7BA-478B-A2E9-1370F1D96D1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fe26e5ee8385b1bb8903f02b07bcaf278a3df10","datavalue":{"value":"10.1007/978-3-319-09704-6_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5496194$7924E328-01B1-474D-8EA7-3985566C8FCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb8c35b77c9457f32836aaec31c55c5904116a9","datavalue":{"value":{"entity-type":"item","numeric-id":1640989,"id":"Q1640989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5496194$0734FD9B-B4A3-4DB3-827E-B67709E9B813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81707721f3c702dc4aa809017d2f9dc7b47b6b3","datavalue":{"value":{"entity-type":"item","numeric-id":475334,"id":"Q475334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5496194$7C46E673-8194-48B3-A7F4-41C51D0FB66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a864d32a949cd4f672d3cb5dfc5c232a763cfed1","datavalue":{"value":{"entity-type":"item","numeric-id":1640991,"id":"Q1640991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5496194$D80AF3DF-7EC0-4278-8183-71CD81CB476C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5496194$06512F22-83AF-4BE6-BD9F-33C1AE262D89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5496194$5606A7F2-C9EB-4D2A-9DA5-C0E94DB20110","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"364ff13a8b812643424a60170b836d2cc1852474","datavalue":{"value":"https://arxiv.org/abs/1701.03255","type":"string"},"datatype":"url"},"type":"statement","id":"Q5496194$87EB5E06-5A62-4A10-9D24-44D7872830B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5496194$179C6BA0-FB97-4463-845D-0B79A6749EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5496194$AECCCE32-A6AF-4636-A329-E1BBBBE4DA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5496194$B3625BEF-4DFA-499A-86E1-779A3F0CC008","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f34aa3740d0b402adbbd78a894a05da636a92d5b","datavalue":{"value":"6327630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5496194$EED8EBB4-8A18-4678-AA5F-ED73256C3C4B","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":"Q5496194$BCD280A6-3DE3-4612-B4B7-E7BD08D81E79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f5db013781054b49256d99441618c4f7299587e","datavalue":{"value":"W251428722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5496194$451F816A-E4F8-45F5-8142-7DBD1DC57CB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10daf4a2f969c91a9a69c446122704635e5c5ab","datavalue":{"value":{"entity-type":"item","numeric-id":4976380,"id":"Q4976380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9e6c38400eb0bb1933dce6ef0aeb3c75c7d0cc","datavalue":{"value":{"amount":"+0.9876612424850464","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":"Q5496194$2F800D5D-73B1-4C34-AD60-C8D6E791D01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8870abfd7ecccab2b6035f918ecaf8a0fcd3b2a4","datavalue":{"value":{"entity-type":"item","numeric-id":5199972,"id":"Q5199972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d08557e08d5e7e5931088bdb9fd2f1a6fe1f0761","datavalue":{"value":{"amount":"+0.8025530576705933","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":"Q5496194$71B86E67-E919-4F50-A7B0-A038DE70D4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4a8beb98e48431e7b4c8ea679895c35fbd066d","datavalue":{"value":{"entity-type":"item","numeric-id":2947541,"id":"Q2947541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1ec3d4d72e3fb0904d383adfec7a547ee3e2e3","datavalue":{"value":{"amount":"+0.7597550749778748","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":"Q5496194$73E61735-23CB-479A-9DDA-BFE37C3EFF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08040b9a48e16196b02b19a27ff001b2e56a938f","datavalue":{"value":{"entity-type":"item","numeric-id":2316928,"id":"Q2316928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08afe34a5561521c3655f2ffd2ae05c2bf099501","datavalue":{"value":{"amount":"+0.7573276162147522","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":"Q5496194$6F298452-6CDC-42B7-8EAF-54741FFC7AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81962fe8035c8ac4bca4c99f7593f8dbf72bc2ac","datavalue":{"value":{"entity-type":"item","numeric-id":5739010,"id":"Q5739010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8df4b43810b77aec4b5db18d8bab6ce9e37921","datavalue":{"value":{"amount":"+0.756055474281311","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":"Q5496194$A9301983-2E2D-4236-9F8B-A9FD523C43CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5496194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5496194"}}}}}