{"entities":{"Q5091128":{"pageid":7120704,"ns":120,"title":"Item:Q5091128","lastrevid":58433889,"modified":"2026-04-05T05:08:04Z","type":"item","id":"Q5091128","labels":{"en":{"language":"en","value":"The first-order truth behind undecidability of regular path queries determinacy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561475"}},"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":"Q5091128$49C14D63-EEF3-4B73-BFD9-57640C8D7CFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"112cdc97771f64ed62d9f0b7b1d5895a3c7c5e10","datavalue":{"value":"1497.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091128$E80EC31D-5B33-4649-9832-F564C48EA33A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13820efa5096de7dc47372183e4bcc324dca8f2e","datavalue":{"value":{"entity-type":"item","numeric-id":5091126,"id":"Q5091126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091128$48B4F61D-BD8E-4C86-981A-E049BC7D3BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc17e3cfe92adeb4ff2e5b343b40508dcb4c5aec","datavalue":{"value":{"entity-type":"item","numeric-id":314824,"id":"Q314824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091128$B07782BE-A4BC-40C6-A7D7-2B98D7F1EBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1563f3dd341326ef9d17fa813c1527fd2498f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5091127,"id":"Q5091127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091128$B2C29B94-24C9-424A-80FD-366E85C785B3","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":"Q5091128$36C830A3-357C-4EBB-A576-CB6F76784FE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ee48fd9d44043695877666a8500d6d03d8d8770","datavalue":{"value":"https://arxiv.org/abs/1808.07767","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091128$7EE81D17-3CFB-4E36-8904-CA5D488F5D5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091128$9E33C6CD-322A-428B-9D94-A4A7E53E5966","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50e45acad1bd4b54de84ab1eea0c4f926c562db3","datavalue":{"value":"7561475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091128$7F3C73F8-CA80-41C5-93B0-D8EAD4C6A52B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e022bd6dca77b0501f1eab4c321cd5af21e6f6c6","datavalue":{"value":"database theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091128$868E681E-3736-472A-90AD-09D0A86F403E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a647e8b63540a3d995620928a5df1b86e8563587","datavalue":{"value":"query","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091128$ECF36AC6-9EBD-4627-AF95-53D13843C71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53c459b5f11cf0cb9822524fb688bc514aa5d105","datavalue":{"value":"view","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091128$65EF6C00-33CB-4467-AB67-08FF86F9FBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56adf33694e786dc761f163866775cf1c3cbb831","datavalue":{"value":"determinacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091128$76DB1F7F-42A8-4B1E-928D-65AAA9646980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a16e41457f2a13247ff26857dee8c9d6b5ceb8f","datavalue":{"value":"recursive path queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091128$CB2620DF-7FC6-4E49-915F-9F8D171BB4C5","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":"Q5091128$D87F7CD2-C1B7-410A-81A6-93F889803986","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85f519899f924341a4d1af59462ec2a3f0b29fc","datavalue":{"value":{"entity-type":"item","numeric-id":1307690,"id":"Q1307690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091128$E794A619-060E-407F-9379-46D3D92FDFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f437738bcf4ec9a47c17944ebca0c3b149044b58","datavalue":{"value":{"entity-type":"item","numeric-id":631757,"id":"Q631757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091128$7F74D238-53B5-4E3D-84C5-FBBF924044C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59c0461f65596c2f160d8fae63043e1a4f6b34e","datavalue":{"value":{"entity-type":"item","numeric-id":1591150,"id":"Q1591150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091128$6A16CCE2-46E8-448D-B81D-61FA331BE777","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":"Q5091128$356437FB-1732-4940-A717-9E194682540A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076bb3d41376f2441f68b641b89417e8f3f489f5","datavalue":{"value":{"entity-type":"item","numeric-id":4694700,"id":"Q4694700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091128$0C01F95D-B956-4822-A789-AE532B21630B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622349129be3299b8eb466710e1a3288be3be74f","datavalue":{"value":{"entity-type":"item","numeric-id":2402616,"id":"Q2402616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091128$7F6DAADB-77AD-40D3-B674-D51438E84869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b3f244c19be841386e950188e7efbaa28bbfd7","datavalue":{"value":{"entity-type":"item","numeric-id":5145324,"id":"Q5145324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091128$E2459334-0A59-41D2-92B4-61C32606C442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eebfaab0539c71e79f741062547eba299695822","datavalue":{"value":{"entity-type":"item","numeric-id":4635811,"id":"Q4635811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091128$D88ADEE6-71BB-44B3-9D59-8F4C006B4A88","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":"Q5091128$E83351B8-8075-4388-BD61-5257D5921278","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"615eca1b083a8816ab2adfd73e7bad682cb8716b","datavalue":{"value":"10.4230/LIPICS.ICDT.2019.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091128$AEC650EB-F4B0-40E5-889D-07B67EE56BB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6108dacc0cc3096534a90c1c6b779952386411","datavalue":{"value":{"entity-type":"item","numeric-id":5145324,"id":"Q5145324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b31f946ef0489bad7766cb60272cca23a597381","datavalue":{"value":{"amount":"+0.8742752075195312","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":"Q5091128$A2A64F67-8D11-4664-8852-AF60995460AA","rank":"normal"},{"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":"c7f6384ee5a94dc247f1b1ef8e6f8c3091cd0440","datavalue":{"value":{"amount":"+0.7615510821342468","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":"Q5091128$DC69D39A-E1A0-4CF5-AF73-B2C201F19655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0519fa35ad625979a31fa10cd9f98b5e823ed33","datavalue":{"value":{"entity-type":"item","numeric-id":2402616,"id":"Q2402616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e7bd9360a6f7b53852ee935d96a74c834314ca","datavalue":{"value":{"amount":"+0.751189112663269","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":"Q5091128$F0F19A9B-C77B-46A6-B73A-72F9191AF031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed420cc2f93056eda0a159e8c3be5be2c4d6de12","datavalue":{"value":{"entity-type":"item","numeric-id":631757,"id":"Q631757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e5e6ea82a6df7b2b8957309459e593c59ec1f2","datavalue":{"value":{"amount":"+0.7336867451667786","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":"Q5091128$F7A0935F-B6AC-4399-8A87-783B40665DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977a043cfed38f40e080e916d0af2d3dee7ec7af","datavalue":{"value":{"entity-type":"item","numeric-id":5738924,"id":"Q5738924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5061481480d773363cfb7234b6aafb08c1e5dabb","datavalue":{"value":{"amount":"+0.7330988049507141","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":"Q5091128$5B5E2395-C09A-4255-AEF0-5CB5BAE86617","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091128","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091128"}}}}}