{"entities":{"Q5428232":{"pageid":7457806,"ns":120,"title":"Item:Q5428232","lastrevid":50222711,"modified":"2026-01-13T13:51:50Z","type":"item","id":"Q5428232","labels":{"en":{"language":"en","value":"Inapproximability of Nondeterministic State and Transition Complexity Assuming P\u2009\u2260\u2009NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5215375"}},"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":"Q5428232$237205D7-22CF-498B-93B7-B73176AE2F55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f16126bdb94888cc7bc8c75ba503a640405a8bb3","datavalue":{"value":{"text":"Inapproximability of Nondeterministic State and Transition Complexity Assuming P\u2009\u2260\u2009NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5428232$000E1945-619F-4E1D-A6DE-F14808165153","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e12df66ae362ec1ee81252836ab7e73e9c917d99","datavalue":{"value":"1202.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428232$F01D4568-74A4-4C3C-9579-66FE73DA5872","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebc92063142db4c64d9a83d2c387ef2683a9db63","datavalue":{"value":"10.1007/978-3-540-73208-2_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428232$878FBB18-466C-4F68-99F9-9F0ED9C68069","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":"Q5428232$51A969A6-DC1C-4B52-8E40-980F11DAA5CD","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":"Q5428232$21CE5D1F-7B87-4E4A-88DC-26F5EE879185","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":"Q5428232$36E5742D-E9E9-4048-8EEA-F58C1FAC9F38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f07a6e02313146619eb76647232125f099011046","datavalue":{"value":{"time":"+2007-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5428232$564941A0-2510-4FE3-8ECF-BC937BAC8720","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428232$EE1FA05E-F54F-48B4-9259-B98F663B7DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428232$B32AC20B-3CA3-4804-8E27-99FD346F7E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428232$C01466ED-08A1-4132-9FB6-68FA64F20A03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a075fc48257326ea63e30edcac371a5dbd7b6d2","datavalue":{"value":"5215375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428232$0C7F7D48-0D88-446F-9359-DF3D94B24174","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":"Q5428232$FFDFAB20-C5DC-4991-A0F4-403EBEF823ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0615b64eebbaaac386a7a676f51eed86ed750b48","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73208-2_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q5428232$AD15FF5A-7AB0-4415-933D-0A1AEE187B61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23c2f90210361c9940507f5b49f9d7a9b1f6152c","datavalue":{"value":"W1520221852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428232$FA0E9746-3519-49C0-B0CD-E090148ADF1B","rank":"normal"}],"P1643":[{"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":"d8fa417e550cb84d93d9925bcdce03845332bf93","datavalue":{"value":{"amount":"+0.7991178631782532","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":"Q5428232$479991CF-529A-4E91-911B-23494B733E7D","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":"1649670a7739d35d38b5574cc659238c711380da","datavalue":{"value":{"amount":"+0.7849786281585693","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":"Q5428232$90AB5ED1-EE6D-4601-A1F5-AC2A0396B3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048183140c44732c3eaed0a207c927f65c9c6b56","datavalue":{"value":{"entity-type":"item","numeric-id":3520301,"id":"Q3520301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570a4e1d6a7e46d8d8c284270d6ab5752f7d88a6","datavalue":{"value":{"amount":"+0.7761691808700562","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":"Q5428232$90FA8C4C-354A-46E5-BF3F-CCB781A5029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2627c11505e99948132536f4ab41a29844be5439","datavalue":{"value":{"entity-type":"item","numeric-id":703578,"id":"Q703578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc5da51c7e1c4f5f97cd4cfb518d011ab942bd5","datavalue":{"value":{"amount":"+0.7717856764793396","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":"Q5428232$81C9BC62-290D-4CC7-8765-1A5D81B8998B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bdc7b4285a69d09af89d143f4ef7b9a1650e1ab","datavalue":{"value":{"entity-type":"item","numeric-id":2921408,"id":"Q2921408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ea1cfd91218852fdb224c4e285a6829e3fda4c","datavalue":{"value":{"amount":"+0.7662668228149414","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":"Q5428232$5B65E791-A927-4A0F-9802-D4336145635F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5428232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5428232"}}}}}