{"entities":{"Q2312598":{"pageid":2323341,"ns":120,"title":"Item:Q2312598","lastrevid":57833958,"modified":"2026-04-02T17:47:37Z","type":"item","id":"Q2312598","labels":{"en":{"language":"en","value":"Balanced independent sets in graphs omitting large cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7081256"}},"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":"Q2312598$7E74ABD9-A204-4666-9BC7-98ACE36E7E89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7826118578ad97a688dcecf5813aa0cfaa5e39b7","datavalue":{"value":{"text":"Balanced independent sets in graphs omitting large cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2312598$55D3FAA5-7AFF-40D1-9B50-90C143B8FC4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c278acb1bf4e5de38215ac16ea3f10ac4059b72","datavalue":{"value":"1416.05212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312598$4E782FEF-431F-428A-B6FB-23D53D090D41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a017d0a1ed2f145b8997b1203f62d88984b25fa0","datavalue":{"value":{"entity-type":"item","numeric-id":400435,"id":"Q400435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312598$49C168E5-E615-48FD-B2A2-0728161F337F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"430000b6f4391a20b03b27f88cf25a96855a5cb7","datavalue":{"value":{"entity-type":"item","numeric-id":1689878,"id":"Q1689878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312598$55EC3F97-4DC8-49D9-9BFE-20642073E554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"442971b4db8adfa8d45a39694b319f12cdd30fc1","datavalue":{"value":{"entity-type":"item","numeric-id":386885,"id":"Q386885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312598$B985827D-FD74-42FA-B887-698404EB2E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04ca93567cc5d7059138f928bd6686cb5abc16c5","datavalue":{"value":{"entity-type":"item","numeric-id":344440,"id":"Q344440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312598$6E2340C4-8B9B-498D-9167-B8A414256AB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312598$277A897E-DC20-473F-9EA4-BA0C7BF28F19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76f7bc0f8da2050027b9f28cd54ad13e090567ab","datavalue":{"value":{"time":"+2019-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2312598$3440C58B-DC57-4DA8-811B-3DE15F856187","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e53c5ab8cff16960089b4c58ee791839f88c8e6","datavalue":{"value":"https://arxiv.org/abs/1611.06142","type":"string"},"datatype":"url"},"type":"statement","id":"Q2312598$31746082-9CBB-475D-8A02-D636AE435908","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312598$CDF1499E-2090-44F1-B2B2-8C7D0CBBB4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312598$E6A435F0-62C1-45F7-872C-14A880EBE7D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63886c21ecfe5fba71245aa84d54b9cd29775e20","datavalue":{"value":"7081256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312598$C4356BA8-28DC-496C-A022-7B5DD229E4D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9ed6bde7194ac0f54dbed51211c4e4baed0a219","datavalue":{"value":"independent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312598$FA247952-547B-4D51-91EC-E727C2E03D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312598$178E4E6D-C01F-4C13-8438-EDB767B16152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afbae21af6c3265e49cc1b91c88a71c4b5fbd887","datavalue":{"value":"balanced","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312598$9650E1F4-97DF-4655-AC84-339E79055C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312598$5C4FCBB0-C8D7-496A-8DCB-CBCFC4EE4C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312598$5D00946C-DF06-4D58-A32A-5B3AAC90F977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c52fea08673bc28262f254b013f1bbc310500fb3","datavalue":{"value":"\\(K_n\\)-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312598$8A5F76BB-182D-4936-8CAE-EEAF5F6BAE61","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":"Q2312598$043484A2-BC09-43B9-8B39-B96BB7258E6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af3b2ef494e1cce5f8bd2490d12b4300a0d857ef","datavalue":{"value":"W2963505277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312598$BAB90FDC-8F93-46E7-8B5F-CB11A48AC56E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"060f551a54b40a4666d5dddb90c1a9a7f469e908","datavalue":{"value":{"entity-type":"item","numeric-id":4100117,"id":"Q4100117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312598$9050DF08-705D-402C-9118-3678A9A494FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835719973f233409024ef3cbbd019c8eb10bd440","datavalue":{"value":{"entity-type":"item","numeric-id":1217812,"id":"Q1217812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312598$331B5AA0-FEB0-46BD-A10F-39653DC96591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ea8691b34f06ef2738b72802d13df4223e2b5c","datavalue":{"value":{"entity-type":"item","numeric-id":4242797,"id":"Q4242797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312598$DB3FEDE3-0913-481B-AF36-7E8093CF6422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7578a8971b736ada9a81e0ebaf6d604b784ad331","datavalue":{"value":{"entity-type":"item","numeric-id":3282073,"id":"Q3282073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312598$3A3D516E-70F5-4D13-9D5C-08F3E4D54309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4bb1f02d4740d0e16fc417d7a926ed309ff2286","datavalue":{"value":{"entity-type":"item","numeric-id":3100868,"id":"Q3100868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312598$D4A597FB-0538-4862-AAD4-FFC7AF505528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811cd2a12c005fa61541fe5aeaf2416caa262573","datavalue":{"value":{"entity-type":"item","numeric-id":3373664,"id":"Q3373664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312598$7868C21B-B39D-4E24-9C2A-3292477F94BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ffbc021062427fa216237778382ba40467df0f","datavalue":{"value":{"entity-type":"item","numeric-id":2219943,"id":"Q2219943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312598$65308E06-51F4-4842-AD4B-682B0543DFE9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"978d0fe5c6e9f900a8f8678946ed1f5f49433a47","datavalue":{"value":"Q128855659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312598$E8DB548E-3C10-40AD-8D1D-179C39F4CBD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53ef06b227a19f316d9389d04f64ce0c09653b9d","datavalue":{"value":"10.1016/J.JCTB.2018.11.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312598$1E6A5618-9EEA-4C3F-AFE1-574B8C447B40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb9cd05231f25e2bd03f25d7b65bbf6f9e34e61","datavalue":{"value":{"entity-type":"item","numeric-id":5475532,"id":"Q5475532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57806818fc0a202dadb50c6f4e158363f332d549","datavalue":{"value":{"amount":"+0.7744774222373962","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":"Q2312598$64571D91-1F1F-475E-8FF4-57C088C35998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e74845e41f5db63e847dcb7e51b18927d8706e0","datavalue":{"value":{"entity-type":"item","numeric-id":2219943,"id":"Q2219943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f40d4cee54c2b6784992accb3a76d9731778994","datavalue":{"value":{"amount":"+0.766709566116333","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":"Q2312598$69A770EB-27D6-40DA-8680-9F13B8CE8B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733206ffa2af246af003c5adc2610817e129de26","datavalue":{"value":{"entity-type":"item","numeric-id":396752,"id":"Q396752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b0992f2fa71d42f4d8eca47d7d750668f85bb0","datavalue":{"value":{"amount":"+0.7648258805274963","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":"Q2312598$E76556FD-DBC1-4C00-817A-83F9160D2A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21172b61270632bf5a85e9a2c68a84c8df4af53","datavalue":{"value":{"entity-type":"item","numeric-id":1356037,"id":"Q1356037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd1077edb9db87dfbf933ca9b7d8e64dc55f202a","datavalue":{"value":{"amount":"+0.7640706300735474","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":"Q2312598$969AFFE6-BF33-4218-9D4C-03D66F316495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"482926090b2156d64f2d52cd762809c70844443e","datavalue":{"value":{"entity-type":"item","numeric-id":2384801,"id":"Q2384801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cb5f48b5a0e6f88c1e1c9e4dae50efc7be3146","datavalue":{"value":{"amount":"+0.763238787651062","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":"Q2312598$7ADEB227-C371-4B04-8BC7-E9CC8C7D428E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2312598","badges":[]}}}}}