{"entities":{"Q2028085":{"pageid":2038827,"ns":120,"title":"Item:Q2028085","lastrevid":54009110,"modified":"2026-01-26T02:07:01Z","type":"item","id":"Q2028085","labels":{"en":{"language":"en","value":"Improved algorithm to determine 3-colorability of graphs with minimum degree at least 7"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7352775"}},"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":"Q2028085$1A7370FA-E28F-45C2-BA13-55C2D2744983","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df5d223830496f3b7ff7aa67c0d961801b61169d","datavalue":{"value":{"text":"Improved algorithm to determine 3-colorability of graphs with minimum degree at least 7","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2028085$24B8CA25-6CCF-4044-A879-49A3E34020F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"969eafcd6bd26c79b2e0673598ead08570f15749","datavalue":{"value":{"entity-type":"item","numeric-id":303757,"id":"Q303757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028085$987B2D98-F5D1-4703-98D0-413523DC2B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25d50d10cb9586895d5ee47acc9bcf0bcda02749","datavalue":{"value":{"entity-type":"item","numeric-id":277618,"id":"Q277618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028085$60AF84CE-27ED-42B3-AC38-365434CBCFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89520e3d549e1c0a3076fa14eda9a6d22005b9b","datavalue":{"value":{"entity-type":"item","numeric-id":1671363,"id":"Q1671363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028085$97CD8062-3200-477C-963A-2E0303B3DAEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028085$6F192286-277A-4EC2-9B15-252DB0CDB86E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c559d7127091dab64a47a71dfcef55a10362e2e","datavalue":{"value":{"time":"+2021-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2028085$AD538903-23F3-40FD-9755-46D966FD86B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b209fef4dce4befb1d4264d6aaad142beaf77cf","datavalue":{"value":"https://arxiv.org/abs/2008.12880","type":"string"},"datatype":"url"},"type":"statement","id":"Q2028085$727D057E-4D2E-46AE-84DF-CA9270AB3E3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028085$D05F14F6-D19D-4AC4-ABF3-E540F66B5FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028085$22B0C36D-D8A1-4395-B7C8-C41EAB3B1B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028085$558B307A-216C-4ADF-BFEE-B2302FE14483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a4c4e1bf895a4fe7e572d86b23eae704c60605d","datavalue":{"value":"7352775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028085$B7986BD7-48FC-4539-B1B3-CE94F1EEC674","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028085$16459CEC-9395-4B2D-ACA2-039604E7387B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028085$F543BEDE-3DC9-4ACB-8DA5-F37FC39B7C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a59ba2750774c4fe5438f914dd85e56cf4c0b57","datavalue":{"value":"proper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028085$54672892-3BA8-46EB-B1DF-1FA0BC1B4011","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":"Q2028085$8D093F4E-043A-42EA-A376-3F3D522BDF79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98c0e3a4f24a6cf76b3091da6ee138ed69152cb0","datavalue":{"value":"W3152555039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028085$F7EF8F13-1FDA-4220-9C25-BADDA325F412","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c474c39c66015d4e536570f84c99c108f36d115","datavalue":{"value":{"entity-type":"item","numeric-id":4652410,"id":"Q4652410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028085$2C7952F2-1F18-4D89-94A7-1B5EEFB10209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028085$11278835-827F-4C1C-B564-9C5633972B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77a22f54a6f8f17ba8cb959b42dcc35b2a1090e","datavalue":{"value":{"entity-type":"item","numeric-id":5617637,"id":"Q5617637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028085$F44E92B6-8396-4AE4-9AE3-18A788D89426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad27f23dc215cdc834bcfa5492f9dcbf3ed6b4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4435347,"id":"Q4435347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028085$85559A25-D21D-487A-85AD-9C1E90F38AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da4db180d91201018d879c9f5d65b74a51ea7282","datavalue":{"value":{"entity-type":"item","numeric-id":3608832,"id":"Q3608832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028085$427168C2-0802-4114-B8CB-8AAE484630CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c4ba791b860ff5fd48f2999f7cc771ea31dd95","datavalue":{"value":{"entity-type":"item","numeric-id":1327214,"id":"Q1327214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028085$F635AC24-B5F1-4BD5-AC18-3C9D44EDD8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028085$E042F232-85DE-4AA6-936B-4F36FEF3DE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028085$5CAF3933-6AA2-424E-A847-9CE0D5C15777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028085$BF423B6C-B8F4-4FC1-BEDA-D9BE6D542EF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82ede4127ec6f8d70c8871e6f2f04f09e37b57fa","datavalue":{"value":"10.1016/J.DAM.2021.03.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028085$45F32290-0967-47B9-B14D-933E59846C84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7d7c91a250e9f75c7ad1bf74c2f4a6f4305d00","datavalue":{"value":{"entity-type":"item","numeric-id":1944084,"id":"Q1944084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a4e1d0488460fb1cc06fe954ba42d5b3293e47","datavalue":{"value":{"amount":"+0.841522216796875","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":"Q2028085$BBBE5DB9-AFCE-4A3E-873A-5957130A7AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d6a0730c24f5aba767a686a67ffd8ce849cc4e","datavalue":{"value":{"entity-type":"item","numeric-id":2768312,"id":"Q2768312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4dc639930f30ed6438a5d8becf48875523ebfe7","datavalue":{"value":{"amount":"+0.7904064655303955","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":"Q2028085$899FA839-0703-43C6-8FEC-E17069CC16CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c5585cac771075c1be0995310f18e108012d31","datavalue":{"value":{"entity-type":"item","numeric-id":290195,"id":"Q290195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4dc639930f30ed6438a5d8becf48875523ebfe7","datavalue":{"value":{"amount":"+0.7904064655303955","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":"Q2028085$98E5D37A-62DE-419B-982E-19E20D6A76D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bebe6dcce072e9404b1001fbe5fa213c4558cb0","datavalue":{"value":{"entity-type":"item","numeric-id":4806594,"id":"Q4806594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343a3781e07cc1094972702763bd5ed3246d4dcb","datavalue":{"value":{"amount":"+0.7896308302879333","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":"Q2028085$FC3A1E98-8DBF-4065-AC0D-C28D9DF0DC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3a09b55bae74d161f7eab5a78868cd6db43752","datavalue":{"value":{"entity-type":"item","numeric-id":2216431,"id":"Q2216431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343a3781e07cc1094972702763bd5ed3246d4dcb","datavalue":{"value":{"amount":"+0.7896308302879333","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":"Q2028085$0E24B0E8-27FA-49F5-B08D-20199BB3B49E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2028085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2028085"}}}}}