{"entities":{"Q3623016":{"pageid":5652922,"ns":120,"title":"Item:Q3623016","lastrevid":58228404,"modified":"2026-04-04T07:53:45Z","type":"item","id":"Q3623016","labels":{"en":{"language":"en","value":"The Complexity of Datalog on Linear Orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5548993"}},"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":"Q3623016$E76E876A-A0B9-4EAC-B363-F2026119E882","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7311508afb7d8930377d2336114e6bc0391c5d13","datavalue":{"value":{"text":"The Complexity of Datalog on Linear Orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3623016$18EEC725-12C6-4F0B-B9AA-BBEA663CB047","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ab2f4eee59ca9aa8aa63bb9533941698d2b2f62","datavalue":{"value":"1164.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3623016$A7E8E169-4F7A-4C5D-BA7C-B72CEE784EE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c591f589bd121274d5b8e2b95323d0f9fd4217e8","datavalue":{"value":"10.2168/LMCS-5(1:4)2009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3623016$EA88A1E5-E230-4170-97C8-1344A3830417","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3623016$DA252B94-38C5-4C57-969C-91A08F16F77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"832de92b57ef294b5dc16d9f993e83cf8487ff8e","datavalue":{"value":{"entity-type":"item","numeric-id":3623015,"id":"Q3623015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3623016$CBE0AD3F-BBCD-49E2-84C4-12599FA9DE56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3623016$BE1E10D5-C6E7-48EB-90DE-291D415A7D21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc7396a377674bf1d1ad6a9c9bbfaef229fcbe16","datavalue":{"value":{"time":"+2009-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3623016$2F6A8813-2EAE-476C-BFB6-B1CB891BA146","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2169b47b7e7340e879b36ea8fabdc3e33935099","datavalue":{"value":"https://arxiv.org/abs/0902.1179","type":"string"},"datatype":"url"},"type":"statement","id":"Q3623016$C58147D5-042A-4651-BE5C-2745B6B02AC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3623016$6079F4BD-EC6D-49D3-B609-4E5F34D8F109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3623016$59039049-ACAE-45A4-BC7C-6146C62290CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3623016$FC8F7DC8-3ED4-4E25-8C9C-93A08F5ACA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3623016$0EBF7E91-B1D7-4290-B940-E3C9967D9B8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aedb45c0ed6aae48d2c992faf912affdfd8b57f1","datavalue":{"value":"5548993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3623016$18727906-7A6B-4F4F-9AD0-1AEE0733A344","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7545068a6822e4e652ce3b521c8f6365c7bdc7b9","datavalue":{"value":{"entity-type":"item","numeric-id":31846,"id":"Q31846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3623016$F0D695FF-1AE3-4C2F-847E-F73BE889CCD6","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":"Q3623016$4CC197CD-A8E1-4DC4-A69E-55B933AB9181","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8f3f407bc5b6bd438cfe2c62ce7a8d99c4a49c7","datavalue":{"value":"W3102391036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3623016$21BE4D26-CA7E-438E-A3B3-D68148A43986","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164be3db64f1f40c76d9d0f030e7bb018859e7f2","datavalue":{"value":{"entity-type":"item","numeric-id":4938426,"id":"Q4938426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe6ea04559777df0497d5af44a83726e8d3a462","datavalue":{"value":{"amount":"+0.7821470499038696","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":"Q3623016$591463A1-3BBF-42B0-81AE-670A5D7C75A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ae988e97f07d7566edf10084fafb49b212c1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1401945,"id":"Q1401945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6faa2756c6120f78a7076c7c008d1b49e6c15f","datavalue":{"value":{"amount":"+0.7762191295623779","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":"Q3623016$222EB8BF-0F90-4EA9-B575-83B3A26E601D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4b3c73b22429cee38600ae79ea12d83fb81cba","datavalue":{"value":{"entity-type":"item","numeric-id":2734948,"id":"Q2734948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e322b0aa3ddd4ba2ecf59c56ef54982ccc4bf12","datavalue":{"value":{"amount":"+0.7741115689277649","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":"Q3623016$7CDC7D0D-1F03-423E-A874-4D2A8F20D87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e8b70a241867ae7423389371854707efc05bb89","datavalue":{"value":{"entity-type":"item","numeric-id":1884881,"id":"Q1884881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02abbcdf693646d1f184079ef3c6a2129676ba3a","datavalue":{"value":{"amount":"+0.7674154043197632","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":"Q3623016$19DE72B1-E442-47D9-B91A-0D90B50ADDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7dc4f24be770ef1bc9f30ba91e37fa0ff750817","datavalue":{"value":{"entity-type":"item","numeric-id":1900923,"id":"Q1900923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379409424168a1572fdba82e6a033ecee83a49ca","datavalue":{"value":{"amount":"+0.7660145163536072","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":"Q3623016$71B7A530-8F9E-4A45-856C-1E1D2B55EB75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3623016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3623016"}}}}}