{"entities":{"Q4036700":{"pageid":6066418,"ns":120,"title":"Item:Q4036700","lastrevid":55242142,"modified":"2026-02-05T05:47:41Z","type":"item","id":"Q4036700","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 176869"}},"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":"Q4036700$760CB568-D396-4911-A399-13E6C2C47A65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77a4e51a502491e0417035318b1cc9925813ac0e","datavalue":{"value":"0766.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036700$8A5D86D8-9481-464E-AB00-4641449C2630","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cebb39622b69e383ce0b14ff064561e8abcf454","datavalue":{"value":{"entity-type":"item","numeric-id":1069700,"id":"Q1069700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4036700$BAE9400B-76F7-4CC0-BFB1-D69F1A82A044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f458f19caa68a8c60b6400df0e7fd175b72fcc","datavalue":{"value":{"entity-type":"item","numeric-id":1894450,"id":"Q1894450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4036700$797271DC-8B79-44A4-BC24-5FA0E986A3CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-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":"Q4036700$BBEBC6E8-0830-4414-82A6-C6945FD63808","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036700$C9227AC1-1674-4C30-A4FF-A3348E669567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036700$42D95273-9D4E-4C3B-80F3-B184AC0C6E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036700$9AD2C9FD-A923-4E96-99F9-BA9DF02D9263","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d9bee15ca298c2fff9ef18ec96da94f46516624","datavalue":{"value":"176869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4036700$1B96AC7A-FF42-497B-B5A8-EB27A8A29C7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e802564b100cd2c7acc638ac138fc66f67bd1536","datavalue":{"value":"monotone computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036700$07DF7078-1866-4282-8E5E-D6725C22D99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ac9d3519f790feeb3562e1eb2fcff143dac1c1a","datavalue":{"value":"monotone complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036700$E98B8831-031B-4E33-B55F-25F0C51391A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c2e51a6eb66c69d8ce15db31f4b2c5c55166111","datavalue":{"value":"monotone reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036700$3510B6B6-6377-4A7B-83F0-AA0F62EBC741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158dda8c4a746799a6a46ef33bd6a1c279ad7e69","datavalue":{"value":"complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036700$80CFF95B-8288-42D9-A290-8B92674BE772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa5d4314f100684d1efb1274ef6930bf73e49062","datavalue":{"value":"monotone branching program","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036700$16659EFD-71FA-408F-BA33-4A56E0FBE272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b857fa0e252a27e75f5a1eadfff5f2ce047dd46","datavalue":{"value":"Barrington's gadget","type":"string"},"datatype":"string"},"type":"statement","id":"Q4036700$4FB5BBE2-7D8E-40FC-9958-6334014C6129","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":"Q4036700$D814818B-6308-4972-803D-72663C12EF45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51503789d10f0c05753acbeeb578be34167933b4","datavalue":{"value":{"entity-type":"item","numeric-id":1977414,"id":"Q1977414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8662d701880ca524e5802edd0a8ffe940c3db7f0","datavalue":{"value":{"amount":"+0.787333607673645","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":"Q4036700$04775993-C807-46B8-BED8-5BE2A7737A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fb0d040221b3056392d8f82040a50a9e7ef5f5","datavalue":{"value":{"entity-type":"item","numeric-id":3779737,"id":"Q3779737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14556384d1dcdb06a0098177436a546bbae9f0b","datavalue":{"value":{"amount":"+0.7820669412612915","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":"Q4036700$950C98DA-68E8-447F-850F-40F1BD3C1F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e09100f305724731a55677073473504f77a514","datavalue":{"value":{"entity-type":"item","numeric-id":1894451,"id":"Q1894451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4dbc8f4a236c02a111359793f79fd231619e6d","datavalue":{"value":{"amount":"+0.7806330919265747","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":"Q4036700$953C0208-0E47-464B-A167-0DB5D2A9103E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5496b22107ec5deed84356ce2552d855563a2208","datavalue":{"value":{"entity-type":"item","numeric-id":3758729,"id":"Q3758729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe17feeede70cc9bd72c0f95d5462d0817bbfc5","datavalue":{"value":{"amount":"+0.7792330384254456","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":"Q4036700$65256861-6680-4EB0-9A52-BE166A767BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8363279776e211ffc95505756c80e7156a3934fb","datavalue":{"value":{"entity-type":"item","numeric-id":3822100,"id":"Q3822100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967397d5b181251e1a548b6a57a02d5b1832a82e","datavalue":{"value":{"amount":"+0.7753713130950928","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":"Q4036700$BFE80BFC-B949-4CFE-BBFC-405FD17AD0D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4036700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4036700"}}}}}