{"entities":{"Q4976380":{"pageid":7005959,"ns":120,"title":"Item:Q4976380","lastrevid":52868024,"modified":"2026-01-23T16:36:14Z","type":"item","id":"Q4976380","labels":{"en":{"language":"en","value":"On the complexity of L-reachability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6754645"}},"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":"Q4976380$9D9EC7EB-F610-4A7C-9023-953BFFE19D3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e390fa9e4f60168f78a01b6f2d6dcb67e2c03212","datavalue":{"value":{"text":"On the Complexity of L-reachability*","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4976380$15682088-99C9-4826-8415-BBDBCD0ACE97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59cbb1ca2296f46fe66ae11873802b4af288dd6d","datavalue":{"value":"1371.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976380$68174F9D-E900-4D7C-A171-613E8B44507A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ea045275b9e119df88c386667117edb825c0531","datavalue":{"value":"10.3233/FI-2016-1371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976380$7F7BEF73-9BB4-4992-9F01-D93141E467A3","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":"Q4976380$D18B5101-FB77-4FFB-90D9-3EF0B52583AB","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":"Q4976380$47C2D17A-DB25-4E4A-B441-F973A6BB0434","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":"Q4976380$1A4C658E-1E59-40A8-AEBA-AB0AF9D35078","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976380$496B8A65-73F3-4AAB-B771-E39D5346697D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c75f36686ff101691de5da09ae7135abb2a012b9","datavalue":{"value":{"time":"+2017-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4976380$F9927EDC-6B8B-4DB7-A6F3-2B9ED3BEDADA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976380$A22B12B2-EEF5-4EAE-9222-189C2E099C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976380$05D681F1-3944-4C46-A950-B11F44E33695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976380$EE8F7303-E390-4D45-A3AB-8A6F35F0BF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976380$F965494A-3346-4A14-8328-4F009EF3232C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00b3acc3fa02dd564a924fdca8afa94ceaacc003","datavalue":{"value":"6754645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976380$DA5B9277-157C-4C05-8C26-F580241A3232","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"739a399c10767d8751dadc31b2116606ece9844b","datavalue":{"value":"L-reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976380$452B84B4-1BBA-4375-89E3-AA818BB65756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68435daf44df971740cee0d26b87574e3fb004b5","datavalue":{"value":"CFL-reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976380$28F8894E-EE44-46C5-8A7F-5D2D7451DCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b9523b81abac7dcf2946305ecf06ced9bb8e7c3","datavalue":{"value":"structural complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976380$9D2E2B29-E4FA-48B8-B170-2DB345E3C8A1","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":"Q4976380$2123D8AA-27C4-4CDD-8E2D-55AB85F3B9A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3a553b62a3c27868d99f6be9eda412ce9504e5","datavalue":{"value":{"entity-type":"item","numeric-id":5496194,"id":"Q5496194"},"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":"Q4976380$C2C88472-AEEC-4B44-A0F5-4B9AA79D6C8F","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":"d13f8a7c865ba884844178cd4224e973b0d4c90f","datavalue":{"value":{"amount":"+0.8072845339775085","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":"Q4976380$E838BFD1-DAC9-49E4-9401-A2C6384E305A","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":"22fc86f0e3ac18a236fb6fc8459167c64d8fe25e","datavalue":{"value":{"amount":"+0.773330807685852","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":"Q4976380$D3D71438-9C6A-4C31-A553-83A2C7DA2A3E","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":"ef050b4c77f329fec01bf0b7ffd394dc81b470ca","datavalue":{"value":{"amount":"+0.7730343341827393","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":"Q4976380$419526F6-4408-4F8D-BA63-32C5E5231550","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":"cc1c50e27bc8d441a39239d6c5634c131f4abd79","datavalue":{"value":{"amount":"+0.7662684321403503","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":"Q4976380$98F63860-2E24-4312-8B0E-C3421BB510AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4976380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4976380"}}}}}