{"entities":{"Q2686107":{"pageid":2696850,"ns":120,"title":"Item:Q2686107","lastrevid":55436563,"modified":"2026-02-17T16:21:35Z","type":"item","id":"Q2686107","labels":{"en":{"language":"en","value":"Ordering regular languages and automata: complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7657062"}},"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":"Q2686107$58ADFBF8-510F-4908-895D-459AB5D56832","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"def1bd149fc957208830ba31739a3efac68f926b","datavalue":{"value":{"text":"Ordering regular languages and automata: complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2686107$54566224-0A1B-4872-8F33-6DFA66C88C36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bc4d377d3637058f1e83788786b9a25ae94a603","datavalue":{"value":{"entity-type":"item","numeric-id":481099,"id":"Q481099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686107$4702F258-B718-472E-8383-22FB9BAA0CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c828c481c8d777d7ba1c7d6666b2acc6dfe120d8","datavalue":{"value":{"entity-type":"item","numeric-id":2686106,"id":"Q2686106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686107$41DAE814-B71E-4527-8E3B-CCCD41950634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f4e12c722f49d808c298b612fc4992a4ed23967","datavalue":{"value":{"entity-type":"item","numeric-id":626877,"id":"Q626877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686107$5E9FDD90-291E-49CC-9D0C-0B13911A443C","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":"Q2686107$4C44DED6-EF91-4B71-843E-E385007B2C51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5c0d35ee78605f1f95b64c94cdc67c5ae5c252c","datavalue":{"value":{"time":"+2023-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2686107$3D99B046-70F3-48F5-A944-C0467C8D4D5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6576dca45f630919c9d03d80fdca0ff1a3b45c9","datavalue":{"value":"https://arxiv.org/abs/2203.12534","type":"string"},"datatype":"url"},"type":"statement","id":"Q2686107$58E2B134-9669-46D2-AECE-224C88239CF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2686107$6B822EEA-A260-4562-BE43-A90517EFC9EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9448daeff99d82b971bac3ae2ee1a79f1aac2fd8","datavalue":{"value":"7657062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2686107$809EAAD0-8AF2-425A-A5CC-F63B295CA9E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2686107$66677D06-9A61-4C74-B5F6-5EF8EFEDCCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2686107$8DBA28F8-EF57-4CFE-9574-C1A810513D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14456d01f7fa56d37c7b4c80579645a44c04f3ff","datavalue":{"value":"Wheeler automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2686107$3EFCEBEE-4C92-4BD0-B75F-C235D1779FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2760dd3e5b6fd5d6ca7aaec2ce2396daea5e95a2","datavalue":{"value":"ordering languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2686107$F2945444-8FCE-424D-A4E1-883298602A16","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":"Q2686107$CE1CFF3F-B753-4394-9B86-904256B80083","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c20f98b56752a283b3539b6acad6d9215a47b62e","datavalue":{"value":"W4317213941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2686107$EFE72177-5C5E-4584-88EE-FC750597DCD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff148122a0178311a656417a4021b222d247a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5146826,"id":"Q5146826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686107$07C7F4C7-A822-4D14-8E85-1531D8303C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5499064d0bb6e5bac06935dd86e1f8c128c7e539","datavalue":{"value":{"entity-type":"item","numeric-id":2051845,"id":"Q2051845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686107$0A5FC82D-C097-4089-BD7D-085F9155F06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686107$71259587-DC67-415A-AB47-93A220B1A114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45aedaeef896bdf9358abdda6a004bbd73950d8e","datavalue":{"value":{"entity-type":"item","numeric-id":5075794,"id":"Q5075794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686107$CB9DF223-2FB0-4812-A3C9-724C5F78ABFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686107$F7D6FE6A-2648-4967-B399-389868D1AFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686107$94F330F6-7540-4165-8D42-4D7E38DF33B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc135b3b7b375963cea07970afaefe9c499b5918","datavalue":{"value":{"entity-type":"item","numeric-id":4474150,"id":"Q4474150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2686107$C47BCC0D-20AC-4F35-BD86-A8B50CA85515","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61f935956063edf26196d8214950b60977d643c7","datavalue":{"value":"10.1016/J.TCS.2023.113709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2686107$F52A2589-ABE2-47B6-9BEA-8959C4299529","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae7c590014727219061ade7fd420b652b9893c58","datavalue":{"value":{"entity-type":"item","numeric-id":6545413,"id":"Q6545413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0f11f158511f32fb2003f3188a49e6c336dd06","datavalue":{"value":{"amount":"+0.88858562707901","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":"Q2686107$5F53656E-C7CF-49F2-8797-843552074D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7770ef3220f68434abc8a19047a99e52bea168b0","datavalue":{"value":{"entity-type":"item","numeric-id":2051845,"id":"Q2051845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f5fb170cfb49cf0fa880b2f2ce06f6c4ae2504","datavalue":{"value":{"amount":"+0.8009469509124756","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":"Q2686107$F92D0BD9-A84B-4F10-8DCE-8972912BB9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41cc9f9b894c274daab581e327a4370f972fd98f","datavalue":{"value":{"entity-type":"item","numeric-id":2118211,"id":"Q2118211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d160995f5b0c5a670a26d84f2c953ad78383dd3","datavalue":{"value":{"amount":"+0.7499353885650635","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":"Q2686107$38D038B8-25B3-4137-99A5-84F405450519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d4c9943b4bdfec0172da2e63d3056756014354","datavalue":{"value":{"entity-type":"item","numeric-id":5075794,"id":"Q5075794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784096b61223c47b3cc5ec8c48b25e38b42e7e19","datavalue":{"value":{"amount":"+0.7322418689727783","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":"Q2686107$7546E02B-C4A7-49E9-B194-8304BA484566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6233b644feafb39b0a384ab0fc463018374f565","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bcefbf867df70470c183880d6b6af3a92a79bf8","datavalue":{"value":{"amount":"+0.731227457523346","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":"Q2686107$6A7B1F52-55C6-49E6-9658-65A78A9BD01A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2686107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2686107"}}}}}