{"entities":{"Q2359963":{"pageid":2370706,"ns":120,"title":"Item:Q2359963","lastrevid":52836371,"modified":"2026-01-23T14:55:00Z","type":"item","id":"Q2359963","labels":{"en":{"language":"en","value":"Bounded clique cover of some sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6735153"}},"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":"Q2359963$17F07846-BEAF-46CA-A502-B339682DCF84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6ac42f321d935b3cf9621dd9062af229e4a9ff3","datavalue":{"value":{"text":"Bounded clique cover of some sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2359963$E41986C2-E46F-4D5E-9201-00745A410486","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d230f8d4de9076efa6e10d69fce0460adaaa4f84","datavalue":{"value":"1365.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359963$DC597E7F-A4A8-4E21-B42D-7CBA38F5D6C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21ce8339ad1f2cb03c3ea4ae83436f78c8338827","datavalue":{"value":{"entity-type":"item","numeric-id":335347,"id":"Q335347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$2A019D6F-ADCC-4642-A7A1-011F33A08F45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$7F91CB44-44A4-4B3E-82CA-D18BD89D279C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9850ff451bfb84c02098df9a51b090c73b9948fe","datavalue":{"value":{"time":"+2017-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2359963$EB29E6A2-B2BE-4ED6-A489-C476EE6CA75E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b881664a92b2f105128280b16aaa7e81904332e6","datavalue":{"value":"https://pureadmin.qub.ac.uk/ws/files/186487173/cliquecover.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2359963$BD52501D-FB9C-4112-9835-08F4E5E13979","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359963$2F0A89FA-4C74-430A-9A24-3954D7AE5AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359963$578F1733-7F46-4584-AEDF-22AD34743263","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96ee0286813a01415eaa7f7c1e573e8c5d6ffe08","datavalue":{"value":"6735153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359963$6F5479A8-0DBA-485A-AFF7-1E9D04C55A99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc2e23ea9a05a5e775747033728c6b9f76e0b733","datavalue":{"value":"clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359963$7B0BB5C0-F2F7-4997-8239-395D41663CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af6e3df8a4571f33cecb18168dd3c3297c1de60c","datavalue":{"value":"\\(\\theta\\)-bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359963$672BF1E9-C78C-424A-990C-559FC543FF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359963$8F29BA09-34BC-4332-BF05-4CD709DE97EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359963$C6324BF6-F332-4C59-89EF-15FB1DD7D418","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":"Q2359963$20C8C291-07A1-474F-8A20-BF9E0B973A31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e1fde986032d7b14e6cec373bde0d87617670af","datavalue":{"value":"W2658744303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359963$299EA6F6-2ED7-4F91-A594-49FC605FE709","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$23C9F98B-4B98-4988-B6FD-C27F515C1BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffbbce0c6e5b563e3dca89c64254d26fa9d0c03","datavalue":{"value":{"entity-type":"item","numeric-id":4734761,"id":"Q4734761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$9EAB700B-CA24-4816-AACE-9BDA28CE1BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$024CF7B3-B491-419F-B74C-6CD6E03A2D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230ff95f43c6cef8d37aaf5cd8fbb58ec5eec714","datavalue":{"value":{"entity-type":"item","numeric-id":947111,"id":"Q947111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$940C56E5-45F0-4514-A42C-6C956F75E5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662bf0b7e881dacafbad52f5cefe06bd2a17e84c","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$3B557EDE-5118-45F2-ADF4-5F54FE378037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfec2e8fcdf4995a11bd317f60bf9c4d0418265","datavalue":{"value":{"entity-type":"item","numeric-id":5454268,"id":"Q5454268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$10D4AACA-C9BF-4B47-8D09-F4F61EE29F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dca61b0f95d59a601dc8286e6664fb6d3f9699e","datavalue":{"value":{"entity-type":"item","numeric-id":1014826,"id":"Q1014826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$1028FDC2-BA62-4C11-B4A3-1B17D9E153E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ecc9d4f1b6e65f0dd6a77c7093b2bfd51dc61","datavalue":{"value":{"entity-type":"item","numeric-id":798679,"id":"Q798679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$9887D4D2-A23F-4C8E-8789-E5E674782D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d4fb0d146535ef37cc221544e998161ff87740","datavalue":{"value":{"entity-type":"item","numeric-id":5520564,"id":"Q5520564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$1D214B90-DAEB-491F-A2A0-0DA1E9D5608A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$759522BF-25AB-4F41-BDCD-524171E8B0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cfd90f4f4999e9f677247be3de7f4cdacbcc9c6","datavalue":{"value":{"entity-type":"item","numeric-id":376556,"id":"Q376556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$61C9B355-56B6-4376-8714-9D8FF1913D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"993f59c13e21d06c7cbf247232a8dc6758be94c4","datavalue":{"value":{"entity-type":"item","numeric-id":713979,"id":"Q713979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$631D1A26-D92B-407F-A34F-E0746053A592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15d3697de3d88db95f8768a609e3c99579feb7f","datavalue":{"value":{"entity-type":"item","numeric-id":998471,"id":"Q998471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$A073255C-B394-4353-B3FF-DC5F0A94C9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4e17bab6fe206d0839dd578a30dc35f9449960","datavalue":{"value":{"entity-type":"item","numeric-id":427833,"id":"Q427833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$6E1CEB03-EDE1-4AA0-BBAA-148C1DC64EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f103831d590dc3fb1a64093059b548b559c8d9b5","datavalue":{"value":{"entity-type":"item","numeric-id":2439118,"id":"Q2439118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$15C6B1A6-7A31-4235-9C08-4544A8DD8965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff83d10746962b696cefc78ae39ea40c1e5727ea","datavalue":{"value":{"entity-type":"item","numeric-id":1386480,"id":"Q1386480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$7389AA8D-B08F-468B-880E-08C59A3CE514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef33548725fd08bd7c483c6e2e935f9011ec4c86","datavalue":{"value":{"entity-type":"item","numeric-id":1417962,"id":"Q1417962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359963$46054B00-8FF4-4794-9E8A-41E27F3D8E8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ee4492c79bc1bc67840d4f591aede4aecda1dc5","datavalue":{"value":"10.1016/J.DISC.2017.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359963$C166CFE6-2228-46EF-ADBA-E76C9687708E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa9d1a2d302ccc4337da3e88d76eaab5693f75c","datavalue":{"value":{"entity-type":"item","numeric-id":1201260,"id":"Q1201260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"567228f558aee8fb714a01ac50018dd29334550b","datavalue":{"value":{"amount":"+0.7467717528343201","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":"Q2359963$45BF1FDE-2979-4F38-BC8A-901C03970D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbfa0ad85314db1ff601a5ad999e42464a9bfd6","datavalue":{"value":{"entity-type":"item","numeric-id":3466357,"id":"Q3466357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759d570beeeb00881df6db523b2e428c2f119cca","datavalue":{"value":{"amount":"+0.7393132448196411","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":"Q2359963$5953494C-873F-4EFA-9217-264DADF068FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c078aae388f66e796584d04ed938d0149b11750","datavalue":{"value":{"entity-type":"item","numeric-id":3015613,"id":"Q3015613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e05c548f0dfb1cd32dd88a39dfae5e2699854c","datavalue":{"value":{"amount":"+0.7354549765586853","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":"Q2359963$0149C300-D529-4AD5-A12E-CE3B24AF8041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0138954d119629ac94c67d30acfd83f05be54a8d","datavalue":{"value":{"entity-type":"item","numeric-id":2025062,"id":"Q2025062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ff926c63e4b19bcaf4cb908503bc072b8c87f8","datavalue":{"value":{"amount":"+0.7350898385047913","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":"Q2359963$D6E9F41E-2653-4B42-8EB7-D5502DA4BB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e77b6a64615473518971f7c037cc35ec1636ad","datavalue":{"value":{"entity-type":"item","numeric-id":1100482,"id":"Q1100482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02806376b0f20e7facb8c0f3b8aea218fa37635","datavalue":{"value":{"amount":"+0.7302002310752869","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":"Q2359963$E3C1B04D-8970-459A-9E84-2600DB920D86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2359963","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2359963"}}}}}