{"entities":{"Q4601149":{"pageid":6630732,"ns":120,"title":"Item:Q4601149","lastrevid":52997081,"modified":"2026-01-24T00:09:03Z","type":"item","id":"Q4601149","labels":{"en":{"language":"en","value":"Tight bounds for cut-operations on deterministic finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827731"}},"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":"Q4601149$B5C39D76-F66D-43CD-AAD4-C389965E6749","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3d5f636176eefeb9a467bfefb318cb936eb2c65","datavalue":{"value":{"text":"Tight Bounds for Cut-Operations on Deterministic Finite Automata*","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601149$027AAF17-D88F-448C-A1C0-4DB8264068CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ca016cc81097ae123a9ebfd1b2a96d530f2a976","datavalue":{"value":"1393.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601149$7BC08968-F0F5-4D35-A7E5-F4523DFF966D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b8e576ff1d1aebc28a0f00aa2dbea5f41d3f53d","datavalue":{"value":"10.3233/FI-2017-1577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601149$122F57E9-5227-4DF3-B82B-5375398C5622","rank":"normal"}],"P16":[{"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":"Q4601149$95DC0EAF-DD9D-4529-8754-1C38203B9D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a421b26bab4d735705f840f05538360a6f933b65","datavalue":{"value":{"entity-type":"item","numeric-id":896679,"id":"Q896679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601149$D99B81B7-430A-456F-BF1D-3B3B701912AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61d158a5539b083905716ca6ae01761d30e8237e","datavalue":{"value":{"entity-type":"item","numeric-id":946881,"id":"Q946881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601149$0FCB160E-D3C2-4CF5-AB69-E8CB6728FF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"682e36db539370b8b27b5fe80871658238c85e6d","datavalue":{"value":{"entity-type":"item","numeric-id":493118,"id":"Q493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601149$910925E6-490E-45B5-877E-29292BC8B9FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601149$FEC7EEF2-67B2-4E82-A9F0-BE62D9B89141","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3706de551438a6e783012180a02b770ee4195f88","datavalue":{"value":{"time":"+2018-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601149$E4BC6EE9-7134-4224-BEFA-43D9077D0FA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601149$EA7F30A5-5FDD-4E11-8BF0-1BA711C02EF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab6ba0e494585cf9e048773f77ae04a08cd7c599","datavalue":{"value":"6827731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601149$D7C97B57-1DE4-45F8-8E15-BA2A688386CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601149$CBE031BE-063B-4867-8641-854597F1B898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601149$B6ED8244-CCB6-41D6-A3FE-6D98D00AFF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"444656f410e61b8da604e8db2fd865ba1ecf66a1","datavalue":{"value":"cut operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601149$8CEA301D-01F3-48F8-BF61-E046458B0A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6052960ed083482f73c4c909c595d383d73db0c","datavalue":{"value":"iterated cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601149$CC99AD97-D1D3-43EF-B976-E1062B30D410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601149$94FD47DA-FE40-4A3E-9A79-43FF1F62E3A9","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":"Q4601149$B0BD4415-D040-4DC6-AB0D-E7926FB5F9E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5673ad8fc8ea1ba263abb5efe7ce51922dc0121","datavalue":{"value":{"entity-type":"item","numeric-id":2945878,"id":"Q2945878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643499c6de10526ef3c6aa179889f4733b95443e","datavalue":{"value":{"amount":"+0.9961203932762146","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":"Q4601149$FCC7569A-861A-4D1C-835D-4AF3012CE3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e924698239b363ad35b6e0102cf44481ae18ca","datavalue":{"value":{"entity-type":"item","numeric-id":2278275,"id":"Q2278275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa9f24f9cd612db6054fe18bcc0096e2cfc37ea","datavalue":{"value":{"amount":"+0.8464540839195251","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":"Q4601149$94596808-3B07-4D21-8934-53A11F7C600B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e51f2ead10c7d2a3d43a91075669533e452b0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498c57b6890e43fe2f52971913eda05beeabe64c","datavalue":{"value":{"amount":"+0.8020006418228149","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":"Q4601149$B4F87992-00BA-4C79-9C55-071318E4C555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1e735c05a53d11611fa4ee0a9f739d2955be5f","datavalue":{"value":{"entity-type":"item","numeric-id":2334604,"id":"Q2334604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610505e0e0c5a0e581f27b9cb7689677d0665b27","datavalue":{"value":{"amount":"+0.8017601370811462","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":"Q4601149$3C86A383-497C-441F-A44E-7A8940A2F2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56069785a6ffed50aeb7f24a19b0c5fe5fc198ce","datavalue":{"value":{"entity-type":"item","numeric-id":4474150,"id":"Q4474150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881443ce5d3b0624574f3aa3f74cf69726aaa9da","datavalue":{"value":{"amount":"+0.7886834144592285","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":"Q4601149$6B19A162-9B50-4540-8EBA-7CFA70A2E976","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601149"}}}}}