{"entities":{"Q2843253":{"pageid":2853973,"ns":120,"title":"Item:Q2843253","lastrevid":58026417,"modified":"2026-04-03T12:24:22Z","type":"item","id":"Q2843253","labels":{"en":{"language":"en","value":"Clique cover and graph separation: new incompressibility results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197678"}},"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":"Q2843253$01B50CBA-597B-4344-ACD9-ADD4C30E2364","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5ae7285a1f4b9571f2ad75814bf331cd82ae4e9","datavalue":{"value":{"text":"Clique Cover and Graph Separation: New Incompressibility Results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843253$DD61F269-F3FC-429E-BC08-11B457761250","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1986277cd0678a955de5c7233868719f860c4b2","datavalue":{"value":"1272.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843253$CED999B9-8F12-4279-BD67-80D2B6831D3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0082e203ebc8e3e619b02a431483b26d78a470d5","datavalue":{"value":"10.1007/978-3-642-31594-7_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843253$748DEF66-01B6-4508-B4DD-1D820B7E5098","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843253$C23107D6-E2E3-44A7-AC7E-7D6E78724E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843253$0F195367-7407-4E09-BB91-CDB90F65F81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843253$B0625E98-B544-4C0D-99CB-63082F24ADB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843253$11B18719-6DB7-47F9-AD1A-2D5CE2E6832B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843253$C66E24A3-5A80-4FB6-AAC6-EC3C602F0ADC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843253$F66D8948-E623-48FF-B4CE-A1A608B876D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-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":"Q2843253$C6D440DE-8922-44AA-89EC-97E2F735DE40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e0fa2dd99acded18e84f0bd67bcbb3e5f35ce30","datavalue":{"value":"https://arxiv.org/abs/1111.0570","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843253$D7654E0A-9545-416A-AD98-1E16DE07DFBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843253$E1DC0101-9E51-4244-96A7-B86A0FCBBCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843253$1EA96950-8B9A-4C24-A3B9-FD66E8ED7D6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c49d789f826b11c4f95966c0fd7dc6e9bace074","datavalue":{"value":"6197678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843253$EA2E42D4-F5D9-4E71-A613-3F81BCC0FAA5","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":"Q2843253$A44D0C23-697F-4B2F-8489-23CC6267FE15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e1209c0e102da4525aee36e1d7055c7e6681c2e","datavalue":{"value":"W2153916899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843253$C49DBCA9-D47D-4064-AEF0-16EC64445E23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91929443fa1df266040c30e3610eef8d746879d","datavalue":{"value":{"entity-type":"item","numeric-id":2943572,"id":"Q2943572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de9c656c615ba85d790731a86d3df69ff56ceff","datavalue":{"value":{"amount":"+0.9862949848175048","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":"Q2843253$668260A6-324F-48BC-8221-A73BC1874F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737829517c53cd606043a95ad509e23bd99b85b8","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ac0157ba917b1c45ed1f41391382455ef1abf3","datavalue":{"value":{"amount":"+0.7724135518074036","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":"Q2843253$7C0476AE-7816-4496-8306-81E6ED6DE492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda57e64a750ed2f90fc21128ab0b339223321cc","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581dc93f28b60d11085b6b3fa47c9362a2d3dc2b","datavalue":{"value":{"amount":"+0.7722062468528748","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":"Q2843253$F6905E35-D274-4EF3-978B-F433730304F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a4a08fda450447a3d874029496590aacaa128a","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53dc9a2ba57008d8fcc0bdd731d4ff20b1c91f01","datavalue":{"value":{"amount":"+0.7698074579238892","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":"Q2843253$ECBBD5B6-20E2-4E65-BDC9-409DDC8DDC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b215621bec63a88bf9b3decadc5c87615fb1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72c507f0ef5acb75e1cc81d3a3b99625baf130f","datavalue":{"value":{"amount":"+0.7594784498214722","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":"Q2843253$84E504A2-FC84-43B3-980A-9A115AFB003E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2843253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2843253"}}}}}