{"entities":{"Q2583554":{"pageid":2594297,"ns":120,"title":"Item:Q2583554","lastrevid":48634084,"modified":"2026-01-05T11:05:31Z","type":"item","id":"Q2583554","labels":{"en":{"language":"en","value":"On the hardness of approximating the minimum consistent acyclic DFA and decision diagram."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2247939"}},"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":"Q2583554$9D8B11C8-1078-4AC3-8132-44F5957F565E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8afb099623391b6c3def36ad656aeddbc43b275","datavalue":{"value":{"text":"On the hardness of approximating the minimum consistent acyclic DFA and decision diagram.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583554$0266D3D8-D5D9-4B5B-9E47-88E5EE177C21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf4fbbe954aad2419caeb9f7269187675a4829a4","datavalue":{"value":"1078.68642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583554$7F3EC966-3A1C-4AEB-84B5-73424537846F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fd47a3b2bc66e79f5259f6f91ec64b830b8d7ca","datavalue":{"value":"10.1016/S0020-0190(98)00065-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583554$6DEAFABC-462A-454B-8598-1B86C089D431","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b2cb269c9cf9aa2d6c72567eecf05009dcd8e11","datavalue":{"value":{"entity-type":"item","numeric-id":1274597,"id":"Q1274597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$EB284702-F723-4B0F-A1C2-AB58F7C544BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67dcb91e142dabac1994f88663fe8f692fa243f4","datavalue":{"value":{"entity-type":"item","numeric-id":293130,"id":"Q293130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$A1E317ED-F472-4484-AA8C-80361096BF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f919044541ff85168c0a049d263045de77e3a296","datavalue":{"value":{"entity-type":"item","numeric-id":496551,"id":"Q496551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$2E526ACC-15C2-4BE9-BADB-A26A3798C445","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$A0C4636E-EB50-4F0E-913A-8A49D157A1C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4df1b8b5707fc4a42b8f50fc6476f3b8f097b1e","datavalue":{"value":{"time":"+2006-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583554$F6CED943-5348-4832-94B4-03FE72CAB96D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583554$E455748A-670B-48E2-97B2-92216BDF4405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583554$EA16443B-2F4D-42DE-ACA4-41E04F03FD82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"359d1bfc358d314e729b447c1732b95a8f3fa92b","datavalue":{"value":"2247939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583554$428DA6DB-D9FE-466E-B8F4-B83AAC7DD43F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"761a48326767f4763ff26668b0c125c62c190125","datavalue":{"value":"Finite state machine minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583554$665BCECD-9C7A-4339-BF25-45FBB3D3E92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d066dc3a69f4e4cc93f3535facccdf47a41a2e01","datavalue":{"value":"Approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583554$00DC81E7-711A-4F91-BD1C-CAEEB6FC5076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583554$F744CADC-8634-4254-AFE5-4A5CC2990799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583554$A04D9DD0-1DCC-4CD1-B7D4-DC36B5AA6A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135a7e6e28c5e714d2a4204296bc6a14edbd680e","datavalue":{"value":"Data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583554$DB16486D-137A-4694-8F56-A278ADFC2FF0","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":"Q2583554$81AB7A5B-BF6E-48E6-97CB-AED6CC73CD2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6553bb08c4ce0a520eca4a39409d6f952b5f6c","datavalue":{"value":{"entity-type":"item","numeric-id":4174776,"id":"Q4174776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$96F80C68-7689-4A25-8471-06B3051F5F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1db2dfc605373549105b0eb0563693d99c82c59","datavalue":{"value":{"entity-type":"item","numeric-id":4252727,"id":"Q4252727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$35B99628-9518-4271-A406-A047CB92AA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8532e245e1b6b904dff800eca1e56e7a861724","datavalue":{"value":{"entity-type":"item","numeric-id":4420841,"id":"Q4420841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$D98A0A69-F3AC-4259-A649-B8F5B58D5772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f4496e9c5097df00995c9eacd5b0b3cb6d9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1108056,"id":"Q1108056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$89518592-C55D-45E0-96CC-CCAC2046E3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"543f20dddf3b97feb85dce34a5148a3aa1631573","datavalue":{"value":{"entity-type":"item","numeric-id":1330665,"id":"Q1330665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$63F36DFC-0ADC-4D83-BBB6-321046323827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab91af9300c03108c83f175294005fece9bfeff","datavalue":{"value":{"entity-type":"item","numeric-id":4153610,"id":"Q4153610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$281CA647-452D-4E73-B1DD-CC47B51CA72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb6966e13bd03a2bcfa7fba4849fe9bccafa19c","datavalue":{"value":{"entity-type":"item","numeric-id":4596650,"id":"Q4596650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$06B18342-4810-4547-B12F-41BC6BC4BED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba091a63160cdf1961eb279b0a99074e56e662dd","datavalue":{"value":{"entity-type":"item","numeric-id":5054808,"id":"Q5054808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$DB6BE5BF-A1D5-4509-A5FD-41749E2D9D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34866ea766971af89b30adf0e5d6c644f933a12f","datavalue":{"value":{"entity-type":"item","numeric-id":3813320,"id":"Q3813320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$82783DF9-0EE6-4438-ABC0-2D821C05AB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9598998e9f1a9f08566f0ee3680c46f1431959ba","datavalue":{"value":{"entity-type":"item","numeric-id":4033836,"id":"Q4033836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$28A98454-3A0D-4D9B-A891-954BABF88D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9769d321bd762ae9b58f1239ad513d976518a2b3","datavalue":{"value":{"entity-type":"item","numeric-id":3477970,"id":"Q3477970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$1E7AFF6B-A717-4546-92D9-CF2D22B88B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea74fd1c7b11ffde4d0857afce41adcda7b0d36","datavalue":{"value":{"entity-type":"item","numeric-id":1841888,"id":"Q1841888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$09A95491-9218-47AA-BA8E-40B9EDAD9EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c4942106721a64170eac457c679e8849558bca","datavalue":{"value":{"entity-type":"item","numeric-id":3214824,"id":"Q3214824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583554$F8F2BE08-9562-4817-A088-B806B4BCAA94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f6bd9ff85ac88f689a03fa36d504b45b22981d","datavalue":{"value":{"entity-type":"item","numeric-id":4033836,"id":"Q4033836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7eb539ec0aacebe88ee49552998ac09109c2932","datavalue":{"value":{"amount":"+0.8767583966255188","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":"Q2583554$34A2C89B-6586-48CD-9815-AFFF52C40928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14e7830d9ce6132f9c75b380e0ee0eea8d97500","datavalue":{"value":{"entity-type":"item","numeric-id":306711,"id":"Q306711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331a291dd3a860c73bc3991a589ee0a570f2ef25","datavalue":{"value":{"amount":"+0.87639319896698","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":"Q2583554$B18C573F-7F70-4CFD-9818-C262C3BC9267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36e387df55cf0e70bef87d8d330f51752ab9247","datavalue":{"value":{"entity-type":"item","numeric-id":5054808,"id":"Q5054808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6eb8347e64ae31380ca86fc84a38c55a7c2b56","datavalue":{"value":{"amount":"+0.8534119129180908","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":"Q2583554$4926A9F3-8B37-43D0-9117-6FC96798A8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59b997f99e82dcbe880c704e6c3d39c40442723","datavalue":{"value":{"entity-type":"item","numeric-id":2641868,"id":"Q2641868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0def332dae0c9aeee838024129625001d58d231","datavalue":{"value":{"amount":"+0.7975510358810425","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":"Q2583554$C38AFD33-AD7A-4324-99CF-F00537BB75B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51051b4c05bc494c71eecb5dbeddd247bf704652","datavalue":{"value":{"entity-type":"item","numeric-id":5710693,"id":"Q5710693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07997f9dfffb7055d57bb09a46a3451c40a73efc","datavalue":{"value":{"amount":"+0.792008101940155","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":"Q2583554$3F7CBC49-44B9-49A7-AF8D-4901182434FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583554","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583554"}}}}}