{"entities":{"Q281816":{"pageid":283583,"ns":120,"title":"Item:Q281816","lastrevid":52527539,"modified":"2026-01-22T21:22:42Z","type":"item","id":"Q281816","labels":{"en":{"language":"en","value":"A fast greedy sequential heuristic for the vertex colouring problem based on bitwise operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579250"}},"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":"Q281816$26A6B25B-B511-4A16-A0EF-BCD6FFA86F09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2d64225740248ac5efb2b1263f2a0db693f5483","datavalue":{"value":{"text":"A fast greedy sequential heuristic for the vertex colouring problem based on bitwise operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q281816$96DAC0E2-4058-4A16-A10F-2A3C8EB8841D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1672cec143230d64052ce35ec964e46a8fd1b735","datavalue":{"value":"1347.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281816$FED84E05-2C23-414F-943B-D3AD873A66DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"527fd10827717299cb13e482d43895e5b640c5cf","datavalue":{"value":{"entity-type":"item","numeric-id":281813,"id":"Q281813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$3EE3B8A4-3660-4114-8C4B-A35FBF17BDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77565fc1f2678869a3071c0d19a55aaac2e04f70","datavalue":{"value":{"entity-type":"item","numeric-id":281814,"id":"Q281814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$49CDFC33-A3CF-48DF-B13A-C4D8E1D74400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79a3f0703938093d621c2be97a3e625bdab1e0b6","datavalue":{"value":{"entity-type":"item","numeric-id":281815,"id":"Q281815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$08282463-539E-45EB-9A1E-8F051D0B37DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$9BA7CC8E-BE05-4A3E-9CE3-B1D0D32A1635","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$55033467-461B-499A-A819-926380BF4C89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q281816$D1810F81-DA4A-4346-9A72-A51EE31F1FA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281816$1CFFA2C0-94AE-45E5-B5E2-CF20627F0734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281816$7440D567-9C2F-4707-885F-11B4B9AFFC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281816$51424844-3A3F-41FB-B410-6A6A0681F468","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"296aec091758e3e9c0dced9ec7f147a2a43499fb","datavalue":{"value":"6579250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281816$648E4670-CCBA-4CFF-B079-E9D6310122D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q281816$E506C326-DDE6-4876-AF55-9AC57CE60D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q281816$127BEB60-37C4-4EFD-B6A5-1292A3B36452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4a85f2b200834a6997855ec65112927bd3ae37","datavalue":{"value":"bitwise operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q281816$B6F20506-FD4F-476A-AF3A-7DBA4604290B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q281816$C5E00334-215B-4BDF-B347-21D540DFCB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51701a727a37ac3f122790502eba2fae4902914a","datavalue":{"value":"sequential colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q281816$7588F54D-7845-420C-8DEC-F601EB47C76F","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":"Q281816$4216F39F-445B-4619-AECA-75907509D29D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bcd984672375d9be0b87fe86c609f641a578c69","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9862-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q281816$AE7066B3-CFDD-4F72-A2A3-F7D445803D9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09c845fcbd4aeae040df413375eeb598be569370","datavalue":{"value":"W2032672345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281816$A93D870A-CB3C-4108-B37C-753B1A314964","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ef00723247c419048f22546d7a4f3aaf26b854","datavalue":{"value":{"entity-type":"item","numeric-id":2444144,"id":"Q2444144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$F1F2F6E5-01C3-4494-8A32-9A7EDAC3EB16","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":"Q281816$67575B13-D878-4244-AD50-C2A5410228D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070916f377624e12be2ddd9c74c2325674eaa8c4","datavalue":{"value":{"entity-type":"item","numeric-id":709206,"id":"Q709206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$15D0087D-BE94-4568-B476-E69CDFDB8D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb865607b8c0a511c80aa4a8bfaaf3f743b80d71","datavalue":{"value":{"entity-type":"item","numeric-id":4339004,"id":"Q4339004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$E97441EA-92C0-4AAC-B1BC-1E3DEA14D5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$74E2DFF2-EA58-4B5E-878B-0A6A94FF29C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676712d6d57f1e4aa6a1a0ad7ec25fafc88996a1","datavalue":{"value":{"entity-type":"item","numeric-id":2576442,"id":"Q2576442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$4A6A74BF-9729-4DC7-9269-1BC4868DA3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c5a9e04f98392a4adf15ef399263152d357e71","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$7ACD70EF-D017-4E59-A6F1-34F073D25607","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":"Q281816$855BBA99-5E95-4FF4-A88A-5B95D060AA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$6C6F56AD-42EC-48DA-AF86-B9BD17E077E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be3d31902a912348e24ead183b95d9b5a24c14c","datavalue":{"value":{"entity-type":"item","numeric-id":4247451,"id":"Q4247451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$E3F1A201-D936-415F-989D-46584B1A782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"517bf48912c8591791da44c6150c47e82587a534","datavalue":{"value":{"entity-type":"item","numeric-id":1040976,"id":"Q1040976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$BD79099D-AB62-4119-804E-07C9F6B2AB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de043c2fded393780058ba357e13a6de20acdd7","datavalue":{"value":{"entity-type":"item","numeric-id":1762162,"id":"Q1762162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281816$0DF3B9A8-AE0E-4B35-B0D8-AD758F3C58D9","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":"Q281816$C00CABAF-EF76-4661-86C1-FE272F7F4983","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bb30e8b43e2be6fdbf5f8d001389dd69116e47a","datavalue":{"value":"10.1007/S10878-015-9862-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281816$354A40B8-4335-4A2A-A531-699B607BB7C3","rank":"normal"}],"P1643":[{"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":"0129399e81e8e0c215dca4206c48f1a1a88cf52f","datavalue":{"value":{"amount":"+0.8121224045753479","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":"Q281816$81BDCF64-6A14-43FB-8C07-705902843791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41555b4a2cb6a110b564a1a1712a4a36e5e178b","datavalue":{"value":{"entity-type":"item","numeric-id":4820804,"id":"Q4820804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0c0beaceaa10ab113f76d992e7662346b13ea3b","datavalue":{"value":{"amount":"+0.8086990714073181","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":"Q281816$31977CB1-8049-4926-BA15-F8852120313E","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":"056f33b714ab58b274a902ba423a695614822e12","datavalue":{"value":{"amount":"+0.7969619035720825","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":"Q281816$21ADB4B5-2547-4944-926C-AB329FFB7BD4","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":"2f293abed778878da314007c9366e2290ac9649e","datavalue":{"value":{"amount":"+0.7819218039512634","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":"Q281816$49C2F950-D317-4535-A99E-01D153C9564B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca303718ff868c880179a3cefe652f9f18fb7ec","datavalue":{"value":{"entity-type":"item","numeric-id":5752591,"id":"Q5752591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d53bcc7a92d8087b4eeba84a2065b7695491ef","datavalue":{"value":{"amount":"+0.7795611619949341","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":"Q281816$72FF53C2-7747-4332-B655-D2AEC8073F8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:281816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:281816"}}}}}