{"entities":{"Q3811723":{"pageid":5841629,"ns":120,"title":"Item:Q3811723","lastrevid":81154517,"modified":"2026-05-06T17:51:37Z","type":"item","id":"Q3811723","labels":{"en":{"language":"en","value":"Almost all k-colorable graphs are easy to color"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4080935"}},"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":"Q3811723$65DD9DBE-0310-469B-9822-010035EED766","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7be60564b0813771f7e861d6d32ab46fa37576b","datavalue":{"value":{"text":"Almost all k-colorable graphs are easy to color","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3811723$7419A52E-0D52-40DD-98FD-91EFDD02B5CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b9cac54491c86da041dfb39aed42c683e27909d","datavalue":{"value":"0661.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811723$33A3B1BD-6916-4E0B-B351-0A000B8B5B27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92691d4f9c8acecb6fabb0198d51968c0749f36e","datavalue":{"value":"10.1016/0196-6774(88)90005-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811723$7AE42CDF-1E46-4EE1-A07A-FE0E544D964B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3811723$23667730-13BF-4238-A131-6B694F375B23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3811723$6D28C876-F966-4275-B626-D0AF7B8C0C2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811723$931AAA90-272D-4B7E-9467-2381B9879D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811723$06929E6C-F3B6-40F4-97F9-14FC59CAB9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811723$D735E7E2-1FA4-4925-95FB-667286D624FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b90ca119874d29e13e888fd7b9ff83e023fe8a0","datavalue":{"value":"4080935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811723$8D04F073-6826-4A59-AB7A-8EF8A7F4B49C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3811723$49DF9B9E-AC0E-4B28-84BF-17E6B55E5701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2401433d4e8620a365b0110694f1a4f327b71e8b","datavalue":{"value":"k-colorable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3811723$AEE3FFCC-D9EE-48E8-A19C-FDEAEB78BD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200caa137035d8c2c7a73028f96501c65945ced9","datavalue":{"value":"Brelaz' algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3811723$AE5702E1-3D13-4145-AC96-98540CDA2F00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a4887a3a4fb0770ba00241da0367aef8bb498d6","datavalue":{"value":{"entity-type":"item","numeric-id":1822980,"id":"Q1822980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3811723$35A5ACA8-42D4-4105-9ABE-461A18EC3034","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":"Q3811723$374301FF-52DF-46B6-A2D2-F283157A3B8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c6e26d4ee7652321528b37331f122044accc53a","datavalue":{"value":"https://doi.org/10.1016/0196-6774(88)90005-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3811723$60E0483F-F4EF-4ADE-8E01-9394EF9C9FB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32fb969c06a6b5b2fb93f5856bd69b7f03a2054f","datavalue":{"value":"W2083883919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811723$52999751-DCE3-4E1E-B77F-27688E35C73D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d897c4d05074ec4eec7e4c8a0f3194564c3e45","datavalue":{"value":{"entity-type":"item","numeric-id":968270,"id":"Q968270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13cad81c5076dfe61e45bd84a3433f06cecce5f0","datavalue":{"value":{"amount":"+0.9598985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3811723$565BE3F9-56A0-46B4-B1A8-06750843C4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a0530ea1759ed0bb0774db94386ca9e1c8977c","datavalue":{"value":{"entity-type":"item","numeric-id":3590926,"id":"Q3590926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8418bc888d8755b9420995b9f263a959ea411d42","datavalue":{"value":{"amount":"+0.9588062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3811723$D3129F35-EADD-48EB-8709-EF779470A73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5863cbd970b66254fa5dbd296e736a1519cd0f60","datavalue":{"value":{"entity-type":"item","numeric-id":1116349,"id":"Q1116349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4cb542111ff7de1cdeaeb71ce976d4ff2e59c0","datavalue":{"value":{"amount":"+0.8818306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3811723$234045E6-C894-4587-A2ED-06FF1E28C0CE","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":"0bf740bb46390b398ead01c1177a72408178464a","datavalue":{"value":{"amount":"+0.86632514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3811723$EA2C33A6-508E-4EBA-A390-90A7E6371DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc41ec94f90ef3eb6a463af8462730d665dbecc7","datavalue":{"value":{"entity-type":"item","numeric-id":3201078,"id":"Q3201078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8098eb7fe6e86da75abcaa1a6314a652f54bc020","datavalue":{"value":{"amount":"+0.8566005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3811723$5F503626-9611-4F69-8688-1BD65FCB52B9","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":"7296c4e5cda756196893b3ca43d9a219d1694583","datavalue":{"value":{"amount":"+0.8555195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3811723$7486765C-B3E5-43C5-9B07-3FF25FF8C836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b235bb145b3b8db665804b9e37d5f5af5e0b215a","datavalue":{"value":{"entity-type":"item","numeric-id":2450735,"id":"Q2450735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb780b1935473aa536560ee329077180373f18a","datavalue":{"value":{"amount":"+0.84673685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3811723$008A688B-0D68-44EF-B985-3D65421AC7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703518aca3db3de5511e8b041b3a83b1f8d6ebee","datavalue":{"value":{"entity-type":"item","numeric-id":1944175,"id":"Q1944175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85afecfc898f7275503255508a2a61a8561fc589","datavalue":{"value":{"amount":"+0.8452413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3811723$9D1FD390-F1DF-4755-9555-E0B3BE551C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818c1d4e1e3c7dad9f9db9552c6281b926928c0b","datavalue":{"value":{"entity-type":"item","numeric-id":2431265,"id":"Q2431265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54ab8f6223b9a76d5ba8a2a9edde8fd83f655d5","datavalue":{"value":{"amount":"+0.8444173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3811723$10ED1F30-7233-4353-810B-09993D826D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c7aab9e4b1fd4b1bde591966f577d18d5b4c31","datavalue":{"value":{"entity-type":"item","numeric-id":3839005,"id":"Q3839005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebf31bb5864a4d2f065ac9e46252ff694020d34","datavalue":{"value":{"amount":"+0.8404732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3811723$3EF5E2B0-B093-4FBA-9715-68D1CFB980E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost all k-colorable graphs are easy to color","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_all_k-colorable_graphs_are_easy_to_color"}}}}}