{"entities":{"Q5451459":{"pageid":7481018,"ns":120,"title":"Item:Q5451459","lastrevid":50317145,"modified":"2026-01-13T19:43:01Z","type":"item","id":"Q5451459","labels":{"en":{"language":"en","value":"On the recursive largest first algorithm for graph colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5254525"}},"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":"Q5451459$8CBFB47F-6265-45DF-B8F6-4A46D28FEBEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc7b22788eb891053223955283e790fe39f68e64","datavalue":{"value":{"text":"On the recursive largest first algorithm for graph colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5451459$2D161032-686F-43EE-929C-10F504A547C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"573b29a00a916d967c25527fc9162fc8e5856387","datavalue":{"value":"1139.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451459$D3A8036D-157B-40B9-AE32-C4A7D1149E91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0b0403ed432579bb2d07286cbb10d0fa4107254","datavalue":{"value":"10.1080/00207160701419114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451459$314A4EB9-949A-46F4-855A-7762241BB149","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6d4c4ee662a66037f9db99ed3a9226399541c9b","datavalue":{"value":{"entity-type":"item","numeric-id":319871,"id":"Q319871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451459$AB495098-B437-4ABB-88F0-48C1F45D8554","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451459$8AB438A0-5F6E-4767-BF40-FC23D584C879","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a933921e645d1d6e4ebd2c8a60763c2cd5e73b02","datavalue":{"value":{"time":"+2008-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5451459$5979CDF8-168B-4F42-80DA-E7FEFB17E9E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451459$CC6847D9-8705-47C0-957A-70827857D3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451459$C7FA05C2-C030-4442-9832-D76F2BF643AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451459$E6F7EF98-80E9-44CE-8D19-63792E49320F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451459$973072DF-60F3-4712-BE18-9E31B2FF9B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451459$3CF23B6B-2868-4CA1-B312-42AD5204FE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451459$D63E49D5-5C3C-44FC-BFC9-AB116183D140","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a97331ef6cfb4f9d0d6acc623a03f3d1e72c3f7","datavalue":{"value":"5254525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451459$6E97D49C-1419-4B3F-8282-4D07C49BF7AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5451459$1EE6052C-4284-4AA4-85E8-60DFF43F665C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5451459$7D2EA962-BB5C-4C2C-8972-44740CEFBEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"710c52f06fe77c9384d16beab078b6b18e069730","datavalue":{"value":"coloring RLF algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5451459$AE356FFD-AA99-46CF-9BB7-F816E76F2AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fe59cbd12d1d1149ed6495bac3f3f68d8a83e30","datavalue":{"value":"greedy independent set algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5451459$7BDA982D-C940-4C40-A3F4-793F7203BCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5451459$73CB0A00-5E3A-4210-992E-DCF76B818E26","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":"Q5451459$DE8B51A0-77A2-4708-9AAA-DC74AEA2A365","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21312b5b1104bca614db0584d1d168d645a87a15","datavalue":{"value":"https://doi.org/10.1080/00207160701419114","type":"string"},"datatype":"url"},"type":"statement","id":"Q5451459$F935D3B0-2F23-4D20-AFEE-8A773D3EA96B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"274bc95c72df07d79ee6bd75584bf59f2158b3cf","datavalue":{"value":"W2049082582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5451459$D71F1208-BB6C-45D7-8B84-2BE26996F802","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbda6f2223c0d3f1789ad1725617c6bcfa4d7555","datavalue":{"value":{"entity-type":"item","numeric-id":5713152,"id":"Q5713152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451459$3FFE9360-C409-418A-88E0-59AB0543D1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451459$F7FD1589-D8B0-4258-AD87-78CF83542205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451459$8321FB85-9CB6-4C76-A513-F779D649CDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451459$F2510A9A-6301-4908-BAEA-3DD561B31EFF","rank":"normal"},{"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":"Q5451459$799BC5C6-1C77-4D51-92BD-5C787C6F96EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451459$B64A9188-AA28-431D-91D1-524006DEB775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b181e8c1488e459f4aa583d6cf6bafc3960a3856","datavalue":{"value":{"entity-type":"item","numeric-id":5938473,"id":"Q5938473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451459$2C70EE79-E66E-4448-8EB6-2B4F752A1A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe6f8299e048dce6c81632ee35f54c2465afeaf","datavalue":{"value":{"entity-type":"item","numeric-id":703275,"id":"Q703275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451459$E8E78AD0-7B75-4F91-995F-C382BBFC0953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae5bb91270263c7f5eccf588d315614812c2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1029072,"id":"Q1029072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5451459$5EAF1A94-1FBB-47F9-AABA-A4780D376923","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d84f42ce4643a6391bc493fa1f9ba03ca9018e","datavalue":{"value":{"entity-type":"item","numeric-id":5279785,"id":"Q5279785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d37453821c0ad1d752bc4bca769421978a2565","datavalue":{"value":{"amount":"+0.861573338508606","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":"Q5451459$603E7EC2-4206-4115-BB2A-CA8474B471C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccfb0a19c9c8646ca079ace9333752158b5c34c9","datavalue":{"value":{"entity-type":"item","numeric-id":5311346,"id":"Q5311346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1cd29ac8a02e87481916970b06d668cf1b6111c","datavalue":{"value":{"amount":"+0.7907822132110596","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":"Q5451459$3D1FFEEB-D23F-40BB-BED7-8FF911D1A7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c53e4f76aa0a770d48c0d44b21e1e5efed0cf79","datavalue":{"value":{"entity-type":"item","numeric-id":1070239,"id":"Q1070239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778dad7f1d2d3112046323aaef585efa49a2d057","datavalue":{"value":{"amount":"+0.7796159386634827","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":"Q5451459$70145BC3-257F-45CA-9809-02410ED6DAB7","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":"dc23859db4fc97c81c20d0a561fe810c91f68e1c","datavalue":{"value":{"amount":"+0.767571210861206","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":"Q5451459$5BCF030E-B8B4-42C8-AD65-FB7E2E68AD11","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":"bf4294131773247420746138f5d7e38bc49de2f1","datavalue":{"value":{"amount":"+0.7661049962043762","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":"Q5451459$2C619E6A-BA26-4596-967F-D703C4DEF7FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5451459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5451459"}}}}}