{"entities":{"Q638528":{"pageid":640376,"ns":120,"title":"Item:Q638528","lastrevid":51328106,"modified":"2026-01-17T19:04:09Z","type":"item","id":"Q638528","labels":{"en":{"language":"en","value":"Hardness of subgraph and supergraph problems in \\(c\\)-tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5947161"}},"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":"Q638528$2BBE9546-81C1-47A8-BD12-7A8654A79CEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20f936851f2b3f08f289b66a9cbcda44650e09f1","datavalue":{"value":{"text":"Hardness of subgraph and supergraph problems in \\(c\\)-tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q638528$D70B3128-1999-4171-BD9C-2CB8DD0B47F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a796625de4632486c64ee54e1b071093479cd842","datavalue":{"value":"1221.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638528$F8B3ECC7-F14B-43FA-902E-B49FA942ED8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c66d51dc8b8e260e60092da85ce3e6be42ccbadd","datavalue":{"value":{"entity-type":"item","numeric-id":638527,"id":"Q638527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$91057A58-01B2-40D8-975E-203BA7122657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$4C9DDC2F-6D25-4125-A0F0-F032FED91CD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$6A202F75-BBA1-4A97-A997-DB700D005A8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28ce2fef0076f9b8b7c93bbdc314b820e86bb25b","datavalue":{"value":{"time":"+2011-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q638528$8DAEC9D6-A16E-4FAF-AFE3-C34CB6B9A2EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638528$12CB5BDE-E683-494F-A1C8-9FF24AA3CE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638528$60D2E593-A536-48A1-AE89-9699626320AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3888fbb1ad5c98ed9cd5b46687605c218a0cdb59","datavalue":{"value":"5947161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638528$702B594D-2148-4742-A204-70DCA4EFDB49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q638528$49FC2F99-0884-445D-9238-F3DD71788EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q638528$E1C468F1-6BA1-4160-BCB0-34AB5DBBB62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q638528$BBDCF258-2FA5-408B-A2EF-A873392D0367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q638528$091E43C3-D6E4-4FF7-B4B7-BAF023FCA4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q638528$CBFF5851-415F-4959-AD74-0E389A417C44","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":"Q638528$D87FE023-A239-43F7-B6EC-1047C3DFD81F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c4efd6f1c02d1b82c6fde684ef62eeef2113452","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.04.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q638528$9FACFD2D-A76D-489A-A325-C3EBC2483551","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"524b0b12ddb767db29ff33b565f36270443ce7f9","datavalue":{"value":"W1966389676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638528$3242B64C-42F2-4C6B-96AB-36F77E4A6488","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$1851617B-E223-4EB1-AF01-A21C1A763456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$2F0F931A-8C2F-4D1B-8036-FE6773D0295C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb36ca9ba38f914f8a812b47a78709b0f809e4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1113678,"id":"Q1113678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$6C60ADCC-B3F2-4718-A63B-39C18E825816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e20515d7fb50e98c7d3215121fe76d91ec6609","datavalue":{"value":{"entity-type":"item","numeric-id":4850549,"id":"Q4850549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$7C1D1AEE-483E-4ED6-A840-4202E802347C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$B4F4E50C-9708-478F-B868-208EA2F039E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$BFDC8D0C-96B0-459E-91B0-9B760A88BFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7ee278fe84aec01cca081cf7a688c807b681e5","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$BB79E545-BDE2-43E8-8421-35A3A514FFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$4567AA61-C21F-4CBB-982E-FE0123BA2D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$72B201A9-380B-47EB-A079-D5F1294F9AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30824ce5d78a4f51a80bfafc4e90563c8b9a6097","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$DAFEB7D3-4418-4B79-B4BD-92068A7C2AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a3d9a777cc9d0e80921d92915a6437efcfe98f","datavalue":{"value":{"entity-type":"item","numeric-id":820159,"id":"Q820159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$40C0DC22-E67F-4617-A382-03B216CCA726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$FA7E035F-1863-4810-B201-1A8A1F903F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f2bc695d74e3c6ed8c1c8bc847bf3fcff9f50","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638528$6719AC99-E327-4496-9277-4660A2A362E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ab17b5094c42fc9cabceca0aca87ab4848f208b","datavalue":{"value":"10.1016/J.TCS.2011.04.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638528$D228A0AF-C7C1-42CE-AD23-07B9AAAE6CB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"177c4fb763b3dcee609f7248e94363767b73dfdd","datavalue":{"value":{"entity-type":"item","numeric-id":5900778,"id":"Q5900778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4527b22e327fafbed97d76f0c3d9d44424b4cc1","datavalue":{"value":{"amount":"+0.7900786399841309","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":"Q638528$C7EFDED5-88EC-4202-ADDD-73280BFF9AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d2af8c70181a4d693022eacceea0ae527a6621a","datavalue":{"value":{"entity-type":"item","numeric-id":820159,"id":"Q820159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabaa97997a0551e43c51ad800fe1e9cd7e48451","datavalue":{"value":{"amount":"+0.7731385827064514","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":"Q638528$26FEB779-2225-4B78-984F-0B229BD56E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2221a62c49daf83b22841e7902944001e5db2a12","datavalue":{"value":{"entity-type":"item","numeric-id":3434567,"id":"Q3434567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ce2dd7c54cced5480f76392832e13ba334cefc","datavalue":{"value":{"amount":"+0.7621788382530212","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":"Q638528$1B7BDFFF-0021-41ED-98AA-5168501559FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e851bc47b681f6be68d70982a11e3e286717f84b","datavalue":{"value":{"entity-type":"item","numeric-id":2266940,"id":"Q2266940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7dd20f15d48701601a7d33e549f199221cb23ab","datavalue":{"value":{"amount":"+0.7550414204597473","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":"Q638528$DE2B41C4-0412-4018-8ADF-B8096302BFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414a745b1901e8d15ffe91ed2e4f9802c3735196","datavalue":{"value":{"entity-type":"item","numeric-id":4601901,"id":"Q4601901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6281ba0eec3464eb62b32534e2ccefc34680e6c7","datavalue":{"value":{"amount":"+0.7453412413597107","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":"Q638528$7C20AB21-D2AC-43E1-8E43-6585D3469EE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:638528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:638528"}}}}}