{"entities":{"Q5091266":{"pageid":7120842,"ns":120,"title":"Item:Q5091266","lastrevid":55415929,"modified":"2026-02-17T15:57:48Z","type":"item","id":"Q5091266","labels":{"en":{"language":"en","value":"Boundedness of conjunctive regular path queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561597"}},"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":"Q5091266$8C48482E-D639-4AE4-87E9-B8CF12AB3275","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"763a19b8e40c167424fe5f9cd9e56aa49d4ee9b3","datavalue":{"value":{"entity-type":"item","numeric-id":388218,"id":"Q388218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$47B93F1A-9404-4C91-86F0-3574516AA6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c0e46338d9cf33563ae57333053dcfe22df5cd8","datavalue":{"value":{"entity-type":"item","numeric-id":905681,"id":"Q905681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$B8D490E7-0FDD-4CA8-AD08-90417EBE16F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"108c0e43423e08036f018e1bd726c5b4b467c731","datavalue":{"value":{"entity-type":"item","numeric-id":778534,"id":"Q778534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$6E16681F-5B83-44CF-81AF-E30686095C48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091266$512B0068-7473-44F6-A825-6E7BB503D067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33b7a645d77ef7882f08b8091229ac7d6d87130b","datavalue":{"value":"https://arxiv.org/abs/1904.00850","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091266$AF282263-2E27-4599-AB26-A14A6815C5CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091266$E6FDC208-3505-45D0-9BE3-2CAA9E967820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091266$26AA59A2-CC3B-48F1-9614-A98D1D484A64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d19ec8dd289dd3a8b39f6de5e42d5961fd3f88c7","datavalue":{"value":"7561597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091266$26B860A0-26B5-4027-878B-50563B55331D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35174a3861fb959a93543bdd47cd2105065d2a73","datavalue":{"value":"regular path queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091266$8AAE5D67-1ED8-4325-B09E-678A34969718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b179b5c72afc1f0ac5c224a3752d2cbc897655b1","datavalue":{"value":"boundedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091266$15DB7AE1-FE41-47C5-955A-B62F82F60F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12acb15e703a8986c72f10901bc996639c1d5ebd","datavalue":{"value":"limitedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091266$C6403F64-629A-41E7-A227-7E2A666915EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae7d9ed7ae817cb68dff7158407697a60f267c0","datavalue":{"value":"distance automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091266$E9492610-24B0-43E2-8A32-6CEFA43ACB22","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":"Q5091266$2269B110-E170-4BDF-AF27-55757A894F75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8486c8f941bb6c4ca35aa7aca601110fa171c7","datavalue":{"value":{"entity-type":"item","numeric-id":3187172,"id":"Q3187172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$72B10507-D0EC-43C2-A008-958BC201363D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b052059829b16381e5d1183b9eb596b977f21fef","datavalue":{"value":{"entity-type":"item","numeric-id":4635946,"id":"Q4635946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$CA7F1D58-BDC4-424B-9088-593FA6C9B719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4450a5420eef3679f0dd7473f93344f9fe18eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":4635812,"id":"Q4635812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$B9405E3D-0A56-47AB-8765-ACA65AAB0D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a06e230e7b73eabdd63bab75c3b9a6a8ab5b6","datavalue":{"value":{"entity-type":"item","numeric-id":5289271,"id":"Q5289271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$729FF1C6-F6C8-4209-A661-3502B5D4769D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a31b9d62e093d2c77520507662d70a8720a3314","datavalue":{"value":{"entity-type":"item","numeric-id":4635599,"id":"Q4635599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$D73C85C8-AAF2-4D4F-8E64-5FC10A9A515F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2041d596b20b01b80040035df6a5e5c62ecdf955","datavalue":{"value":{"entity-type":"item","numeric-id":2878748,"id":"Q2878748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$02E9FEF0-D34E-46CE-943B-A30EEC7B2E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b6a2f3ca3dc684f5ae62aee40fd4ca33c8d8f9b","datavalue":{"value":{"entity-type":"item","numeric-id":2920114,"id":"Q2920114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$88748EA3-7D90-4FD6-A7D8-F8DB79329A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e339bad0c64d0a3b84e49b5e5c70c87e1ffc88","datavalue":{"value":{"entity-type":"item","numeric-id":696951,"id":"Q696951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$37530B37-E241-465B-9F56-9921DC45F988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fd71d501375c7cdb9c222ae894011237990a73","datavalue":{"value":{"entity-type":"item","numeric-id":3638091,"id":"Q3638091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$A9A0AAD4-FEF0-4FFA-BE08-4A015E5BFE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558a099a89df4ec7022b392b244ac5d890f46244","datavalue":{"value":{"entity-type":"item","numeric-id":3540194,"id":"Q3540194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$46538A3A-A9C6-4CFF-922D-327738FB27DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b989952aa1582438a5332ec0bd4cee56dab73a9d","datavalue":{"value":{"entity-type":"item","numeric-id":836989,"id":"Q836989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$EB8A5AA2-32AE-491D-939F-4A3F0AD32F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcd080a9dd31dfb3d96758722594dbe62cd1048","datavalue":{"value":{"entity-type":"item","numeric-id":3140022,"id":"Q3140022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$6FDE73E6-B133-4BFB-A42A-6A566BFEB182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45c55685aeb3eee476841187e535c18086c49af","datavalue":{"value":{"entity-type":"item","numeric-id":1050772,"id":"Q1050772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$DE8D644B-B7A3-4144-A9B9-0A3496756A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67a402cd3b4201d60b10ec617da34534b3cac64","datavalue":{"value":{"entity-type":"item","numeric-id":807031,"id":"Q807031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$4410DFD2-655F-4614-B174-FABDA0872CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa194595fd2f0425be11bf80dd743138abab19e","datavalue":{"value":{"entity-type":"item","numeric-id":1884970,"id":"Q1884970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$57BBCB7C-E04A-4697-A8F7-A8013D25E1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dca9ca6e2fed48a55af897a277d534c91cda414","datavalue":{"value":{"entity-type":"item","numeric-id":3305367,"id":"Q3305367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$D4887F31-6479-4709-9119-0584987AC043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076e0e9b2e37b4bed3d96c7e8d3fc29cd87e0052","datavalue":{"value":{"entity-type":"item","numeric-id":1123651,"id":"Q1123651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$7C1CCD87-135D-4552-9953-FB8A540DD499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de572d683ba682cb38266f04ce9b3b076e09bd70","datavalue":{"value":{"entity-type":"item","numeric-id":1401248,"id":"Q1401248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$A74BD0F5-F298-4AEB-A237-DF1B66402153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affcd0b41ab4ad0ac05b9b7afc8721c033fba645","datavalue":{"value":{"entity-type":"item","numeric-id":2402613,"id":"Q2402613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$D7C2AF55-549B-4387-9622-49E32E39A0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2895d38e84959fa044f17e857d94d9610315ab03","datavalue":{"value":{"entity-type":"item","numeric-id":5541340,"id":"Q5541340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$415D441E-A04A-4707-B03B-77D17B3A2BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f8433d7b56bf02dc00f5e3dccd6958a8508c50","datavalue":{"value":{"entity-type":"item","numeric-id":3088073,"id":"Q3088073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091266$3623C1FC-D7EB-455F-B9A7-A376770D5CFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26b90f8ba81f4c4a19980f7448ec1bf5d492cd93","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091266$96E1BD91-19A3-4B7E-A675-7A4D9CFFE603","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3442593f6407344238dd3577b03f86c1f43086f9","datavalue":{"value":{"entity-type":"item","numeric-id":2708969,"id":"Q2708969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d359f4a8b10df713e00c765c8e37820654c37c5","datavalue":{"value":{"amount":"+0.8152775168418884","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":"Q5091266$D81DB9F3-273C-4439-8F07-CD98B5622FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510958e6e6d91b488774d6b717b454ec45e78c22","datavalue":{"value":{"entity-type":"item","numeric-id":389234,"id":"Q389234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4423ea669d1410118ace83654531c8af3961153b","datavalue":{"value":{"amount":"+0.7920098304748535","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":"Q5091266$FD84CEF0-F1B2-4C06-BBB4-043E5D5E113E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8a625ce7f1c50b7f2cf46e6ef14704424d3778","datavalue":{"value":{"entity-type":"item","numeric-id":5714248,"id":"Q5714248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5416c0db63d241d12e34a33ef0bdf2261da01f","datavalue":{"value":{"amount":"+0.7780805230140686","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":"Q5091266$6B8236FE-9A65-46F6-A828-F4515E5261AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067e0aa9f4990f29749b16e6287dd05ebf0197ad","datavalue":{"value":{"entity-type":"item","numeric-id":989472,"id":"Q989472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7dc460ebb9f84056ef1ec5316203b5f1e8f020","datavalue":{"value":{"amount":"+0.7764065265655518","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":"Q5091266$E98ED7F5-3214-42EF-ABAA-04549A4991C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c9c39286dc42e6dd22ee72f45ebc48def68586","datavalue":{"value":{"entity-type":"item","numeric-id":2947891,"id":"Q2947891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e1bdf83874e65daae3a30f4d27052c998b7e1b","datavalue":{"value":{"amount":"+0.762118399143219","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":"Q5091266$23502595-904B-47F1-9DB1-15F85DFB75C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091266","badges":[]}}}}}