{"entities":{"Q2032141":{"pageid":2042883,"ns":120,"title":"Item:Q2032141","lastrevid":72463623,"modified":"2026-04-14T05:04:44Z","type":"item","id":"Q2032141","labels":{"en":{"language":"en","value":"Hardness and tractability of the \\(\\gamma\\)-complete subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7360067"}},"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":"Q2032141$1AE7817D-D7E1-4B15-A86A-71FD9AADDB32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d63b25e09b1da2a6439fdaaff2d6373e820abd24","datavalue":{"value":{"text":"Hardness and tractability of the \\(\\gamma\\)\\textsf{-Complete Subgraph} problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2032141$484C0C90-3079-4FB2-AE7C-41725B4CA70A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f91487cfb43433ce824a575d241ed64ff225cba7","datavalue":{"value":{"entity-type":"item","numeric-id":2032140,"id":"Q2032140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$149A4F4F-DE02-48AB-A662-8B2BBFB2DD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcfaf5505fae0d5445807a2568aded0d4a7b3d8a","datavalue":{"value":{"entity-type":"item","numeric-id":243593,"id":"Q243593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$4E8AA3AC-4E54-4939-9770-1A4047C118E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e36fd03276f1c098e4a9d845518d1fbcbd38e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2025098,"id":"Q2025098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$4EFBEE2E-C1D4-4DB2-83E6-E5A4D6B918C7","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":"Q2032141$6AFF621C-1ED5-44F1-8A87-BF1389BBF263","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"161dc6404af7e2740517c7a23186f316718cd847","datavalue":{"value":{"time":"+2021-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2032141$0C66CF11-FF12-4C01-8846-19DF41DEF099","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032141$91666715-09A7-4A8C-83A7-BD20FEAAB428","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e35ea52b07d7b3e21579ad4ef0cb7a5aa7272ebb","datavalue":{"value":"7360067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032141$ED96818B-28CA-40A7-8AA7-DC3FC82A863B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b832dcc14321363501ad8188e38186eada9db74","datavalue":{"value":"\\(\\gamma\\)-complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032141$9E76D22A-6EF8-4FB3-8621-9DAFD9FB8511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"057a466d4a5699b7fe2eac165c6a5e7190644d9a","datavalue":{"value":"clique relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032141$75C6C3F0-84E0-46D8-B96D-F867807DADC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032141$E747B7FF-9650-4019-B094-5C5A661E2F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032141$82C69495-3E57-42FC-8108-BF65A86C2205","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":"Q2032141$F64E811D-737E-4B9E-A203-B161D0990C5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a18b0551c2de3f461e37b319c10d962af5bad79b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2021.106105","type":"string"},"datatype":"url"},"type":"statement","id":"Q2032141$F3C3F36F-3EB3-427E-B20C-F97143053849","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4571e5e119b2c383f3c2b42bab3092e2f4bfa04","datavalue":{"value":"W3128433249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032141$4038AFBC-49D6-4534-8D53-2D9CB2E5B7A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"133387f50eb5e74cb8219001369a71e98e61afce","datavalue":{"value":{"entity-type":"item","numeric-id":4051973,"id":"Q4051973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$FEE81E94-1213-4B7E-B0A3-21588803460D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$ED282F37-E91A-4396-97AC-E1BB4462C0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f582335e3f4bfb5343a4c522cf8c27eb19a7905","datavalue":{"value":{"entity-type":"item","numeric-id":3013924,"id":"Q3013924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$74A88064-B158-49E8-85AF-5648048D2743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e68936b098b1555ac5e6d04b6a0a9c99c0e119e","datavalue":{"value":{"entity-type":"item","numeric-id":2576439,"id":"Q2576439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$9BF784D4-A980-46B5-97AE-A57720C12FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c9fdc6aa4a03634616a560e112898d16529e6b","datavalue":{"value":{"entity-type":"item","numeric-id":2429325,"id":"Q2429325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$7D213777-D5E5-41AA-8E29-76E27E253F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1baf612ec6ef0a3b43229efdc91e100de88aa1","datavalue":{"value":{"entity-type":"item","numeric-id":5393667,"id":"Q5393667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$0BFF348B-82FE-43A6-9FA8-60FC188E093B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$87F0723C-4145-4974-965C-C674B84DAC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431d7703cfcc184419ccf62d0b12c24ac95bca70","datavalue":{"value":{"entity-type":"item","numeric-id":5377354,"id":"Q5377354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$C87378D6-B46F-49CE-B735-BFDBD530539A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$38F0E760-B352-4CB6-8A2E-2A23BB9BBE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$CA0614D4-D76C-4811-97B2-2244ECB2F1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe13fc920ca85bbddeba2435f61be49eb575ca8","datavalue":{"value":{"entity-type":"item","numeric-id":3143753,"id":"Q3143753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$7DB20B55-3C25-4CA6-B287-6092AD1930F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7fa230cf5e35c27a8771d3bd84ee16ebefcf4a","datavalue":{"value":{"entity-type":"item","numeric-id":5246711,"id":"Q5246711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$64EE89BF-3F6B-40F2-A3EB-0207AAF5F771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$2B172C75-E4B2-40F8-BC0D-1B522E677BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccd387043f81eeeb007e55f597f7cd9c3ffd2cc","datavalue":{"value":{"entity-type":"item","numeric-id":1736776,"id":"Q1736776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$72BFFBDD-0AA6-460A-A83D-8CA23C39227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2838c71b0188b34571098e0bd440b6596760eca1","datavalue":{"value":{"entity-type":"item","numeric-id":837155,"id":"Q837155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$144BAE07-AAF9-4192-B837-4FF0856CA9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2713516d5fb030de132a1e00919d35b186780cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2354725,"id":"Q2354725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$5DBD6CB3-1BEB-4C5F-9549-59B2AB72923D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3998d04aa71fd6f2d571344c2133836f3f6210","datavalue":{"value":{"entity-type":"item","numeric-id":4625655,"id":"Q4625655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$F4322202-7C74-4052-B98F-31CDBF4F762F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0aea4f232a213e38a6df36c40efc3d648c8f43","datavalue":{"value":{"entity-type":"item","numeric-id":1274603,"id":"Q1274603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$30123D2D-D120-4943-99BB-7962D5A973C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba8371f2f42a18519ed107dca2420bf9898939a","datavalue":{"value":{"entity-type":"item","numeric-id":1928521,"id":"Q1928521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$7E55D454-2F16-43BD-A5D3-E01360413388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb3f6ab1db8e85877247b4121a0fc00df8239b","datavalue":{"value":{"entity-type":"item","numeric-id":4565788,"id":"Q4565788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$362A9ACA-7D6F-4298-8B33-EF1F277B45EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbf9354f51c8ed3dd31dbcd18baffdd5a4defce","datavalue":{"value":{"entity-type":"item","numeric-id":1758028,"id":"Q1758028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$EAFEB42C-BD4F-412F-8EB3-15AC07221F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093fc8397e936eec865082c631fc83e3421354ab","datavalue":{"value":{"entity-type":"item","numeric-id":3495640,"id":"Q3495640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$FFDF9D66-730A-4C04-ADEC-A78B15773D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5490d81fe753efa90dd4eebc3e5dd4ca9f51aad9","datavalue":{"value":{"entity-type":"item","numeric-id":439496,"id":"Q439496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$605EA082-7CA4-4939-A8DB-3E26485EDD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a9a5d933fd3022fe9373232ede987a99a90bcb","datavalue":{"value":{"entity-type":"item","numeric-id":2636493,"id":"Q2636493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$E3EF5A9E-3FE7-48B6-A597-9418C913AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032141$818CE9D3-4DD9-4BD2-98F0-A5F21E4BA89E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc0af1f04ff6ac5f5480d916f11fe44307dd762b","datavalue":{"value":"10.1016/J.IPL.2021.106105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032141$0930151B-A92F-47D6-81FD-F28CD8895E62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877e095574820e83b0943bf14fc3c94dbab8d9d1","datavalue":{"value":{"entity-type":"item","numeric-id":4565788,"id":"Q4565788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20f45f615fa4db81fa09db851f0228c66faa67f","datavalue":{"value":{"amount":"+0.7646046876907349","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":"Q2032141$A9C8215B-0FC9-40C4-9A1B-464522ECAAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2ace3eba4aa35477bdd2b754d0e69824ab4382","datavalue":{"value":{"entity-type":"item","numeric-id":1759884,"id":"Q1759884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68990bd74f9d6474b169baf6aa181e7e5f299430","datavalue":{"value":{"amount":"+0.7479831576347351","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":"Q2032141$463994FC-5D45-4270-8338-CD33939DFC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e02d7a7da62e48404d1f4e11d55235d738a9d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4899257,"id":"Q4899257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281ece388bd2d1f7f6ea26889a89ebcb662edf38","datavalue":{"value":{"amount":"+0.7327369451522827","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":"Q2032141$A0D8C0B7-79A0-4BA6-BF55-313811086C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cf7d283f79f998159d5c950f8d14275bc43e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4437509,"id":"Q4437509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3250693540aa40486797aa22d0f1133ee0e0a2e4","datavalue":{"value":{"amount":"+0.7265390753746033","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":"Q2032141$C63F40D5-6F2D-4480-9D16-F446385D8E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827243ec81834e8652c8146912fa7026fb6463d5","datavalue":{"value":{"entity-type":"item","numeric-id":2499577,"id":"Q2499577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0fae823f9b518c66828b895b7cbe1e17139248","datavalue":{"value":{"amount":"+0.723654568195343","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":"Q2032141$34C083F1-45B6-4767-AB89-ACA739F220F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness and tractability of the \\(\\gamma\\)-complete subgraph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_and_tractability_of_the_%5C(%5Cgamma%5C)-complete_subgraph_problem"}}}}}