{"entities":{"Q6187048":{"pageid":13321936,"ns":120,"title":"Item:Q6187048","lastrevid":58742985,"modified":"2026-04-06T13:39:15Z","type":"item","id":"Q6187048","labels":{"en":{"language":"en","value":"On the complexity of intersection non-emptiness for star-free language classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7799612"}},"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":"Q6187048$FF7F80B9-DD19-40E4-9C3E-6BDABC0AA574","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"520e5e3696a60c31bbc8742397fe3ca4b307ef62","datavalue":{"value":{"entity-type":"item","numeric-id":6075706,"id":"Q6075706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187048$9773BAF8-282A-4639-B469-B422BC0F4274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187048$442685A2-4190-49ED-BAFD-A114FB04601A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104dc1dd875f1570aed563ac88ba97d1c9da1090","datavalue":{"value":{"entity-type":"item","numeric-id":278721,"id":"Q278721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187048$FA55CE2F-CDE3-48D0-9B19-A4EEFEE18D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187048$1AEAE2BA-FB10-4FC3-B580-0AA5D2DA3B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"664a7ef549dcefba681d3129d8625a39efb39789","datavalue":{"value":{"entity-type":"item","numeric-id":2170279,"id":"Q2170279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187048$C66242BD-BBC9-48A7-8669-79B99EC30237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f5eda4c7daf64cafce22a135e78d7dbd6baa83b","datavalue":{"value":{"entity-type":"item","numeric-id":5009488,"id":"Q5009488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187048$A143E8BA-E5A2-4039-881D-82CAE9F3EB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21d326a8b7cd29d8ab00e505884681ad6e2d923b","datavalue":{"value":{"entity-type":"item","numeric-id":544622,"id":"Q544622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187048$30B41C44-CCC0-4E5F-BA72-1BAB3E09181A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36c2e1616da38323cf7ff49255652cb2a9eb6fc6","datavalue":{"value":{"time":"+2024-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6187048$11552D03-57D8-41E2-875E-7FBE6E8642BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee6a17898cfb0c0da6f9ca3c4b620bd88cbbf6ef","datavalue":{"value":"https://arxiv.org/abs/2110.01279","type":"string"},"datatype":"url"},"type":"statement","id":"Q6187048$26610A4C-9602-49EA-BD0E-7970230D8AF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187048$A9B734C3-7B79-4B5E-93DA-3947FDB77950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187048$CB92DC86-3011-47F7-898B-8FA032FCD58E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc8c38bd4d4eecc6a4ce6fa88f86b73cc1d13fd1","datavalue":{"value":"7799612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187048$1AB5AE81-1101-4227-8DA7-6B9A23B661E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a4ce426328f218c05769348088f12df3f86a3f","datavalue":{"value":"intersection non-emptiness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187048$3E1E29A3-CE10-4A03-97B6-67E1B71D1E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32490d15e9a9f0544e6b80bbcf0c5a6a20c3be6f","datavalue":{"value":"star-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187048$8BF0B43C-35B0-4683-958E-005D4F85D842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb1e4b727f3eec83dc2971da8cb775c11e034da7","datavalue":{"value":"Straubing-Th\u00e9rien hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187048$0CC24802-2EDA-4854-A7EE-7E33C2FAF92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a841da813691ba78a2fe2bb309570b4496e4c78","datavalue":{"value":"dot-depth hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187048$0C6E542D-7D06-4817-A1FF-25EA3DEDBEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"278abaac90e2b86d4dc5f4dc53caced7b95e0894","datavalue":{"value":"commutative languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187048$CEB0C623-6C98-41CD-AD1E-15E019230A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187048$7776D0A5-9275-4C4D-BB7F-4CEC5A8A7048","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":"Q6187048$3F5D58C9-8514-4A0B-8242-E3FD286F6934","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ca0c9910ab0a273c893c15859c78104d71e8474","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2021.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187048$88C94DB6-3C28-457D-B32A-5F80B4D328D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e1850e8bf841db595da542d758cf870a4096b9","datavalue":{"value":{"entity-type":"item","numeric-id":3449493,"id":"Q3449493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f01358e7d02f552b0f8ff57ec8d8c21637007e3","datavalue":{"value":{"amount":"+0.7994251847267151","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":"Q6187048$451AA2E9-DF26-4A03-B527-89BA5DB4B965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6758146fa92769e68d6717eb1847318c39b36e4","datavalue":{"value":{"entity-type":"item","numeric-id":4737154,"id":"Q4737154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ae641248e799e6e1073ea9c8de4f5b6a47b9ab","datavalue":{"value":{"amount":"+0.7986502051353455","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":"Q6187048$9C4CA0D0-EAF9-4D49-9D60-A77DDB1C34D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a937996f813d55bc2b1c93283e6a2c461b191158","datavalue":{"value":{"entity-type":"item","numeric-id":5167851,"id":"Q5167851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6020c71b43f900576879e92fecd7e3f4122da1e0","datavalue":{"value":{"amount":"+0.7908279895782471","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":"Q6187048$7CE55E87-F607-418C-BF5E-2F973270D20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce016f2c629f22514a2ada1ab77db0d919cd815","datavalue":{"value":{"entity-type":"item","numeric-id":5096847,"id":"Q5096847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026561f1831963149b007e82a002210badf98d20","datavalue":{"value":{"amount":"+0.7858582139015198","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":"Q6187048$E43E7797-F273-4FD8-835A-2FB24A9EF0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807b0b67ee2064812a724e355eb5b66ffec5e23b","datavalue":{"value":{"entity-type":"item","numeric-id":5041250,"id":"Q5041250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9875c2d429c9103e2c99fb6cdcb834a72e228925","datavalue":{"value":{"amount":"+0.7744028568267822","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":"Q6187048$6B3AE931-2F84-4F39-9172-D82432612919","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6187048","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6187048"}}}}}