{"entities":{"Q3751002":{"pageid":5780908,"ns":120,"title":"Item:Q3751002","lastrevid":51026369,"modified":"2026-01-16T06:39:43Z","type":"item","id":"Q3751002","labels":{"en":{"language":"en","value":"Some independence results in complexity theory<sup>\u2020</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3988705"}},"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":"Q3751002$1950A520-A2E8-4D9D-ABE6-0E5E25CC4CB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7dfc5333371087bbc354c522ac3b642046361d1","datavalue":{"value":{"text":"Some independence results in complexity theory<sup>\u2020</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3751002$B9DED619-B5B0-4B69-9C19-563AA43C18F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbc796f1440ae5535e55807379e0c1bd7bb1fa07","datavalue":{"value":"0611.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751002$D8B94B95-AB12-4AB9-A8CA-E4EED4919AC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d8115ec4b0a622179f187e99e6065f723f817a8","datavalue":{"value":"10.1080/00207168508803454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751002$31A1E220-CD1C-4CFB-B746-97FC915E78CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751002$27EC20BF-63B4-4550-BA1E-250FD05C4BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bd4342967813d6c73138a0b6a4a791b0a8c6593","datavalue":{"value":{"entity-type":"item","numeric-id":287984,"id":"Q287984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751002$914C9637-71E2-471E-A832-8DD3B78010B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751002$2EEF0C48-4BD7-42A6-9260-33002F60B4F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3751002$EE9EEAF8-220D-46B8-B122-F623008625ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751002$ACC6442B-2C53-4B39-BACD-42DE9156133C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec45e421eb5d98eba2dee6750acd3505b0d73621","datavalue":{"value":"3988705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751002$3164D9B3-24E5-4B32-93D4-0E2F06E8B6D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f102eac21cb705832232b62cdb48c9ffa65435","datavalue":{"value":"algebraic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751002$E0FA423B-0330-4FC6-BDC0-ACADAC28B778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b179ff35f70d8232f04f8b97e879f244708677d7","datavalue":{"value":"straight-line program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751002$6B4679DA-747A-424E-8943-18D670EA0762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751002$0D84DB0F-536B-4F71-B356-88EA371B8E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751002$7B941B91-601A-418D-BA03-B5FC3590C40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09ce9d2327b7a6e47e51d75054b7b438097e1d2","datavalue":{"value":"transitive closure of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751002$FCA90822-D29D-4D5B-99A2-77CD53AF0E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ca25dc52734a8a57354cbc8f026dcef9d7b845c","datavalue":{"value":"rank of a matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751002$06D57E31-9762-4062-A74A-59BDD2E07572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f388d57c755ac0293d7bbfdc49ffd5d06cd3810","datavalue":{"value":"set of independent rows and columns in a matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751002$9E82FD2B-ED8A-4983-AB0B-10559327A446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db9384baa122e31a1c94e7fdb4ae3f2796b6662","datavalue":{"value":"maximum bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751002$C66539A8-C349-44DE-8B8D-AD27FD1CF035","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":"Q3751002$2D6CB255-E959-4081-9E2B-2438272932C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb7fbd38c157cc8cb594e3a4bcee2c6b2dd3310e","datavalue":{"value":"https://doi.org/10.1080/00207168508803454","type":"string"},"datatype":"url"},"type":"statement","id":"Q3751002$76E21074-E7A2-4420-8461-33074FE0AE63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef8e752f520057880e2798f45340b11d88becc2e","datavalue":{"value":"W2110207657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751002$6616D2C3-B5D0-4EC4-8CB4-73AB29DF876B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751002$2ECA850B-63DA-4827-AF55-E1F26A77D49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bbe4cda6dd20e41656f510f4c9f168b4bb79685","datavalue":{"value":{"entity-type":"item","numeric-id":1157169,"id":"Q1157169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751002$2F5A9032-0FB8-43D1-B674-E26832BA09FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b1befddaea1369a9f89871561d4de0e255bebb","datavalue":{"value":{"entity-type":"item","numeric-id":3954737,"id":"Q3954737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751002$10F20F39-B865-48B0-BF0B-FC82BBD662E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a29cfb9dfb0456d8d170feedbf51136ed7f567","datavalue":{"value":{"entity-type":"item","numeric-id":5516901,"id":"Q5516901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751002$B06319B5-C42E-41D7-9BAA-DC75E68CC408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"866e2770edc79c433be1a93a326a28ee32141a24","datavalue":{"value":{"entity-type":"item","numeric-id":2559922,"id":"Q2559922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751002$479E871B-7DC8-47CF-82F3-AF597F7FCF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751002$DD317470-C714-442D-B6CA-952145EACEB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7bd5af87bfc216857cc3aff614d41d4e397acd","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78eb2f89f7bbec9305c953c6bd8549266ff20fa5","datavalue":{"value":{"amount":"+0.7557872533798218","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":"Q3751002$E4319AF9-444E-46A7-8A37-91F71268A4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8171f2a4599bed8dbe90865eb97c0cc89d0ee10f","datavalue":{"value":{"entity-type":"item","numeric-id":1069299,"id":"Q1069299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69eae655b2b525d9fa23112ab9f53b00629c132","datavalue":{"value":{"amount":"+0.7512331604957581","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":"Q3751002$A81EB955-F375-4FBE-A725-1DD02EBC9C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd51551bc11c16b95911c40e84e8c0089b1131d3","datavalue":{"value":{"entity-type":"item","numeric-id":5096160,"id":"Q5096160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c92b075b8b8dca886045e6909145041c2920cb8","datavalue":{"value":{"amount":"+0.7308180928230286","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":"Q3751002$0CFA1378-25D9-45DE-842D-ADA63CDAC666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97a2ceda4e2ca77c30a5a206752df9604f60433","datavalue":{"value":{"entity-type":"item","numeric-id":1106664,"id":"Q1106664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58c9291abbd5db0ad7c6e23b089b774281f5a90","datavalue":{"value":{"amount":"+0.7258201241493225","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":"Q3751002$87E49EA4-BBD9-4F92-BC16-7856004E0D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"428d3ef8ec856e7bf705f3f841d256c1d5a60e21","datavalue":{"value":{"entity-type":"item","numeric-id":685718,"id":"Q685718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda75324fc7c92160ec800969b64d772f72893b0","datavalue":{"value":{"amount":"+0.7254629731178284","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":"Q3751002$3C86A2F8-747A-46FA-8820-7716414A4530","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3751002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3751002"}}}}}