{"entities":{"Q5199419":{"pageid":7228990,"ns":120,"title":"Item:Q5199419","lastrevid":58473375,"modified":"2026-04-05T09:14:10Z","type":"item","id":"Q5199419","labels":{"en":{"language":"en","value":"Hitting all maximum cliques with a stable set using lopsided independent transversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5938453"}},"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":"Q5199419$1F1724C8-6635-41A5-AD53-BA1C2E30BAA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78a35c9b5f94d93d96b79c5daccd4a5d2d7b8330","datavalue":{"value":{"text":"Hitting all maximum cliques with a stable set using lopsided independent transversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5199419$B693BD57-5BB7-445A-A07B-3300D3A07390","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"939693f2a5bee162d6133732f7623e03bcdb554d","datavalue":{"value":"1231.05205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199419$ABD2AD2C-C7B1-4F30-BC39-1CA3DD0D5934","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"147a45608be14c90734c082f4b4de89e5e97c05f","datavalue":{"value":{"entity-type":"item","numeric-id":265413,"id":"Q265413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199419$A7866DC7-84DE-4852-9712-2C16F1140869","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199419$86F1D13F-7A04-40BE-AEEA-FB0BF7004081","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e46a6b83be9fcbd5764c46af6454b5ea03b3b70d","datavalue":{"value":{"time":"+2011-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5199419$64AA4A96-9A78-44FD-B0D7-6E1685EE4E37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1529488796389a90003eca5a236bad743b093efc","datavalue":{"value":"https://arxiv.org/abs/0911.1741","type":"string"},"datatype":"url"},"type":"statement","id":"Q5199419$316D1FC2-7033-401A-B44D-9BC3E14C190D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199419$70DD7549-6E8E-4294-9FD0-EDBDF6F34054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199419$9D9903F0-4B0C-42BF-9295-4961F2B47DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199419$AAB7C95E-5064-43E5-A44F-F1E37CC688F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199419$3EC5C863-2C0F-4C15-BE1B-EFFF1BBB4466","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de4df3a4b4f45c2fdb888c8857a5aeca45335be4","datavalue":{"value":"5938453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199419$6FC37A34-FDB0-4175-A4CE-1F9A5D58BA2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199419$2A51DF54-640C-453D-AA7B-8A75FEFE0782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199419$21AC1D40-2943-467E-AF2C-0C70397AB27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199419$9AAF7C13-9DBD-4E77-912B-60BC51C670AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c7659f330f20b48e5a054d487f71f4678d2542","datavalue":{"value":"independent transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199419$29606528-1A91-4C9A-9659-ACA8724CCDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1786dc309e76570135a0d2ff5c678bdcab51973","datavalue":{"value":"independent system of representatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q5199419$2E4A4EB8-0E20-4881-9030-D13C3C24452E","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":"Q5199419$19016013-8802-4EE4-8CBB-0641FC8CA759","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca5c290cdb18666fc141098cc025a209b435839d","datavalue":{"value":"W3102475097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199419$49153CF4-5DBC-4822-8EFF-FF1644A4A76A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bc0edbda5e0b7577a43359d54e5a81e998b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2460628,"id":"Q2460628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199419$C00837A9-FDAA-46EF-B3A4-C68A901F6706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153a5da6d0601bbeab907fb1cb0bf3e3c25c3c82","datavalue":{"value":{"entity-type":"item","numeric-id":5338787,"id":"Q5338787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199419$07E8E035-DB41-44B1-B2BF-2599A6616B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3cc33932bce49dcfa94504ac6d3b858fb14229","datavalue":{"value":{"entity-type":"item","numeric-id":1900519,"id":"Q1900519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199419$075E9642-A63C-470B-B7D4-F58A589B1318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99b316fd9ad08a3bd82e78023403d5ad975501d","datavalue":{"value":{"entity-type":"item","numeric-id":2757076,"id":"Q2757076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199419$245F722B-95AD-4D2E-9714-B24A76171166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2c108a774e7ab8f5344b2d29d2dc055d2c77d9","datavalue":{"value":{"entity-type":"item","numeric-id":4650643,"id":"Q4650643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199419$C8C2DEDD-627D-4CBC-A219-432968F8E7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397e16bb8367f0672e25c0aa9eb3a079aa9037fd","datavalue":{"value":{"entity-type":"item","numeric-id":2461774,"id":"Q2461774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199419$AFABA0CB-5B15-4102-8CED-548D6580456C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda0a49ca0d53d97fe58d402ca2c4d240803d6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3909076,"id":"Q3909076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199419$44540346-5331-4787-A9D8-110D2E3322D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453dd36ef21866edcaa0fd25720c2a3a60772f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3067059,"id":"Q3067059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199419$CB17FF2C-E7DA-4340-B13D-226B787A4463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199419$FEEC270F-B478-44A1-B96C-31C73B5FAC7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56828bcd24a2948941848601578977d7483b5be1","datavalue":{"value":"10.1002/JGT.20532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199419$C4838948-3C51-4304-92B0-41794977A241","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26551de1f744f24427aa4afcfed43c7efeab275b","datavalue":{"value":{"entity-type":"item","numeric-id":5325947,"id":"Q5325947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f253045d61c4afe9b856c2f2da6d822a1d49324","datavalue":{"value":{"amount":"+0.8487767577171326","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":"Q5199419$D281F224-25FD-4843-B47D-CDB7B73D63DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23f869ee87f9c0c63abcebecb8c01e28196b701","datavalue":{"value":{"entity-type":"item","numeric-id":3067059,"id":"Q3067059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a39be87033ef99bff6f2a114c1ccd9793d2965","datavalue":{"value":{"amount":"+0.7677868008613586","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":"Q5199419$219549B1-DFD5-4F51-9875-E5720E742192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e7be1148ab57ef1c18a880b7ab6951d12d5baa","datavalue":{"value":{"entity-type":"item","numeric-id":3575455,"id":"Q3575455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75928c2277c64a2557da9337318306b3065c49f9","datavalue":{"value":{"amount":"+0.7658770680427551","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":"Q5199419$DF516933-38BF-48B3-B641-A4236BCDF14B","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":"1f247a7d32a93cbaffc536769828eba77813094f","datavalue":{"value":{"amount":"+0.7348794341087341","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":"Q5199419$4181CDD7-6CEE-4422-90A8-693EFD659617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2523259fc945b67b78d33231b2c7b3443d27f0","datavalue":{"value":{"entity-type":"item","numeric-id":4987260,"id":"Q4987260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a948fcdf45fb288ea66f2891266c260871032c","datavalue":{"value":{"amount":"+0.7269466519355774","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":"Q5199419$0C59241C-3B86-45DA-AC4F-9C0F66FC24B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5199419","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5199419"}}}}}