{"entities":{"Q4820804":{"pageid":6850384,"ns":120,"title":"Item:Q4820804","lastrevid":74726694,"modified":"2026-04-15T00:03:44Z","type":"item","id":"Q4820804","labels":{"en":{"language":"en","value":"Parallel Algorithms for Colouring Vertices of Graph Using Bit Manipulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104801"}},"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":"Q4820804$FEDCE305-164E-4DE8-90A5-C78B9CD1AC89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"063d0fa53401f2c4336ee8bb82c3a059d695a288","datavalue":{"value":{"text":"Parallel Algorithms for Colouring Vertices of Graph Using Bit Manipulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4820804$CF21D550-58D6-417A-84BE-5D850FC9B23D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75c8a9d631e97337867ebbbe32f77c8c3fbb66f2","datavalue":{"value":"1069.68645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820804$1EF10B5A-4472-4CFF-9E31-9A9AC60B7CF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"267eca8840ac72d047dd3a02fdfd77c956a5a56d","datavalue":{"value":"10.1080/10637190310001633664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820804$450ED191-690F-4764-9253-15737C6881B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef5745ebedb0ba8193b88308efe8e72b2bb3cfe3","datavalue":{"value":{"entity-type":"item","numeric-id":4820803,"id":"Q4820803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820804$EFDF5B4F-09B2-4CFB-B6E6-7DAC4BE7DCD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ab1ad818f9439b708c0d387e22edac50ee18092c","datavalue":{"value":{"entity-type":"item","numeric-id":2730098,"id":"Q2730098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820804$51465255-1C1F-4F46-9174-840B9659A0D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4820804$A3C31A6E-516B-4772-B292-9FF0D3C1643E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820804$46CED182-D54A-4420-A40A-4A1A158037AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820804$4883F322-7EFC-43EC-82AE-7525FE785624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820804$5A4B40D2-0A52-4A00-9AA5-BCACC19EC7E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e2be1f61956ed9081354fa8c7bc1f5812ef91d7","datavalue":{"value":"2104801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820804$4908C6ED-FCC0-4D9F-8A34-125179BC6768","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e257f12ae93798a730717aecaa5a3bedfde2ec5","datavalue":{"value":"Parallel Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820804$749A8CA2-AA54-4877-A16B-0B48F2C1A00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8147219e1d691619401e0915874b8b51d9a0db51","datavalue":{"value":"Colouring Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820804$D49CF81A-461D-4FE5-9102-48E93CFF608B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480a1618a1d5aed16d4c074a42e97c3b2163bea9","datavalue":{"value":"Bit Manipulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820804$9070245B-BDED-419E-9DE6-4861CC571BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820804$2AB09511-EEE6-42A7-908F-4D7AD723B726","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":"Q4820804$424AFBC5-FBC2-4C59-884E-AF4246CAF70A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3489d8eaf96cf5b68fc78830ae55faa13cda4b88","datavalue":{"value":"https://doi.org/10.1080/10637190310001633664","type":"string"},"datatype":"url"},"type":"statement","id":"Q4820804$8357DEC5-7B73-4352-B5B2-E7553503336E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c1e46ea3ef41ba6755daa7636dc36fbc5caa4f4","datavalue":{"value":"W1978542700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820804$D0A01BE1-DCA5-4D71-ABD6-BE53F238433A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"349e35e069c178f326b55a6648c91f08251e853a","datavalue":{"value":{"entity-type":"item","numeric-id":4785578,"id":"Q4785578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820804$658DF764-D6B3-473D-AC64-7675C550BECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9924f32ffc4f86eefd391b319c70ab9499b141","datavalue":{"value":{"entity-type":"item","numeric-id":4210175,"id":"Q4210175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820804$9225EBB0-17BC-40CF-A4AB-C7DD023EAC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc6093829d958dfff5855ef63ad988a7855c1f3","datavalue":{"value":{"entity-type":"item","numeric-id":2365176,"id":"Q2365176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820804$34984854-2A36-45D1-B0EC-70430E4F7D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de68f7a95a1c2be10d7c61514226e2f98bb46ad","datavalue":{"value":{"entity-type":"item","numeric-id":5248988,"id":"Q5248988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820804$A11305A4-3588-4910-959C-67E19F2E2B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"903aad8b94813c680a555432930741b87ef1d623","datavalue":{"value":{"entity-type":"item","numeric-id":1901715,"id":"Q1901715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820804$6A3F4A18-64A7-4450-85E9-B222F68254ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e66438d0fc86dde25cb61db1f98bde2465541c3","datavalue":{"value":{"entity-type":"item","numeric-id":3708831,"id":"Q3708831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70eb6adf20d388c70929eef42dd958765f0a916d","datavalue":{"value":{"amount":"+0.8268603682518005","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":"Q4820804$5AC93A6A-60C8-4320-9A04-4C62A2FDBBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b196406b778a8bf773d919494b8b78c9d732ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3975003,"id":"Q3975003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1e7ffd6fd6d8f61e7f43a9dc58080df7468dbd","datavalue":{"value":{"amount":"+0.8242693543434143","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":"Q4820804$B3AED05D-2E82-4E2B-9FAA-9DEBFCB9445C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231a405edd0e6a43730995f7709ae8cf9c6163fd","datavalue":{"value":{"entity-type":"item","numeric-id":1262783,"id":"Q1262783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82efbc584644d9c12e6412a51e711d87a86500a0","datavalue":{"value":{"amount":"+0.8232231736183167","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":"Q4820804$8933CBEB-4388-49E6-B7C4-22E54F293B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1a417824c457a22be066b550614a6d1d8a5abb","datavalue":{"value":{"entity-type":"item","numeric-id":5407686,"id":"Q5407686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a3e377348117a1a1e312664b94253261aa7dcc","datavalue":{"value":{"amount":"+0.8227812647819519","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":"Q4820804$28CD75B3-86E3-4367-BCD6-D580FFCD1B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2805305266bfa4523351660e8996e95a0ec6fbf8","datavalue":{"value":{"entity-type":"item","numeric-id":281816,"id":"Q281816"},"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":"Q4820804$CA0C66C0-88B5-41E4-A49D-9AD77FA7959E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel Algorithms for Colouring Vertices of Graph Using Bit Manipulation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_Algorithms_for_Colouring_Vertices_of_Graph_Using_Bit_Manipulation"}}}}}