{"entities":{"Q1959656":{"pageid":1970398,"ns":120,"title":"Item:Q1959656","lastrevid":51098459,"modified":"2026-01-16T16:05:41Z","type":"item","id":"Q1959656","labels":{"en":{"language":"en","value":"Compact representation for answer sets of \\(n\\)-ary regular queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5796908"}},"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":"Q1959656$D0A6080B-4AB8-4769-A3B2-6672660844AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61e5138d25c9fdb8afbeddae41c1221b8e79e1d5","datavalue":{"value":{"text":"Compact representation for answer sets of \\(n\\)-ary regular queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1959656$5CD2E123-5F7D-477D-9A7B-1FB2FDD7889F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10a4f947a63f14c139e518daee9354db96d84d46","datavalue":{"value":"1209.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959656$4118812F-0F15-4D68-8B0C-F0EF97E6CF15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7347cff7377e9f85f4c7c020e9ae38ddaae59a55","datavalue":{"value":{"entity-type":"item","numeric-id":526437,"id":"Q526437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$5E50858C-3A66-4092-A168-EB7A62F2A2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba443d61add98214c982f1c481003319d2b14d13","datavalue":{"value":{"entity-type":"item","numeric-id":551949,"id":"Q551949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$4DA08D71-4073-4B6D-ABC8-09BEC9AAF82A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$CFC890DF-1BFC-46D8-884F-0740907FD500","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd011827033d53f67ff93e5fac32ebe2bf4df3d","datavalue":{"value":{"time":"+2010-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1959656$16C1D82A-7F19-4B22-8CCD-EF88E71547D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959656$298C33B5-7A36-4CC6-A883-E5CAF81D54A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959656$B7BC7CA7-D9D5-480C-A119-2DC55539D713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959656$BDCAA3EF-051A-452E-9A9F-587C3EAC11F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"490457daca5a08df322c7fd058ea924aeaf2b4b2","datavalue":{"value":"5796908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959656$E57D62DE-156E-4AF8-BB43-225E7AD63FD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe2f2415709197ca17d2732570ef76c1e4f0b0","datavalue":{"value":"tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959656$8FEBEF18-4F74-4787-89AA-04CAC45C39EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959656$5E796F8D-2669-4FB2-BB34-EDBA0298256D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"557fc20e1cde6db6856c52912c38558653037ec5","datavalue":{"value":"XML","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959656$9EF70796-1295-4B1D-9DC8-01C5BB29D5A8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bb1fca4ee5c1238a4c8891e4fb1e1d7c9da30b5e","datavalue":{"value":{"entity-type":"item","numeric-id":27652,"id":"Q27652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$280292F4-39DD-49A1-BB04-C7911497630B","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":"Q1959656$EBB51E72-5853-4E82-AB81-44B8436BD6F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42d30e0bfb6fdfca70580afb6243a266ebc00b06","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.05.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1959656$9E068F77-48E5-45CD-B2E6-E9C950048998","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1528cdf7b0e8de46a575efe6c5616eda32b7cb96","datavalue":{"value":"W2147299872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959656$97B4947F-ED70-4F84-B80E-30DB32B427EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff2f3d60dd5b0ed2ccf09566fc0f6c789d4e0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3160299,"id":"Q3160299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$227E1769-CDA7-4442-B85D-077F36BB844A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b48fcb02d6e81a5897367606519605757835a93","datavalue":{"value":{"entity-type":"item","numeric-id":5538923,"id":"Q5538923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$4E970A8C-7B18-41E0-A79C-33EEC81FBA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8036ca08b863c23ddf593865e2452a13cdb978a9","datavalue":{"value":{"entity-type":"item","numeric-id":5501186,"id":"Q5501186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$52C354C1-907A-438E-B613-F0F85FB8CA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6bd50789a141df2cf685f4fee8a3a0dbd29020a","datavalue":{"value":{"entity-type":"item","numeric-id":3196635,"id":"Q3196635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$541B2E25-01C8-4F2E-A956-794F8F83C647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd359d5d04675beacff8c1c9fa65552c32ebb00","datavalue":{"value":{"entity-type":"item","numeric-id":4473280,"id":"Q4473280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$ECC995DA-66E8-45D9-8B12-6872143424B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7efda439dae268c74b6da2abadadc010f670d1","datavalue":{"value":{"entity-type":"item","numeric-id":3455547,"id":"Q3455547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$51A4B922-DADC-4168-AA0A-20E488D1CFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486328bcb835b0d729b04b9e1d795e5e5932317a","datavalue":{"value":{"entity-type":"item","numeric-id":3613336,"id":"Q3613336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$6D4C2A58-997E-4A54-B228-1702E1C5B314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c986e694ea48e4f604e741bc68ed6900c6ddecbe","datavalue":{"value":{"entity-type":"item","numeric-id":967312,"id":"Q967312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$D5AF5EDC-0D54-4D55-A214-27AD173C00C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68032a5072d8cf647537c5861cb5e1ae5eb9bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4252750,"id":"Q4252750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$7DAAA9A3-2945-49F2-A515-6DAE240A5C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579cf5675d49354ed87e57c406359167b1ad0a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4826114,"id":"Q4826114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959656$6DF7BF48-3329-4DA1-9CD6-A0D8EBE5C559","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3442b747f7a4b041eafe4820d18720011da944af","datavalue":{"value":"10.1016/J.TCS.2010.05.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959656$709DE17C-1EE7-447F-ADF8-6D453C409076","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd9b17814fbfad2a6c03b71fa5b8b8b529ea205","datavalue":{"value":{"entity-type":"item","numeric-id":3637346,"id":"Q3637346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5a839467bb72a5153887011f488ea099907253","datavalue":{"value":{"amount":"+0.999028205871582","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":"Q1959656$F56E3C53-8823-4BB2-B37F-3598AEC995BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe22e3c6d7901ca825805a803fca66e5c79e124","datavalue":{"value":{"entity-type":"item","numeric-id":5493343,"id":"Q5493343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67faedf2dddfeb6a2a7b9c31e68aa1322ab8090f","datavalue":{"value":{"amount":"+0.8134152889251709","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":"Q1959656$50848D82-6085-4029-8947-BE30648EB0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e43b8b8a465a5eccd7f2db98882cd0c6b64ff0c8","datavalue":{"value":{"entity-type":"item","numeric-id":386006,"id":"Q386006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3ce0b7418eb0b4674cedfc909c1b925c2e6fce","datavalue":{"value":{"amount":"+0.7392341494560242","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":"Q1959656$175E04BB-DDF0-4A6A-8F51-9D75EC5666B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819bf0f861cb5a0ee63c65303fffe28b178a396","datavalue":{"value":{"entity-type":"item","numeric-id":3546316,"id":"Q3546316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53cd7821a6a5c95b0eb2c06d8350c9b6a5f621a6","datavalue":{"value":{"amount":"+0.7382704019546509","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":"Q1959656$DCC8347A-63B6-4910-9791-D801D689903C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4887163891d0e933350b56648ce2f12a2a912364","datavalue":{"value":{"entity-type":"item","numeric-id":2712584,"id":"Q2712584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167fbd24b04971867e84bf8a861895badd692bf2","datavalue":{"value":{"amount":"+0.7373164892196655","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":"Q1959656$3A90B33D-B8C9-484D-9F2A-63CF996E7678","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1959656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1959656"}}}}}