{"entities":{"Q753798":{"pageid":755647,"ns":120,"title":"Item:Q753798","lastrevid":64157742,"modified":"2026-04-11T18:01:27Z","type":"item","id":"Q753798","labels":{"en":{"language":"en","value":"An extension of Khrapchenko's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4181291"}},"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":"Q753798$664BA8F0-557D-4B88-BB03-00219594E3E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af6747bc883653d2a1a6473c0dd254ca8b1a143a","datavalue":{"value":{"text":"An extension of Khrapchenko's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753798$D8C7961B-6C01-495D-9AC9-D876F806C840","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f0a8f78fb2a48608d9f33d2408fb3e0758495f7","datavalue":{"value":"0716.94016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753798$9B4AB83F-CEBA-403B-9BF4-268F7255B674","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7438bb71466e09531bc5af3c02b792689f868f1","datavalue":{"value":"10.1016/0020-0190(91)90191-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753798$B3791B6A-3763-45BF-BC5D-3BBA36D41E0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753798$60E2043A-8FF0-4FE3-9939-03CD0A68BA09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753798$B926051B-7AEC-41A8-A61B-6078E9B0FCC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q753798$48C21A79-1A45-4E8B-B877-DD87C05ED3EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753798$B942C42B-9041-49B5-A84F-DA2DDB3B4199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753798$AB2F9777-B4E5-482D-AEA5-6DF019B68032","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee4b273e85c70aaae799b104ad0a58f8af9f9aad","datavalue":{"value":"4181291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753798$C58B1CCC-1769-4A87-B275-F5E4EF5807E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q753798$FF3E0C87-A315-4EC1-8E47-FE673CD1F2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae105fbf0a5fb9063359235a80961511fa3b91e1","datavalue":{"value":"lower bounds on the formula complexity of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q753798$F6F1B3AD-468A-4701-9979-43685182E100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b1f0b702a113057babc54e31edf632b13c23be2","datavalue":{"value":"formula complexity of the parity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q753798$5379216A-A396-4949-A10E-E1A7606C6E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c32d9a0804c50fc70d2c7cdb6acd844d7d1106fc","datavalue":{"value":"Huffman coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q753798$1FBD340C-2040-4419-AF28-86C09F2BC650","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"891fa01ed85146ae9aff8c0dd2419da6801f02e2","datavalue":{"value":"Q60299190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753798$C1D591C9-F2F2-4966-92CF-DF52833E850E","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":"Q753798$F1AA0632-9364-434D-9569-9804451AE8F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b87d4d660be017ed3a655c9578140dd400c43c7","datavalue":{"value":{"entity-type":"item","numeric-id":4385519,"id":"Q4385519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753798$C0A59587-CF78-4F73-A40E-9DE884780CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51ab68fb93638e8648c08fc21c5c749fc87f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":5510070,"id":"Q5510070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753798$1BDBF9BF-2A9B-43BA-9D3E-1F738228C831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a20e0a9e4155b899677d724a7858d21bacba90f","datavalue":{"value":{"entity-type":"item","numeric-id":2547883,"id":"Q2547883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753798$89D048A4-9B0B-4509-A816-992341D828D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fc2c595044ac947023829ab4b0d3b30d66fd03","datavalue":{"value":{"entity-type":"item","numeric-id":2550627,"id":"Q2550627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753798$0B65FC69-004E-44E4-B2D0-9523538DA44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae4fb1885ead81457a14f898769701dbf485785","datavalue":{"value":{"entity-type":"item","numeric-id":3221885,"id":"Q3221885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753798$5928B388-B69A-4592-8728-DEF4A051AD86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f04b780e73204853e749d53575fdb931a2cc7872","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90191-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q753798$2197798B-CCCF-493B-98CA-8388C0E1FB4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"041b7f15e06fde76c8b5ba4323314a67727aaf0b","datavalue":{"value":"W1967322922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753798$22144700-240C-4F1E-9F24-48FD3DC71D1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b4841a38e5ccc84098d6f924a5443314cc0d88","datavalue":{"value":{"entity-type":"item","numeric-id":685364,"id":"Q685364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20688d40d7a6cd6f914b97d3a6f8a1e7c6a7e2eb","datavalue":{"value":{"amount":"+0.841512143611908","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":"Q753798$35225BAE-B31C-424F-A1A1-C8529BB49DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ea76ba63ec6fbe71b0eb48abec72892cf067d1","datavalue":{"value":{"entity-type":"item","numeric-id":2037681,"id":"Q2037681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb63dfb4f86e8084d9d00c690738fe9f9981e8c","datavalue":{"value":{"amount":"+0.8177146315574646","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":"Q753798$FE97402C-44FE-4EDB-B8A8-F535618A9926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce352436a08246e1d67f4f1685d6de7334438f47","datavalue":{"value":{"entity-type":"item","numeric-id":964405,"id":"Q964405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2191d57ad90a2acd4c59865a79348416cb003bdb","datavalue":{"value":{"amount":"+0.7931327819824219","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":"Q753798$F7CF343E-A792-4B4E-BB19-6E819CC76749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c2374536506f2ff7ba2cf41e125144dcbf38b2","datavalue":{"value":{"entity-type":"item","numeric-id":4696224,"id":"Q4696224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d279a9fb55e3c6a03625504164d239e3b2aa99","datavalue":{"value":{"amount":"+0.785879373550415","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":"Q753798$C91D2BA6-FC8A-4BE4-AD0A-37E2E640972B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff23887cccbebac5f1238305caacb9e43d9be86","datavalue":{"value":{"entity-type":"item","numeric-id":1183575,"id":"Q1183575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314e839b69ec35a892d38d1ced83b16b8cf3fbd6","datavalue":{"value":{"amount":"+0.7814878821372986","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":"Q753798$C0ACDB39-410D-4CA2-BAAF-17ACE2D2F57E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extension of Khrapchenko's theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extension_of_Khrapchenko%27s_theorem"}}}}}