{"entities":{"Q5277786":{"pageid":7307361,"ns":120,"title":"Item:Q5277786","lastrevid":58523979,"modified":"2026-04-05T14:29:40Z","type":"item","id":"Q5277786","labels":{"en":{"language":"en","value":"First-order queries on structures of bounded degree are computable with constant delay"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6744029"}},"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":"Q5277786$CEA6270B-4451-48E2-AC08-F102F909F32B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"018b8cc049657a0167d16db3da331633ac963a1d","datavalue":{"value":{"text":"First-order queries on structures of bounded degree are computable with constant delay","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5277786$03A4FBFA-8428-402F-86B3-7D6F5404CF34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5575dcf3d285abb9379ee3a03255172f0499e799","datavalue":{"value":"1367.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277786$22D2B1BE-0C44-4646-9B79-48BEF95B35C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52eeab8326bebdb5cc0676534d8456387a8d149d","datavalue":{"value":"10.1145/1276920.1276923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277786$440FBCAB-4923-408E-A3EC-A39AE8E2AB40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b82a23595fbcb5b1156c148fd35f761f8929ef","datavalue":{"value":{"entity-type":"item","numeric-id":235688,"id":"Q235688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5277786$DC86130C-9EDF-4BEE-AACA-133F9DF1685B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dae8f46f54ddef78ce2c5c814dc33261ca054d1","datavalue":{"value":{"entity-type":"item","numeric-id":295629,"id":"Q295629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5277786$7CAC6728-69E3-4AD7-B3E3-213438D9C2EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5277786$24D77555-3131-4D31-A1ED-CBB46A00ED03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da4ed36bae8b600bf66a15aabe0c472becc2ce16","datavalue":{"value":{"time":"+2017-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5277786$0336B1E2-A811-416B-A610-CA2EB4954C73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d6c2581a338ba523ff65d1f85ff665baa935cc3","datavalue":{"value":"https://arxiv.org/abs/cs/0507020","type":"string"},"datatype":"url"},"type":"statement","id":"Q5277786$706B66C9-239F-4F1C-BC3D-5539E9049DAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277786$1580A60D-BFFD-4E07-98D9-591543BEED62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277786$C29F8446-F913-4AAD-97A1-381913120921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"176e47af9f9e7cf4ebff07fc1f9e4f94a83134c1","datavalue":{"value":"03C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277786$C950223F-59EE-4286-9F93-7E7CDE70FC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277786$373196CC-1D10-46FD-9F6F-3CD6A9A0E13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277786$C6DBE8C9-B88D-46D5-A897-75839B749B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277786$58351986-A723-40C7-8CF8-09FF61083B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277786$A7CBC4BF-24F1-4B5B-99DF-B7D2C8683991","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17c890a178b765690b88936178c181bb01e8b04d","datavalue":{"value":"6744029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277786$ED311347-8E90-48AF-8D2D-B95DA3EEAF44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5277786$26B3F752-DA76-4BB5-9914-64F56872864A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f71b8003dacbb1b56f151fa571d0576ceb298f22","datavalue":{"value":"enumeration problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5277786$2C236E34-9C90-4A8B-A7C9-DECB40DD3D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5277786$F2693FBC-B4C6-4DE9-B4FB-024A90E4EEA3","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":"Q5277786$4A31A602-3BE8-4869-B300-8994836B3765","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d1dfc0f4b9b92aa9426034e351f688440800680","datavalue":{"value":"W2030076354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5277786$F6F1D129-0138-4E7C-B7D6-FFFC406856A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755a6f9f4f9c4b4fb6ae79e404419b9b7f323cc2","datavalue":{"value":{"entity-type":"item","numeric-id":5109514,"id":"Q5109514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d4e5faa3dd8876bebb483aa417b36d6a287f06","datavalue":{"value":{"amount":"+0.89888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5277786$4657A7BB-3D93-4121-8600-5D68F3F38DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e846d68c32d67a5d9f31874e333fd071f8798c","datavalue":{"value":{"entity-type":"item","numeric-id":4210130,"id":"Q4210130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bcb484292ec13b55a6057d4d9c5f4c31529c7c4","datavalue":{"value":{"amount":"+0.85947293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5277786$41D108B3-A4A6-4345-B03D-E3A033B3E084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80aa9ca79b25d12e18a873c735d78eed1f3f3892","datavalue":{"value":{"entity-type":"item","numeric-id":3613336,"id":"Q3613336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61273c52959e829be99cae801be47e9abcadcf42","datavalue":{"value":{"amount":"+0.8554357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5277786$2E377ED4-572B-4094-BC3B-F0CC45B52EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5009cee825a4099a9791240836bc0979731768b","datavalue":{"value":{"entity-type":"item","numeric-id":3608414,"id":"Q3608414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c52b9110539f26eeafe445b4b9627574d7ae76","datavalue":{"value":{"amount":"+0.85028064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5277786$ED4CE855-EF6B-4219-9083-A77B1490C796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3915cffde078402d288decc10c7396ccbfada948","datavalue":{"value":{"entity-type":"item","numeric-id":1350000,"id":"Q1350000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c1ccb960230aec9f83bdd9232ac832e5f702ac5","datavalue":{"value":{"amount":"+0.8458594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5277786$704811C6-59D0-4339-9552-0ACE61ACDD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f143962ea5c4b07c20e88c400b6dae183e803ec","datavalue":{"value":{"entity-type":"item","numeric-id":1278038,"id":"Q1278038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa63ed2d88ebbc40761fd2232381b768b366e82","datavalue":{"value":{"amount":"+0.8409935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5277786$9E6090EF-767E-4744-9235-BDE72FC51E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe08a733f38ce45b4391e79720fdae7d4f8fc1b4","datavalue":{"value":{"entity-type":"item","numeric-id":1854449,"id":"Q1854449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfb6c56c9fd16a7aee7f1dc5388cefc456884e7","datavalue":{"value":{"amount":"+0.838317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5277786$8228A183-6BE7-417C-8231-540EF68C51E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b49f00c9f61f4e2cf265b62c704af7be55843f","datavalue":{"value":{"entity-type":"item","numeric-id":4640277,"id":"Q4640277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b407454d5606849567c20e10fc6a6137b4e6b1","datavalue":{"value":{"amount":"+0.83649915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5277786$0D61EE80-6519-421A-AF6C-98E5132ADC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4672b56ca2c323d7b2e1abac22eda101475e62","datavalue":{"value":{"entity-type":"item","numeric-id":4635615,"id":"Q4635615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b407454d5606849567c20e10fc6a6137b4e6b1","datavalue":{"value":{"amount":"+0.83649915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5277786$77DD7D11-422F-4F8E-AC9D-9BFF621552BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea5ba89da2fa4d7fc310ca33abaa3cd1bb18635","datavalue":{"value":{"entity-type":"item","numeric-id":4016404,"id":"Q4016404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364be37358909c307662f02198a98babfcc6b1bd","datavalue":{"value":{"amount":"+0.8355087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5277786$70E72991-CCE8-4FB4-BFCC-66FEAE420014","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5277786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5277786"}}}}}