{"entities":{"Q1014408":{"pageid":1016256,"ns":120,"title":"Item:Q1014408","lastrevid":66611049,"modified":"2026-04-12T11:17:45Z","type":"item","id":"Q1014408","labels":{"en":{"language":"en","value":"Using stable sets to bound the chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547789"}},"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":"Q1014408$5971B1DF-A58D-429D-8660-879CB05C077F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"580a61ad697c4cbaedafef88d61fb491abb2f9f1","datavalue":{"value":{"text":"Using stable sets to bound the chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014408$8A6F828A-54EE-4AD1-B1AC-C90EC5AA5B21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9089a24d4eb5fb0639cbf9aa7793e50e26089d28","datavalue":{"value":"1161.68704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014408$E8679250-ACE4-48F0-A952-87B6A59801BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d666b4289a02dc6c03b1111b4428d55302bd4ec5","datavalue":{"value":"10.1016/S0020-0190(03)00266-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014408$948D5FFD-FA32-4E75-A532-1CD29AF35B8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$BC58BAA4-0DD9-4896-BAA0-BA39B28D923D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-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":"Q1014408$1073F6CE-927F-475B-A903-9F6B80670915","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014408$980A3C9F-12E5-4F8F-9CFD-04086C230DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27b5114491002a647dbe85ed522b173ad3740394","datavalue":{"value":"5547789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014408$83A0A47D-37BE-41C2-9F50-CD17E1D1809A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014408$160B2CEE-0E13-4725-A810-D4E15B24CFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014408$49EC8C45-BCEB-40D0-AFD7-17E00C02A3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014408$8E752783-7841-462C-8D53-1E38A9953D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014408$4483ABF3-4FAB-43F8-8421-A95CCB7F0DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014408$DEA4367C-9550-4AA6-AF29-625603B2B7FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$1492C0F7-1B08-423F-BE9A-D6ED4144CF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$171021CE-397F-4384-A736-93588C8C7BAF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46dddb69316252419883bbcaa807e09be308a899","datavalue":{"value":{"entity-type":"item","numeric-id":19524,"id":"Q19524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$09A1216D-C9DE-4342-BEC4-1330DF9003E3","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":"Q1014408$A4066F55-2DD1-43B3-B0C3-D8172E9A94C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$87EB1DC4-21F4-411D-9112-7F115BEC2507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c60c7afbc5ceb97673ec6e90c39956671fa318b","datavalue":{"value":{"entity-type":"item","numeric-id":1838975,"id":"Q1838975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$229149E7-8DC6-4F0A-8A20-46BD8794938E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13625bd5a8f36e424a6da73bb05877a54ee3cc46","datavalue":{"value":{"entity-type":"item","numeric-id":922723,"id":"Q922723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$0E38CAF1-ABF3-4A4B-8496-53C2CC279DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$59F6117F-92F9-4F71-A60E-D2EA7D08259B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$B1E9F5EB-B0B8-4F31-8E22-96351D6C0905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3683043e0adf55eacec3512e1b5b9d67ffa696e7","datavalue":{"value":{"entity-type":"item","numeric-id":1360876,"id":"Q1360876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$90C530B4-11C0-4CBC-A8BF-5171008ABDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efa71fa0f0232ccef53c73027269c9e43c60f34","datavalue":{"value":{"entity-type":"item","numeric-id":4669229,"id":"Q4669229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$51C9BA1F-E116-40A6-A781-DCBE2F88369C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff8084a7be739e96a95c2612b9626d355c927f1","datavalue":{"value":{"entity-type":"item","numeric-id":5956104,"id":"Q5956104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$BD7869D9-3A3A-44FA-B0F4-1B666E6F44D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b020801ec5e7b19d16baf8ec77b2baea503b33","datavalue":{"value":{"entity-type":"item","numeric-id":3267904,"id":"Q3267904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$2BC5E8D1-CD7F-4342-A3D5-AE6DD023DF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$065D9E8A-2F33-465D-9D71-10FE414CF005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7246d5c0ea720858940f93f6cf8816b3777e7736","datavalue":{"value":{"entity-type":"item","numeric-id":4209941,"id":"Q4209941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014408$FEB89FB7-BE77-44C9-A9A0-0D8BE6A1ADAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2649a0f4acf93d49fe9d726acaae1dc6c5a221c","datavalue":{"value":{"entity-type":"item","numeric-id":5956104,"id":"Q5956104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f08d14fd8dc82c24b1a77f703b143d9edc771b4","datavalue":{"value":{"amount":"+0.7887289524078369","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":"Q1014408$CECF7C2F-0E4A-4F21-BB33-1E616DCE7358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35ef3fb972a1cb5dba6232542bd4d5ec75536c88","datavalue":{"value":{"entity-type":"item","numeric-id":2462336,"id":"Q2462336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5641d034b6185eb6a4b9267d1f57c98f57febc","datavalue":{"value":{"amount":"+0.776301920413971","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":"Q1014408$FC543E2B-4E4E-4090-B58F-09894C27AB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"373bcfcb72f51a1546831cd60e7927b7949de04f","datavalue":{"value":{"entity-type":"item","numeric-id":4255821,"id":"Q4255821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07cbf73fc59e8e1bc84e7b5be0378572ad87270","datavalue":{"value":{"amount":"+0.7615841031074524","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":"Q1014408$563FACA0-1B24-4A2B-A9E5-1A068BB10533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c367bbd67a4b7c58de7c84d5e629d3f7becd8e","datavalue":{"value":{"entity-type":"item","numeric-id":943796,"id":"Q943796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5803292409d798eb567edd7a23929a1b2c26baa3","datavalue":{"value":{"amount":"+0.7602543234825134","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":"Q1014408$DAF39EE2-A365-4E82-B54D-C7ACD57EE934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183f9cb9f6a7ecf0a465a078b4924436995441a4","datavalue":{"value":{"entity-type":"item","numeric-id":1120589,"id":"Q1120589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df16705a7998995500adb913b267a593d770199","datavalue":{"value":{"amount":"+0.7563497424125671","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":"Q1014408$E697B9B4-22BE-4390-89F0-08E92ED0BFDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using stable sets to bound the chromatic number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_stable_sets_to_bound_the_chromatic_number"}}}}}