{"entities":{"Q2945878":{"pageid":2956598,"ns":120,"title":"Item:Q2945878","lastrevid":79709747,"modified":"2026-05-06T14:32:17Z","type":"item","id":"Q2945878","labels":{"en":{"language":"en","value":"Tight bounds for cut-operations on deterministic finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482189"}},"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":"Q2945878$A3893A36-F189-4E2F-BED5-8115AFBC4073","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9bd0893bccde329036f61c2843f4a90ac2ea1e7","datavalue":{"value":{"text":"Tight Bounds for Cut-Operations on Deterministic Finite Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2945878$B6590D18-F999-4669-81CD-B1BFF56BB720","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"221637bcfdc13d395887eb71830b7dff3b4ac4d5","datavalue":{"value":"1415.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945878$786BF8AA-98F8-455B-9DDE-B1F51741B062","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cf7d945376701d5febb620e6d3cfabb5f5a0042","datavalue":{"value":"10.1007/978-3-319-23111-2_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945878$2C70581E-CD4C-4D25-89E3-E6E973108E97","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":"Q2945878$F05DF180-1BBC-45E4-AB15-E901EBFBBBEF","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":"Q2945878$17D21A7F-ECE3-4D3C-A4B6-A409BAA3EB8C","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":"Q2945878$CD66F78C-9E46-48EB-AA4C-B9157B3CA087","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":"Q2945878$889DC3F4-05F1-49FB-9535-DD784EAF1989","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945878$8FF78502-C524-4740-9F1B-17F9667535AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2945878$2AAC8F19-8D4F-4C00-B768-F07AB2DB6EDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945878$E2FE40BF-AB45-43F2-97D7-B509CC7C748C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08dad8998f86bd6ca767290a2272247056e03fb7","datavalue":{"value":"6482189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945878$EFC9F32E-B9B7-424B-AC4E-176D233BB7B8","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":"Q2945878$C4A1F385-CDFC-4A00-AA19-4D746A86A16B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c88303cb103d814ce8855074c0322aa14c4ce8af","datavalue":{"value":"https://doi.org/10.1007/978-3-319-23111-2_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2945878$F20962D6-B71E-4F95-8EA5-0A95AB426390","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f388748338cdc5c828da6724d0f9aa4460ac3a67","datavalue":{"value":"W811645096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945878$46D93C39-C1FE-42A1-9214-48C5968D5285","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98c9c6ccc18c3bbb9aefa397a74a7c1a27ffbe4","datavalue":{"value":{"entity-type":"item","numeric-id":5300830,"id":"Q5300830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945878$01AC38AC-2A3E-4BA9-BC61-57E31F3D5577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afcdb80c5d3b664f4ad87c19b57d4224d2da9e70","datavalue":{"value":{"entity-type":"item","numeric-id":4994938,"id":"Q4994938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945878$A5291999-9277-4047-B364-14F3B4049A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70200912b15e3f6d8f97f26c605e4ed0a53464e8","datavalue":{"value":{"entity-type":"item","numeric-id":3919057,"id":"Q3919057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945878$3D1405F1-99FC-4389-AFE9-33D212232DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945878$F242B84D-C2B2-4414-856E-AC9CCEFFD441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945878$72B8667E-3928-4B24-95E8-EE71CFDFF9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5d77b54bb35473849cf7f376b90df0f0b1af96","datavalue":{"value":{"entity-type":"item","numeric-id":5840116,"id":"Q5840116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945878$373B963B-C879-4FE3-BF20-F4BF21A09EE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5707d1dd3d9dd89987777f9e2e79d1178d309a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4601149,"id":"Q4601149"},"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":"Q2945878$3A67505C-7C4E-42AF-9097-B856ADE2D70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3426e634d52ea6fff02a82cf20efca4c99c6e18b","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3012e92c0526c2a9e6b30f6514ff06ea9399809","datavalue":{"value":{"amount":"+0.972764253616333","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":"Q2945878$5968D336-251E-48E3-A698-75F72E4D3992","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":"f215b07f4f027e1b492f991c17d1024cf4d53166","datavalue":{"value":{"amount":"+0.8460143804550171","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":"Q2945878$CF39AA1B-FB6D-408F-926B-62020FBF09FA","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":"0ef0d90af96f0d2a3904c58fde37ffc81a67dbc2","datavalue":{"value":{"amount":"+0.7968168258666992","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":"Q2945878$C6BDFA7F-09E0-4D48-B675-0B2CEE7054B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3aa4720c2dbf554dccd7da7238b503959382e6","datavalue":{"value":{"entity-type":"item","numeric-id":4412108,"id":"Q4412108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d8ff6faa17656a2dcc550d60a682d15dbc9838","datavalue":{"value":{"amount":"+0.7965856194496155","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":"Q2945878$6105F044-A9D2-494D-AD33-1FF2E95B2715","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for cut-operations on deterministic finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_for_cut-operations_on_deterministic_finite_automata"}}}}}