{"entities":{"Q6178695":{"pageid":13313583,"ns":120,"title":"Item:Q6178695","lastrevid":58744719,"modified":"2026-04-06T13:50:02Z","type":"item","id":"Q6178695","labels":{"en":{"language":"en","value":"Rewriting with Acyclic Queries: Mind Your Head"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7788989"}},"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":"Q6178695$D89366E3-331D-4D9E-9FD8-F66A0CC7193C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a5a5b1569f29266fc7efa04cb9826a8a9d59209","datavalue":{"value":{"text":"Rewriting with Acyclic Queries: Mind Your Head","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6178695$F8619174-0AD9-40FD-9348-1BEE38482B43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08279967571ec26ba709ff2ade17e1fd3d87beb6","datavalue":{"value":{"entity-type":"item","numeric-id":4640301,"id":"Q4640301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$97130CF3-AFDB-4BFF-8C71-26F2DBDDC3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb635e66a67775faa14013aed8318d43d5df1f70","datavalue":{"value":{"entity-type":"item","numeric-id":3174896,"id":"Q3174896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$85F55189-465E-4F86-9443-53C5CBC553D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30c2c13b8e433f8b7509914fc24c7510ae2c202","datavalue":{"value":{"entity-type":"item","numeric-id":208764,"id":"Q208764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$26ADD3D8-3474-4372-BA61-FE5F92BC5F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b82933796e0937d83f95ae04fb85471b13d8f801","datavalue":{"value":{"entity-type":"item","numeric-id":1679988,"id":"Q1679988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$2EAA9A23-577F-4C96-AD97-50EBEDBD8AED","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":"Q6178695$733BAC01-6BBB-4ACC-8323-47F685AC7DF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc8cd618aba52e258fe3cb0e097a7203f8486d94","datavalue":{"value":{"time":"+2024-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6178695$4A36D2FC-1DF7-44CD-B9AF-84E66DABFBAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ccfc68e13f135483b1782e2b4e691011bc5361e","datavalue":{"value":"https://arxiv.org/abs/2201.05129","type":"string"},"datatype":"url"},"type":"statement","id":"Q6178695$1752D665-3DC9-412F-83A4-BCC1F0C4E6E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178695$DDFA7EC2-9317-47F7-845A-26735D468EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178695$9E178018-0628-4645-98FF-89BDC6B18229","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d12008fe8e1bdacc1b2285433fae37f1977e4e0","datavalue":{"value":"7788989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178695$D2F76570-13CD-4A41-B77C-76CDEB431B25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"476e70cc5d552d5cdc76575cc73d40a8bfb4b86e","datavalue":{"value":"rewriting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178695$CF92EEF3-8161-4553-9592-B10686E8549D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3ce396e5e3a84bfa88ae2bc8a54a62d2fd79f28","datavalue":{"value":"acyclic rewriting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178695$0F5C6CA6-9BEE-401E-BAF7-311C85892380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfc3daece583808c4f41afbed0024b60adc2eefc","datavalue":{"value":"acyclic conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178695$8ECD7BD9-E618-4B8F-9CD7-41DDDF823A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d433aa7ef5f0d1b34c32ebbc01bba6e09462076","datavalue":{"value":"free-connex queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178695$41AE3FBC-4999-4325-AB14-978E616FB6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb056a26824c11836389dac9a3d8c798833daba4","datavalue":{"value":"hierarchical queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178695$FE8922A2-77FB-46AB-A268-E59124D8D30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6178695$BBC226F2-DCCC-481D-A727-1CE492E05785","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":"Q6178695$BFB8DEEA-1CD8-4F05-ACEE-C9A605973551","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2344eb1e868d97df96e47fd5dc2090eecaa7091","datavalue":{"value":"W4389140555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178695$62C26158-91E8-4796-8B88-01681DBB28F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae600d82e59da48d9490ff29ee5b51a547bc0409","datavalue":{"value":{"entity-type":"item","numeric-id":4864249,"id":"Q4864249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$D5BCF1ED-A23F-4FA2-939C-9FF35C792F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cf8197f8a026e751f0e8b9b9724006b7cccb4f","datavalue":{"value":{"entity-type":"item","numeric-id":3608414,"id":"Q3608414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$CDEA088C-5BEF-4716-9D08-CFF73B138EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"402862f1ad07b2d43fa508f17386108112279fea","datavalue":{"value":{"entity-type":"item","numeric-id":5316604,"id":"Q5316604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$266434DF-F430-4F2A-85E3-BC147154632A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d282279ed10065867947540e184390ea8509d545","datavalue":{"value":{"entity-type":"item","numeric-id":1575132,"id":"Q1575132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$962CCDDD-1823-400F-A9C4-737ECC403AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade033598386101b6d5bbb43518675e9ff204c80","datavalue":{"value":{"entity-type":"item","numeric-id":5012549,"id":"Q5012549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$7F97BB9E-D068-43E6-860E-4E7C574DF51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b3edc10849b5250c2bbbd137d0fea8a9ee868a","datavalue":{"value":{"entity-type":"item","numeric-id":3196620,"id":"Q3196620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$4D089B9E-1AD2-4C18-895B-DB115C0B7236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00038de52c56d36bc6f80e7d0952c8b60fe3d3fe","datavalue":{"value":{"entity-type":"item","numeric-id":5959564,"id":"Q5959564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$15C9C666-629E-4D09-A083-BD38492E6B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$76023E25-0D63-4010-AB70-2FC818964B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7eb5b90709daff4835dd2d4b660ed145dbfced4","datavalue":{"value":{"entity-type":"item","numeric-id":5012518,"id":"Q5012518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$07AB535A-2347-47EC-B01C-84870098762F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a502c1b3aff4d345f8e0c9ec2cdcbd2e27f821","datavalue":{"value":{"entity-type":"item","numeric-id":1606830,"id":"Q1606830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$28F7EDCA-AAE0-491F-B006-B0712ECCAF48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2ec548705fe653cca175cccb450a08bac4ac451","datavalue":{"value":"10.46298/LMCS-19(4:17)2023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6178695$6C43FBAA-2463-43DE-8EAE-1852FB7FF673","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7fad82775fb182dd455bf7314975ae00fff18d4","datavalue":{"value":{"entity-type":"item","numeric-id":4635949,"id":"Q4635949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013768619d34c08bb5812ca0289442c10f350491","datavalue":{"value":{"amount":"+0.7973138093948364","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":"Q6178695$D52C3718-53DF-4B18-9C52-7679BD42B236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a3173048e8fd7f435c494f256d2bf52f1f0042","datavalue":{"value":{"entity-type":"item","numeric-id":5012589,"id":"Q5012589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ef455d658318f03da56e3dd154469608fe5dc8","datavalue":{"value":{"amount":"+0.788953959941864","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":"Q6178695$5BA62274-1A26-4545-88CA-9BF48EE970C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24d99d18c0361e6b67ee89fea29563841a40751","datavalue":{"value":{"entity-type":"item","numeric-id":1575132,"id":"Q1575132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029046bcef35188cddd7fcb001013abc8d0996df","datavalue":{"value":{"amount":"+0.784421980381012","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":"Q6178695$8E00FB3C-3634-4CC0-AB39-A932164AAA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d016944658f8c6f536c39027bfbd7f7f2a6cbcdc","datavalue":{"value":{"entity-type":"item","numeric-id":2820687,"id":"Q2820687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"957a472da4a6f5ae83907ad32c8fdfec2080b4ec","datavalue":{"value":{"amount":"+0.7729253172874451","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":"Q6178695$8452910F-D4FD-4660-BD45-B8E8E4F3066C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e04ec97db66219f679d654458e517073aabd3be","datavalue":{"value":{"entity-type":"item","numeric-id":5316606,"id":"Q5316606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4554c427d7a9d1eeb33c8cce766dce86585d3839","datavalue":{"value":{"amount":"+0.7728326320648193","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":"Q6178695$C2141174-AEA4-438F-B766-916BAEE788DF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6178695$66ADF982-4362-4492-AD2A-DC6D11AD36C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6178695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6178695"}}}}}