{"entities":{"Q1854773":{"pageid":1865515,"ns":120,"title":"Item:Q1854773","lastrevid":71506788,"modified":"2026-04-13T22:42:58Z","type":"item","id":"Q1854773","labels":{"en":{"language":"en","value":"On clique-transversals and clique-independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1859504"}},"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":"Q1854773$6C6A919B-8BA8-445B-B84B-BBFEFF2E55F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"375ee57554cfcd9b78d975a24c9c9951e3c0bb60","datavalue":{"value":{"text":"On clique-transversals and clique-independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1854773$96905836-942C-4F74-A040-35FBB9749E97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e02732f0217df75efab4170278a24d3b34ce1bb","datavalue":{"value":"1013.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854773$3E5BC529-A534-4E7A-ACDF-27DE14C36715","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"037b76c8c85fb62cb72c48554e63751d4c238a6d","datavalue":{"value":"10.1023/A:1021363810398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854773$C85F95E8-6549-4992-B870-1DEE5B72AC94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9477d082c4c28880b327ba73ebf30ca38704eb9b","datavalue":{"value":{"entity-type":"item","numeric-id":324799,"id":"Q324799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854773$03C636E2-AB30-47BF-8736-F35FB46FCD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d865e76163795677c409afb47b5c5d212e7e381","datavalue":{"value":{"entity-type":"item","numeric-id":324822,"id":"Q324822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854773$77D23297-001A-42B2-A483-E72BEC4773F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854773$A9669CC5-F62A-4A27-8531-F0D3CD70E462","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854773$F9ACE85C-826D-4359-A5B4-9518E26CDC52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0eb274b474947830b9457b822e0ad0c2ca0e24e7","datavalue":{"value":{"time":"+2003-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1854773$2C5802AF-0B3D-4494-A04B-4D63AD0D970F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854773$99CD5477-DA98-43B3-9E9B-650AA02A2F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854773$EBBCA4CD-E140-434D-94C0-4E66786F55EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7b081a9aa58acd536bdc8c6fed14173050520b6","datavalue":{"value":"1859504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854773$05827C61-7058-4CD7-AEC7-E602975C98F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e3ad06098096174415d884b4b96c66b1a4f0ca4","datavalue":{"value":"clique-independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854773$6D3E8D22-2A29-407C-8273-C6E546EFA3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e901e987930222316f0fc7b87efdb3f9ae3c98d","datavalue":{"value":"clique-perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854773$BB0E2516-D518-42E8-96BC-817D04976FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2c27ffbe262e9fda8d3a888fc0adc781a08222","datavalue":{"value":"clique-transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854773$44204A85-8826-4C56-8346-B0C058D76C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c78329f3411f85c0dc4b64d7ed17d0b53ffdb43a","datavalue":{"value":"highly clique-imperfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854773$3C23F082-D2E4-4FD3-A045-10EDCF51A376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854773$C3550368-578B-494C-BE18-4D231DCFE72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1854773$F4613583-9543-4BF1-A985-AD4CBB540B7A","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":"Q1854773$463C53FF-A3B6-4F0A-AE48-BAF4BBD604A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93e22badaa3eb4300392f323a43eabd3331eab8","datavalue":{"value":{"entity-type":"item","numeric-id":2482103,"id":"Q2482103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d35e78eed971478cb4a387f308f9b1b06335f8","datavalue":{"value":{"amount":"+0.8693128228187561","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":"Q1854773$B5E1481B-4CCB-4591-9096-37B458DB03EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ce6f50ce06b472f762dd74eace72d11038b482","datavalue":{"value":{"entity-type":"item","numeric-id":503649,"id":"Q503649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06be6b883346b67f2757f709bc6ed5453274d2df","datavalue":{"value":{"amount":"+0.8659182786941528","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":"Q1854773$0A79A479-A114-4B7E-A991-072D74FD5D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a026f9117eff5150bbc93901c20130559e06975","datavalue":{"value":{"entity-type":"item","numeric-id":3439325,"id":"Q3439325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94a8e0f70eea7456ff87f26427d14f87a0c4d74","datavalue":{"value":{"amount":"+0.8574138879776001","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":"Q1854773$A42E7450-E02F-4D0B-8333-23CB4D545960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf80702885158f4964679df593f2235c1f130012","datavalue":{"value":{"entity-type":"item","numeric-id":5891101,"id":"Q5891101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ef9ad9becf7e3a4b79923593f1f2b4689e7d92","datavalue":{"value":{"amount":"+0.8537667393684387","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":"Q1854773$F83EB2A3-D944-4F59-B48B-05DFCF482A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217ef6d4fbedf9f5276db88be5f38ad2929d26e3","datavalue":{"value":{"entity-type":"item","numeric-id":1025541,"id":"Q1025541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26fc43c29274e230af89cc58a89f054d195335b","datavalue":{"value":{"amount":"+0.8526270985603333","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":"Q1854773$EF864FFF-C6C1-4FC5-B3B5-D7D7BB954652","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On clique-transversals and clique-independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_clique-transversals_and_clique-independent_sets"}}}}}