{"entities":{"Q2843088":{"pageid":2853808,"ns":120,"title":"Item:Q2843088","lastrevid":83486048,"modified":"2026-05-07T08:23:05Z","type":"item","id":"Q2843088","labels":{"en":{"language":"en","value":"Nondeterministic state complexity of proportional removals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197264"}},"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":"Q2843088$FCA12484-6518-433C-8079-903F71C290FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"132e48212bf5653f6aa76ee85836c5e0b78e9bf4","datavalue":{"value":{"text":"Nondeterministic State Complexity of Proportional Removals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843088$A03F34DE-C95F-4A3A-A8DD-345C329179B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"337dbd40ee7362f7a2845f0f15568b5cd09a65fb","datavalue":{"value":"1304.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843088$5FEC4B9A-B517-4B35-A3EF-7B840D3A80DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"679277cc1c4d26abdb546e00946ff53d97a37860","datavalue":{"value":"10.1007/978-3-642-39310-5_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843088$DD4BB1E5-5113-4E43-8051-248898FC1F05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3d874bdec2908fa379f43adc1781d0ff503d40","datavalue":{"value":{"entity-type":"item","numeric-id":2358682,"id":"Q2358682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843088$F1632F10-C3E4-406B-AC67-3CBAE487466A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6cbe450689e6774281db85395aef4ce0be91b14","datavalue":{"value":{"entity-type":"item","numeric-id":896685,"id":"Q896685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843088$34F965AD-44BF-4BC1-A376-2910FA0A0112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843088$19D8EA59-FE91-4383-9983-7482143C1C04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843088$7D4ADAE7-C71E-4C43-8149-0FA84D28D639","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"381d46b885a4d4a1524f419ca9a0dc18cd8f863b","datavalue":{"value":{"time":"+2013-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843088$182A9D94-6456-4F40-9856-5F87218BF876","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843088$1BA7A0CA-C44A-4573-A03F-FF9DA2F6BCAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f604f5caa7048d62a065f83326dde59167c52a7","datavalue":{"value":"6197264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843088$CE82F001-C77F-428F-AEED-56F6825D4CE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843088$196E4385-7ECD-4F11-9A90-70D0EF2CBA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843088$A976AA1D-B121-4116-9767-FD705C961566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843088$D2307CB1-FF0B-450E-B827-FBEEBCFE9204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef3a99eca70c1eae300ef76d9fbe886fbc5e4e34","datavalue":{"value":"proportional removals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843088$60EA8709-128A-4C94-B168-6F20B624C4CE","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":"Q2843088$3F20240D-EBFD-4108-8220-C3217364B7B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb373b1ae21542b04d3f4c07bc1c4814f7ef9f57","datavalue":{"value":"https://doi.org/10.1007/978-3-642-39310-5_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843088$E2FBA120-5D2B-4893-978F-2DFC3C97C963","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"707889494cfcf990fae3dfd6960c458f649988ae","datavalue":{"value":"W2179921374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843088$C4225A9D-79BB-4635-8967-3746D3BAF471","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d0ee79710996807468b0a2e0fb219eb6a814cc","datavalue":{"value":{"entity-type":"item","numeric-id":5173288,"id":"Q5173288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf48b16271bfb9d4b18423e4d12c63a96dd8392","datavalue":{"value":{"amount":"+0.9982675909996032","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":"Q2843088$E91DDA91-872F-4370-8BB4-B7EBB04DAD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e4f5981ee441493a5c0f651451461c5733830ef","datavalue":{"value":{"entity-type":"item","numeric-id":4465331,"id":"Q4465331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634247e39ad24824aa1270cbbda02ff19fa042a6","datavalue":{"value":{"amount":"+0.8992671966552734","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":"Q2843088$909641DA-FDFD-4D9F-9466-C8E004026B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90985d9b2ceac1c0461b02fe2db49b3d8b6e37df","datavalue":{"value":{"entity-type":"item","numeric-id":3625777,"id":"Q3625777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28202c461d24d7d092f786abb9f687bbfff5b5b","datavalue":{"value":{"amount":"+0.7588977813720703","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":"Q2843088$AF55528F-9909-4BB0-BFDB-389393285D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1984f6e089bfc99f4e0d0745c3e8cd2c9b9c555e","datavalue":{"value":{"entity-type":"item","numeric-id":4964025,"id":"Q4964025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996161197a368953989c6c6e2bf57061310b27b9","datavalue":{"value":{"amount":"+0.7465649843215942","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":"Q2843088$9B4FFDBA-B48B-452D-9AE0-6E33DBB1C615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4f5325fc94684f606599f5034466e793b49884","datavalue":{"value":{"entity-type":"item","numeric-id":2921973,"id":"Q2921973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c366cc3285a9f072d5b6673292ba2608229d6d8f","datavalue":{"value":{"amount":"+0.7408558130264282","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":"Q2843088$B1CC8355-A207-4A85-A639-A1C1EE6CC358","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nondeterministic state complexity of proportional removals","badges":[]}}}}}