{"entities":{"Q402465":{"pageid":404232,"ns":120,"title":"Item:Q402465","lastrevid":61571613,"modified":"2026-04-11T00:12:59Z","type":"item","id":"Q402465","labels":{"en":{"language":"en","value":"Clique versus independent set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6335144"}},"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":"Q402465$8DCF2383-0A05-48DF-8352-7ECC400A6EF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8827c5d8913006b052d58249d41100ccb7a282fb","datavalue":{"value":{"text":"Clique versus independent set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q402465$9D74D28E-4BB3-46EF-86EF-29F23959259C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65acede74609343538a294b84c1424544919d933","datavalue":{"value":"1297.05173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402465$AE5CEBE8-3865-4423-A8AE-C32A2098734B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$2E6C851B-5E6A-4DA3-9F3A-47B15CEE7193","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"219030106450a61014cf009996673608e893f290","datavalue":{"value":{"time":"+2014-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q402465$285BE07B-E7C0-4F58-881E-0FC25E33E40B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d0cce6e09901104bdc3df1118ebe1e464c2faa5","datavalue":{"value":"https://arxiv.org/abs/1301.2474","type":"string"},"datatype":"url"},"type":"statement","id":"Q402465$EF6CA15F-31BD-4EAD-9B88-AE0DD547F85C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402465$C7999516-6AAC-40A2-8AB8-0FCDC2412A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402465$121CB98C-4D38-43B7-9204-22CCF706D2DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0ef34f7c3fb590dc062e87f044bc725315d7ed8","datavalue":{"value":"6335144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402465$4B7B8535-3898-4620-9AEA-B320ACC651ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8f36b2d4f87931b7e2ed1703259753db03b2342","datavalue":{"value":"polynomial Alon-Saks-Seymour conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q402465$DCFD74D8-DA3F-4B15-88F8-1EBD85887CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q402465$BA2B8D13-56B9-401E-BE51-4555F130483C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$A3731A09-5328-441F-A4E1-8EE4EAA259D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c5b6ed1e69541722a2398152ff99aab24649832","datavalue":{"value":{"entity-type":"item","numeric-id":267212,"id":"Q267212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$792CCE00-F5EA-48B7-82D1-746F7F68AEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$2BE3C66F-FFAC-44D8-870F-3C84E884CC5D","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":"Q402465$49066C4F-A87A-45AC-9154-41CB38E953DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bca4749675f5fed368d4a2b2a3d16c54a682896d","datavalue":{"value":"W1990565272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402465$F61A5359-5580-410B-A153-3902203C026A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1342a438bb7a9b9f168dd8d7c25bfa01c869bae8","datavalue":{"value":{"entity-type":"item","numeric-id":5688995,"id":"Q5688995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$210A7F84-5124-4E4E-9B5E-C551A8301F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$26E656F3-E384-406B-83D9-F30882B376BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040d696ea91fc3933425386ae41c966b8c68d48e","datavalue":{"value":{"entity-type":"item","numeric-id":2347853,"id":"Q2347853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$882A648F-922C-43E7-989C-3D44B592E29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba3121ceeee24667b54070f2ea2e80bd57d4420","datavalue":{"value":{"entity-type":"item","numeric-id":3544241,"id":"Q3544241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$90C45D32-5FAC-4BA0-876C-923A07DD92B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f370b359f1c8658f28ae425480f094fb8930fdf1","datavalue":{"value":{"entity-type":"item","numeric-id":1939586,"id":"Q1939586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$F3DC0831-BCE7-4649-BE1E-02130FFB2540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcf195ac5149bb9d11132441a2fe533858a1dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5365146,"id":"Q5365146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$5F315FCC-9ED3-4337-B875-BDF094943B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf623af91fbbde7b9e92dd9e5cda9475f056cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5470753,"id":"Q5470753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$BEF288C8-5FC7-4D2E-94F7-09EBD8A78B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cad0419316111f4f87da733ecde246b034fc01","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$D385922A-F96F-4D70-95DF-6F94F0318257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$5D78F6CF-9BE4-4BEE-828C-BF35E68D0B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eb2ee919c6099a1d9505c583a9c81c193902d","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$D50C07CC-F48B-4D56-A47A-AAA8C9C1B0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddff6e8fb88b7da0c5291a5ba4d8da81cd77fd88","datavalue":{"value":{"entity-type":"item","numeric-id":5663904,"id":"Q5663904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$478DA985-04ED-4C61-BF0C-20BB58F1C5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$E1BB42F3-54F3-43D5-B48A-0F7BACC8AFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce289247897d57e52a7b0f37232a8e1e0313dcac","datavalue":{"value":{"entity-type":"item","numeric-id":452825,"id":"Q452825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$7C011420-7377-43DE-9714-17DCC45BD9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3317e08d64d22f3aa8a8fcfc3e56c5c310939de1","datavalue":{"value":{"entity-type":"item","numeric-id":4326643,"id":"Q4326643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$3D9F76D5-5B0D-4320-8B7B-A3D0BD5846A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26694b8b0da70a3052d4e4aa12219492571f6de6","datavalue":{"value":{"entity-type":"item","numeric-id":3614214,"id":"Q3614214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$A1BB0A2A-D0FC-4544-B8B9-776BE7DA2A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$4BD89D65-3236-432E-AE1E-6FEEE0905329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07181eb38772f4863a6efd58018f383c687c06c","datavalue":{"value":{"entity-type":"item","numeric-id":5203681,"id":"Q5203681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$0791137C-22E2-4ACA-AEF5-664A86F513A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec8f6f81428bd8769215213b5291205ed0250d","datavalue":{"value":{"entity-type":"item","numeric-id":1313833,"id":"Q1313833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$69B76925-FEC7-48CC-9BFD-AA34ED6533C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b209591e56d6d166f331cb7cc8a6230fd42e6d1","datavalue":{"value":{"entity-type":"item","numeric-id":1201273,"id":"Q1201273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$480C819A-9214-4A1B-B204-03E88CC7E10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bb36bfa8ff9b999fd22009eb922d04862e30fb","datavalue":{"value":{"entity-type":"item","numeric-id":3967567,"id":"Q3967567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$01F792C7-A672-481E-B6B0-83FE05E7E525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$97743BE8-DFAF-4C83-B989-47D0CC33A053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$77B25841-40CA-449F-AFC4-74DA07C995DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbede10f6861cd463f8db1339859d27b039019f1","datavalue":{"value":{"entity-type":"item","numeric-id":1131729,"id":"Q1131729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402465$9E4FE885-B158-4D9D-A586-4EF7B59297A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"838885320b4212c6ac6885457b790863a91f1157","datavalue":{"value":"10.1016/J.EJC.2014.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402465$F2B8B5E7-246A-4AC6-9262-5A6E8B42068E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"142332d3fe1849221b19f99f1af53dfd82d8a595","datavalue":{"value":{"entity-type":"item","numeric-id":1709553,"id":"Q1709553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d698d2577c305ace0f72cb8023a83dafc05e0fd","datavalue":{"value":{"amount":"+0.8172084093093872","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":"Q402465$DC4B3B51-495B-46EF-9EA6-80A22F516692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a91310730186aa7d4a522ea576627f516d52840","datavalue":{"value":{"entity-type":"item","numeric-id":2058952,"id":"Q2058952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d671be353f61f435cc3e2eaa490a95d632970ec9","datavalue":{"value":{"amount":"+0.7766799926757812","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":"Q402465$BE9C1845-B02A-4391-89BD-FF7063314F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95e8b182ddc3f82d1989397b92ac6ca434f12d1","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a33cf13cfd4f0dd145d9f4eabbe31b24b2263a4","datavalue":{"value":{"amount":"+0.7632529735565186","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":"Q402465$DACC9E4B-04D1-4BAB-AF07-7A98A3AB4818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4486f75c55cf1a2cd67a33232c7955576205c948","datavalue":{"value":{"entity-type":"item","numeric-id":267214,"id":"Q267214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d810a8d0cba1c542e5a7629790a72a0fada5658c","datavalue":{"value":{"amount":"+0.752451479434967","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":"Q402465$7C1434E2-1EA9-491A-AC89-3BC9DCAF48B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae99111464201d1c0b1364d8b697397892178109","datavalue":{"value":{"entity-type":"item","numeric-id":1584251,"id":"Q1584251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb0506d10e54301e8cc1d604df3480d50eed459","datavalue":{"value":{"amount":"+0.7450188398361206","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":"Q402465$B037ADDA-0AFC-4D51-98E4-95168141AB84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clique versus independent set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clique_versus_independent_set"}}}}}