{"entities":{"Q1070239":{"pageid":1080991,"ns":120,"title":"Item:Q1070239","lastrevid":69563850,"modified":"2026-04-13T07:52:04Z","type":"item","id":"Q1070239","labels":{"en":{"language":"en","value":"Numerical experiences with graph coloring algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3935076"}},"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":"Q1070239$FCC7B36E-C9C0-45E5-8EAE-CAC4FA2627BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb86d1e1c9fe96db528a41ea043893f016790f0c","datavalue":{"value":{"text":"Numerical experiences with graph coloring algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1070239$154DF4AF-6544-44C5-9929-F275FCEB979A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df03829f3189108a9e8ccfe9db94d5825262e08f","datavalue":{"value":"0584.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070239$76878672-AA23-4D26-9F43-13AA7FA9AE53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"646c2755619cf3ffad2b90a2bbe42d3c2f21b9c5","datavalue":{"value":"10.1016/0377-2217(86)90020-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070239$CC4600C5-8B61-46F6-AD7C-565CE511E1F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5ce0911b759025211072afe273f92fd50f64957","datavalue":{"value":{"entity-type":"item","numeric-id":1057286,"id":"Q1057286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$DC674F99-858B-463F-B672-5343C30FAFFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$4161169C-61E2-40DB-8E2B-E5A53E5E1439","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1070239$52EFA85E-6F5E-44E6-B208-F16DE8987C1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2eab9a55bc97361a35ac32ff35af7417b7c92801","datavalue":{"value":"Sequential vertex colouring algorithms are compared on 3000 random graphs having \\(n=25\\) (25) 300 vertices and edge density \\(p=0.1\\), 0.25, 0.50, 0.75, 0.90. Fixed-order and dynamic-order approaches using the random/largest-first/smallest-last heuristic for choosing vertices and the minimum-index/lookahead rule for choosing colours are discussed. Detailed measurements are listed. The dynamic largest-first lookahead algorithm seems to be superior in most cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070239$245538EF-B5A7-445C-B0FA-A3245F91AF57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070239$AEEE6293-191A-4C93-B495-5E9585B0B86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070239$54C08FE8-26B4-4DA8-8980-07A856F0ECD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070239$98127AD9-FB3C-434E-A3F9-A3C991567CB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55d08a423cfcbed87290896353f89da59e44f023","datavalue":{"value":"3935076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070239$A68C46FD-4B25-4EAA-B7FA-D5C641C495DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2804b89ea3fc8440c6458d93b006da8f69b7ecfe","datavalue":{"value":"computational analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070239$80D14577-FDD3-49D5-B330-91311AE80801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e42cf6ee8134a6832c564b1ecffa602bdc501767","datavalue":{"value":"Sequential vertex colouring algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070239$BF0F510D-79D2-4E05-945A-D38E19CAF2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070239$F36C5EDB-A846-41DE-BE53-F566420898D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c666ac2d78f9f2d8ad99cfc32edd5f33e6fa3ff8","datavalue":{"value":{"entity-type":"item","numeric-id":287186,"id":"Q287186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$B0AB26ED-5903-4834-B14A-400A58E19A50","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":"Q1070239$0AFFBBDB-9519-4FEF-B1D9-4E500BB88952","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8767482efed6fb1846f9707901b3311b029c6e14","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90020-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1070239$1B53519F-F4DB-4A05-8030-0F67E37CB2BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c958c3dfa6ed2e323dc0dd709c8989d117dfbd65","datavalue":{"value":"W2072408982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070239$8DFB41F5-B8A0-4E55-B356-B3019ABEC347","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$759D5EA7-3D97-40B7-B2F6-4410748B5E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84d4038949f79d72c0c08a03bc29651125c7876","datavalue":{"value":{"entity-type":"item","numeric-id":5661694,"id":"Q5661694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$D67524A7-D048-44B3-A122-6CC8508EB7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$A1C28C64-B8C3-43E8-8939-3D334CF8D7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d4ff0ae86125fc073ba1153e5f029193cd4ff2","datavalue":{"value":{"entity-type":"item","numeric-id":4065570,"id":"Q4065570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$3CE5CEE6-73CC-41F7-922A-650ABAB812F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953bf0edc3ad5cbd317a41bf0507fd24d523ef01","datavalue":{"value":{"entity-type":"item","numeric-id":3205262,"id":"Q3205262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$D711960F-7860-48AB-A0BD-CB582A3BDB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67478757af9fe779b10ecfc5781e9a866684fd86","datavalue":{"value":{"entity-type":"item","numeric-id":5670645,"id":"Q5670645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$DA1E2D11-2191-40CF-874F-4265B128437A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$1511CF27-D45E-461D-90CE-3EAB9AC940EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9e90bb49d21d06cc4d8b3487d0a96d3f79fc74","datavalue":{"value":{"entity-type":"item","numeric-id":4099662,"id":"Q4099662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$15F929DB-8EC2-45F0-9F77-0C6E1AEE5D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1b247bfa14bbd7fbc428d6cac34a013aef85d7","datavalue":{"value":{"entity-type":"item","numeric-id":4770410,"id":"Q4770410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$D66B90AC-68AA-4926-BE93-9174EE8ED4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d22e95cfb08114972c1514e26bef4d87d04d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5524918,"id":"Q5524918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$9C82AB82-A442-49DA-8EF6-334612FC5D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a407e6bcaf7ed6d0f293c8ceb14a21a11a8c51","datavalue":{"value":{"entity-type":"item","numeric-id":5539453,"id":"Q5539453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070239$6D5746ED-DAB2-4827-B040-7ABEEE688BEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bf764382d57d6ca995c41077c9dceec24f7c4be","datavalue":{"value":{"entity-type":"item","numeric-id":3312261,"id":"Q3312261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7adb4c6e34f7c41bee2e6e591d260103f579a7","datavalue":{"value":{"amount":"+0.8842144012451172","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":"Q1070239$3D2640EE-1D2E-41AD-A608-660AB5F7C7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02bb28440a1da829cc718a88deb05eb52f2ffc54","datavalue":{"value":{"entity-type":"item","numeric-id":3352500,"id":"Q3352500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d8e00e0ca76fb0cc9b6b4bbd985d0b51e85657","datavalue":{"value":{"amount":"+0.8699849247932434","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":"Q1070239$55A04D74-46CD-4D90-ABD5-3274DCF06C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e595bfae9a24208dedd911197a6d34c6487446","datavalue":{"value":{"entity-type":"item","numeric-id":3684143,"id":"Q3684143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00973e446dd13e8392baaa02c9b05808c1a5fe6e","datavalue":{"value":{"amount":"+0.8313044905662537","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":"Q1070239$0D7B7564-C6E9-45E9-BC5E-3F93F0904F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f12bcc3a3fbf06b4de1d7f0db305b1301864bb","datavalue":{"value":{"entity-type":"item","numeric-id":3035310,"id":"Q3035310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0611562fc491ec68e47055a548b9322683b70be2","datavalue":{"value":{"amount":"+0.8310098052024841","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":"Q1070239$B4B799F5-DB0E-4A89-9544-CBA08249C304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64c5e0d6df17762b65a309085c309adb92b6686","datavalue":{"value":{"entity-type":"item","numeric-id":4836302,"id":"Q4836302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7976a058e9b6731a167e43b50fb275c2bd45087","datavalue":{"value":{"amount":"+0.8276598453521729","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":"Q1070239$BE12DC96-5BEF-4E68-8C52-B871B20A36F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Numerical experiences with graph coloring algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Numerical_experiences_with_graph_coloring_algorithms"}}}}}