{"entities":{"Q3617075":{"pageid":5646981,"ns":120,"title":"Item:Q3617075","lastrevid":50616737,"modified":"2026-01-14T14:15:09Z","type":"item","id":"Q3617075","labels":{"en":{"language":"en","value":"Finding Lower Bounds for Nondeterministic State Complexity Is Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5533841"}},"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":"Q3617075$3964EE0F-E0C0-48C1-A740-97EC95DE9C61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d992a3ae557f934fce2e847c5aaff04aabdb665","datavalue":{"value":{"text":"Finding Lower Bounds for Nondeterministic State Complexity Is Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3617075$F94AFD74-7EFE-419E-8A40-48017A4835DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04c4dc7bb1d31188f0290c22989b7f5815d9ee7a","datavalue":{"value":"1227.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617075$8C3A72CA-D6EE-4D59-90BE-8992C5543AD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a210e3c60e30ada73a10011a2efec4013558158","datavalue":{"value":"10.1007/11779148_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617075$CADE6A1F-E858-4140-8276-3286C65E28EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4ce63a60e100f650e15b75818f0c7354da4327","datavalue":{"value":{"entity-type":"item","numeric-id":534358,"id":"Q534358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3617075$1948A1C6-C364-4A94-B471-C99676546139","rank":"normal"},{"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":"Q3617075$CBFC76FB-AE42-43CC-86C7-23B87C31F16B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3617075$DE36F09D-9DC1-4E22-81CE-F6781A922842","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"928b264ace34efebecc8631b263762d6e421a407","datavalue":{"value":{"time":"+2009-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3617075$FBC816AA-1EE1-4816-9DDE-674D4CED2705","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617075$9D2E2255-48B1-42BE-B53E-919F252EC30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617075$E226A110-774A-4E51-B6D4-4E6B650A732B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f49309d664440cb0d5c9c5c6f8d83f66f12f8af","datavalue":{"value":"5533841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617075$47CF4041-14D9-4DA2-BE90-271643116F60","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":"Q3617075$47271408-8091-44A3-A4C3-608FC4FBB498","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4ade7c647b04f2d85026e8ae3b584635e7efde9","datavalue":{"value":"https://doi.org/10.1007/11779148_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q3617075$688C8F80-CF37-4B2E-BF8E-B62E136D89B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28f24fd94e02de19ce2a3f4dc09caa5b1d2f63a1","datavalue":{"value":"W1545682790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617075$F1A90423-F359-40A3-8E39-44A3508C6E14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849b290a468cad3e054403746b415b34c09bc22f","datavalue":{"value":{"entity-type":"item","numeric-id":5739002,"id":"Q5739002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba597f5eb54559f00ecedab700338ea6f28de4e0","datavalue":{"value":{"amount":"+0.8694933652877808","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":"Q3617075$6D07183D-FBEC-4B57-A473-0705146BA60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9668d6c2536bb96f36aeee6f7f1e39a2af3c2a","datavalue":{"value":{"entity-type":"item","numeric-id":6163615,"id":"Q6163615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a519545d65db36b290cb763a9ed97159a21eac6","datavalue":{"value":{"amount":"+0.8601284027099609","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":"Q3617075$580134AA-7DBA-4AEB-AD9C-08137BDCBA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ca63900952e6074eb4b8bc18de7f430cece003","datavalue":{"value":{"entity-type":"item","numeric-id":2271436,"id":"Q2271436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad153eb5b68350f9ac36891c30c5a8294cf1c5e","datavalue":{"value":{"amount":"+0.7879259586334229","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":"Q3617075$566ABEEC-D18A-4004-AFF6-FF3FC2B95AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2601df53cdb120e5c1aa1427a425ec0fe0e545cc","datavalue":{"value":{"entity-type":"item","numeric-id":3532998,"id":"Q3532998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742285eede162b3a3addf84aa631714a752ab326","datavalue":{"value":{"amount":"+0.783047080039978","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":"Q3617075$06E5BD1C-BFFA-40D5-BF2B-48346D92BB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374942c10685c933f1c91598a3e81dc84c016339","datavalue":{"value":{"entity-type":"item","numeric-id":4465328,"id":"Q4465328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6caa891ec029e67b03916d47db0f7dee81cff5","datavalue":{"value":{"amount":"+0.7758840918540955","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":"Q3617075$F720F0A8-725A-4A90-9F7D-96AF462EA512","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3617075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3617075"}}}}}