{"entities":{"Q4902894":{"pageid":6932473,"ns":120,"title":"Item:Q4902894","lastrevid":51634196,"modified":"2026-01-19T04:25:41Z","type":"item","id":"Q4902894","labels":{"en":{"language":"en","value":"State complexity and approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6126740"}},"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":"Q4902894$49F739FD-2E52-4753-9D97-6E1E4B485BAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14b2854706b7b5140e198b3bada65c435cf8b4cf","datavalue":{"value":{"text":"STATE COMPLEXITY AND APPROXIMATION","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4902894$DBF41686-5D6E-4D18-8764-3F69285D4ECC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb00af093c7a709689e503c846d19cc376f806f8","datavalue":{"value":"1255.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902894$12B5338C-0409-46DA-BF7D-A0DC0DABD7A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcbae541141d81510f3d72d7cefe7729c4c851e9","datavalue":{"value":"10.1142/S0129054112400461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902894$A0AB64AD-8FA5-4CE7-8F17-C018B3126674","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aded443a131502add2f3236d29a52c10c5cb090","datavalue":{"value":{"entity-type":"item","numeric-id":362871,"id":"Q362871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$8AE6EE77-1B34-4E26-9CC4-72C3E660DCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$53E5CAD4-C28F-42D8-B97B-00AB4633E1A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$8A55D05A-870D-46B3-A3AB-B0DA117FF947","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79256387aebd47d6a8dc87509032c2f4d5e302a3","datavalue":{"value":{"time":"+2013-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4902894$7D45B067-7B2D-449E-97DE-38E4DC57EC30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902894$F39C3899-9A45-4567-A1DD-43F0B519E229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902894$D4B56045-CCEC-4BD4-91D9-0686220C9D83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41fb795b4843db50d7a878dd636db28d46ecf314","datavalue":{"value":"6126740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4902894$B11EBADF-6245-4FBA-A85B-3DFF6AE39606","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902894$8383319F-1936-4CF4-900D-EC4945539933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902894$C69BC219-45E1-47B7-9A06-BD40EC91919C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902894$E8C924E3-4EBA-453A-B704-A4F5A25BA141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902894$B4D4A3C9-1D70-4A9E-8FF7-31A8FC9A9B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902894$99D2F69B-1F98-486E-8CFB-64D5D8EC9DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b29ef89902b6492f7996ae336854fefdd1a46f","datavalue":{"value":"combined operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4902894$8F3B450C-901F-4CA8-B28A-7BB65ADF1925","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":"Q4902894$F09E17A0-F705-4B25-8ED3-89D8DEAAF222","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2258f52da9867c13c2b30df8aee56e4d4b64b0","datavalue":{"value":{"entity-type":"item","numeric-id":2465040,"id":"Q2465040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$9F20AA11-650B-42AA-A3E7-131800ECD0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$2E63A49C-9239-4A2D-8EDF-8AB71CB75991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926a36d9b34f6a61f1b4990e37d16eb389792673","datavalue":{"value":{"entity-type":"item","numeric-id":3224949,"id":"Q3224949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$009D8286-A3BD-4EF7-ADDF-E5FB775119D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9565eeb21805dc7928da36e725d17328f68906e","datavalue":{"value":{"entity-type":"item","numeric-id":2465047,"id":"Q2465047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$6591FBC6-88BD-4A62-A589-E56F74316156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72c8d30ee6c606268ef558bb09b2cb7b4451b8c","datavalue":{"value":{"entity-type":"item","numeric-id":955341,"id":"Q955341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$0C5FE6E5-31CC-497A-8648-66DE91AB155C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a3fcf055a065d4c34a245edc1e12c19483007","datavalue":{"value":{"entity-type":"item","numeric-id":2271462,"id":"Q2271462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$3A775DDF-4D46-4AB2-B432-62D9FDD36824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4628fa09587653daf8bd6a189f8d2f3982585d","datavalue":{"value":{"entity-type":"item","numeric-id":2465048,"id":"Q2465048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$62407FF0-0775-4A12-B1E9-6710F039FA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$ECF781BB-2D96-40FA-85DD-5DEE6A05C206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485e66379086eea3c65de0b92f4a79024414b678","datavalue":{"value":{"entity-type":"item","numeric-id":4294173,"id":"Q4294173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$FA825C5D-A878-43A3-AD3A-7A0AF05E4F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2f45038ab8e4e4836ac8e04a5fbfcb672edc4f","datavalue":{"value":{"entity-type":"item","numeric-id":5588675,"id":"Q5588675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$8E0C8349-DC7D-4238-AD9A-E546EC2859E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fb376e86f4cd3c3addacf21d05b3f3dc2dee36","datavalue":{"value":{"entity-type":"item","numeric-id":1274985,"id":"Q1274985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$8F20FFD0-495D-44AA-A7C8-EA9808983D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba794783ca1771a8a365f5183a591f3d1a7e4f96","datavalue":{"value":{"entity-type":"item","numeric-id":2383591,"id":"Q2383591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$E9296C5A-334C-4CDE-AF05-EDAA263AD1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07e34faf08804fb64a286e266e0afec609e163a","datavalue":{"value":{"entity-type":"item","numeric-id":3503086,"id":"Q3503086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$A5884437-6035-4875-BBE8-86C2C63E5CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4902894$74226E80-D966-4BEE-A3C6-45344D836951","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f44c8bc73fb0142372d5b9d433ba8ddff301ca","datavalue":{"value":{"entity-type":"item","numeric-id":5199952,"id":"Q5199952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd8e5838fd26ae729b7b8d494ae9b14b6325e98","datavalue":{"value":{"amount":"+0.9661138653755188","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":"Q4902894$C255D160-BB32-4D73-8991-EBA03BA42B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e35d9d870caa5dd61ee56bc23d7436fa757e558","datavalue":{"value":{"entity-type":"item","numeric-id":5146522,"id":"Q5146522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca987e137037e440ac1f4c89f4ffef42605b9c1a","datavalue":{"value":{"amount":"+0.9059820771217346","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":"Q4902894$07625A28-4AEE-4298-9C87-2DF26EE2DA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f69c53a7ce7999db77db85fc9fed02da39406486","datavalue":{"value":{"entity-type":"item","numeric-id":4681320,"id":"Q4681320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4a3b4bf27c767ef73c7adf74384d6d9d98d93d","datavalue":{"value":{"amount":"+0.8452381491661072","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":"Q4902894$A164F27E-F173-4652-9893-06E4D422026E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aa20bbc3f44e172702000c1bb5795b92ca2f2a","datavalue":{"value":{"entity-type":"item","numeric-id":5757237,"id":"Q5757237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a7cb285b408b2240084493ab5c6de9c25bd532","datavalue":{"value":{"amount":"+0.8347830176353455","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":"Q4902894$5DE5136E-B96B-436E-828C-EA470374DE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ebb162834d0e3456854b81a5fe60eaa5e704eb0","datavalue":{"value":{"entity-type":"item","numeric-id":3503086,"id":"Q3503086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a931caa7a6ec39797da03bcdddc40d26ca8faf5e","datavalue":{"value":{"amount":"+0.8336514830589294","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":"Q4902894$4844493D-305C-4AF5-8F6C-AC25F0754FCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4902894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4902894"}}}}}