{"entities":{"Q4268882":{"pageid":6298483,"ns":120,"title":"Item:Q4268882","lastrevid":46782426,"modified":"2025-12-25T14:14:48Z","type":"item","id":"Q4268882","labels":{"en":{"language":"en","value":"Equivalence of Measures of Complexity Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354520"}},"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":"Q4268882$F9CA6F4D-EE43-4A39-AE11-080309A87B75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a18d67c8047c63413c9cd529e5fdc668007724b","datavalue":{"value":{"text":"Equivalence of Measures of Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268882$6ADCD198-3913-4C59-B06B-4D984FA59AD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"633adc48388ce851e7c977e90c1cba4f73147f6f","datavalue":{"value":"0937.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268882$A04341A4-BC3E-4438-A395-B1E290850F15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf5a6478dd7eb921d714f14402bb555db964d91e","datavalue":{"value":"10.1137/S0097539796302269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268882$4FCC38FB-1572-484B-8B27-AB51E79DBFFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8011ddc271d89cb8509157f3421ffd1aadb525b","datavalue":{"value":{"entity-type":"item","numeric-id":3159430,"id":"Q3159430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268882$0B2707BD-B32A-4D5D-B34B-1D9DA8AA1472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"419b7313d3a3ec11007a12a6e35a79e5588c6081","datavalue":{"value":{"entity-type":"item","numeric-id":400420,"id":"Q400420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268882$E5B0A6A9-E832-4D4F-8A79-7A11AD3F8059","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268882$724E908E-3405-4EF7-980F-97A86DBA86A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-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":"Q4268882$C26F976B-96D0-4DCE-92DD-DD2B96DDE834","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268882$BCC9693E-C000-4968-A22C-FDCFD3CD537C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c46c70a63c653434a6cb3c9dfa5a346a918a1d4d","datavalue":{"value":"1354520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268882$7B68238C-8C2A-4C49-8B59-33ACC1C00059","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268882$E3B23FAA-33D9-4D31-977F-F97C64B891C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"497025502464a7cf9612f628a3b10a91be58c373","datavalue":{"value":"martingales","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268882$CB94E735-0460-4857-8D33-0B9802E3F985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85df2159416ea410f93c99226e1a1d26b39d99fd","datavalue":{"value":"resource-bounded measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268882$5445CBB6-E8C6-4EDF-8D86-A05990711534","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":"Q4268882$CFBE10D3-F09F-49D0-9807-552D27844B3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6577463c50f6c1429300e8141ce968769e50be69","datavalue":{"value":{"entity-type":"item","numeric-id":5048952,"id":"Q5048952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f77b644875a53877b4c052b785fd80cbf1befb","datavalue":{"value":{"amount":"+0.995639979839325","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":"Q4268882$ED52B6F5-2596-40B9-9960-BDF8C7905BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"378a423f5450bf450b9349cd75e76f057e8b5d0d","datavalue":{"value":{"entity-type":"item","numeric-id":4501523,"id":"Q4501523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c33832fd3a2ac04562678d5e2d5291bf69a384","datavalue":{"value":{"amount":"+0.8618301153182983","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":"Q4268882$EB6C0D67-E5AC-4C16-9B55-82455519BA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685ad9e6b80012e103ad8ac3b0113909f139ee4d","datavalue":{"value":{"entity-type":"item","numeric-id":963376,"id":"Q963376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8049256d7636cd4fc3cc322e94850b1d3cd0e97a","datavalue":{"value":{"amount":"+0.8322460651397705","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":"Q4268882$892E7C54-C9E6-442C-9B6E-932D8A999D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ca43652d0941d631174d1d47bf433402df3484","datavalue":{"value":{"entity-type":"item","numeric-id":4258588,"id":"Q4258588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e30e8648aab492d600d02dbefd0ec772c5388f","datavalue":{"value":{"amount":"+0.8311717510223389","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":"Q4268882$5FDF2D4B-4585-4260-9845-D85AE509C61A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4268882","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4268882"}}}}}