{"entities":{"Q1107328":{"pageid":1118077,"ns":120,"title":"Item:Q1107328","lastrevid":69835824,"modified":"2026-04-13T10:40:24Z","type":"item","id":"Q1107328","labels":{"en":{"language":"en","value":"Parallel O(log n) time edge-colouring of trees and Halin graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064515"}},"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":"Q1107328$CB0E6B08-5BAA-4FC9-A6D8-F075DD607194","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d849c158ce64a071220531bdbdec5ff374b65456","datavalue":{"value":{"text":"Parallel O(log n) time edge-colouring of trees and Halin graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107328$1BF3C968-D123-4F29-A310-6A6EAD244CFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb9603f8ce474ada1fb6582e8f4d0d3ba262c5ff","datavalue":{"value":"0652.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107328$DE6A7CBE-6DE0-477D-BB81-73C32C6C6906","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec563d868c85d6792f49b38aea9d3f3cb5144bcd","datavalue":{"value":"10.1016/0020-0190(88)90080-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107328$EBC5D623-0744-45A4-9477-454CC2FC73C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c2007c012e2066d8cc629304090204741e0baae","datavalue":{"value":{"entity-type":"item","numeric-id":1107327,"id":"Q1107327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$09F8A82C-9905-47BC-A7F4-2F148CC58938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a026775bce3c071e93242df2b7eae0d424cc6513","datavalue":{"value":{"entity-type":"item","numeric-id":293173,"id":"Q293173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$8A3E5C0E-F030-4233-B3BA-092F4651E227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$40775A6F-FBF7-4333-B921-764DEAC7D477","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$6A361461-0935-42C8-9B69-989D1C1C4C7D","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":"Q1107328$38C6DD2A-053E-49B0-A3AF-8B4FE3CD5D7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bf664d347a8216fdd6be15754f3f7bfd1b1a601","datavalue":{"value":"http://wrap.warwick.ac.uk/60801/12/WRAP_cs-rr-105.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107328$B2298E76-CA68-4EB9-AFDB-9ABF9F41ADA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107328$F3365C2E-8237-4B29-8EBA-12DAC48D36D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107328$EDDA8A0C-17AA-4E61-9DE3-BAABDFFD3CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107328$0DEEA34D-085C-40B0-A8CF-7A1609FDAA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107328$A1CFC06C-6602-42EF-B68C-03E0296C32EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3d24233f7971344508753844f2e9462b0fae901","datavalue":{"value":"4064515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107328$09DD8337-3B0D-406F-8D3B-01BDC0268AB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107328$F872016F-4D6D-4966-ADF2-49F1BDEFE73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57b92affcb004309363ec03a950a06a95694e2f","datavalue":{"value":"edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107328$F748BFA3-E86E-4A48-A59A-4E902D1D0BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107328$8F47A66E-F1FF-41C5-883D-1C496CD8C3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107328$5F682320-A8D6-4F15-B33A-E447C4806354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce15aac2ad6b3166943c4d968d9cbcfb14a31cb","datavalue":{"value":"Halin graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107328$6881836A-862F-4F43-A5D7-83A46D41DA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107328$ADCEF6C8-FF05-48C2-B043-2E887F7E96A9","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":"Q1107328$DDA1E682-C539-4602-B729-BB9344DE77AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c938d0c8ab03b6cdc2dcf5435cfcd5c0d9f3a69","datavalue":{"value":"W2042837269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107328$E861AF8B-06A7-4167-B257-A60445A8F375","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda9a6926e07fda97875bed98f3777ae097176fc","datavalue":{"value":{"entity-type":"item","numeric-id":3735725,"id":"Q3735725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$6742DD07-0C8C-46E1-8FF3-618D623DD413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77a6be5fef8a174b8ffee50a5ccd04b1144b8b9","datavalue":{"value":{"entity-type":"item","numeric-id":2264774,"id":"Q2264774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$22F0F733-2891-408B-8C1B-7A0FE16F3584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$A98BCC8A-1DF8-4076-A73D-63A25534A4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$409BB52A-BAD6-46BA-ABCC-AC862DAF8D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40d885ec1fdc10eeb09cc5a65a0177d02aea74","datavalue":{"value":{"entity-type":"item","numeric-id":3946187,"id":"Q3946187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$AE51F9BB-990C-4D2E-BE85-3424D6736FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$3790145B-A2DE-41EB-B585-AFA71DF293B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668ede22aaf0f582cd852b85766ea7ff07a98da5","datavalue":{"value":{"entity-type":"item","numeric-id":3957959,"id":"Q3957959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$AA0536D5-A717-43F2-912F-9AF292E0749B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f132c6521c12283446aaf341248df05dd5b786","datavalue":{"value":{"entity-type":"item","numeric-id":3904540,"id":"Q3904540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$F8C9DD08-8189-4165-9372-8BE082A00792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b52482799269c96528a4449e73284d9972b09b5","datavalue":{"value":{"entity-type":"item","numeric-id":3705474,"id":"Q3705474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$389FF10B-1E5B-47D9-8F80-8F7477355B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9388ccbe0fa89b8254ed27bf69035ad55de4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3343454,"id":"Q3343454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$A3546F81-0C7B-4CB2-B64D-3D5596A298B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153dfc67386a0b3879422171ac1fe08f11ed0b00","datavalue":{"value":{"entity-type":"item","numeric-id":3322145,"id":"Q3322145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$1E6D0E6F-81D8-4D1C-82EB-0DB9C7BCE9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107328$DCC21E29-D592-4838-9992-9AB024F7DA7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379180bebac2216c80f4ca97c1db1ad4080cad79","datavalue":{"value":{"entity-type":"item","numeric-id":3783598,"id":"Q3783598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614b2b269a9c92475285d3d0f3b52abe0cbcc703","datavalue":{"value":{"amount":"+0.9340459704399108","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":"Q1107328$F2D973B5-4721-4E2D-ADBA-8E081D488138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0957ed16d5c8b8d4ca89e1417703b512856e420","datavalue":{"value":{"entity-type":"item","numeric-id":1195493,"id":"Q1195493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd569ad28e8c7a73cee99e9c3de2d991d0baef80","datavalue":{"value":{"amount":"+0.8667057156562805","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":"Q1107328$3257E92C-B624-414C-8901-AACD075AB72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c522b6c793a94c09a01b6a2c552d4d2d7e6d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3785972,"id":"Q3785972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"555faf2a8e39ae594c2338b329d5c766ed5df194","datavalue":{"value":{"amount":"+0.8607223033905029","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":"Q1107328$D3512944-E6CF-489C-9FEF-CEB00422E1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005ad9055535f48f1e2f9096ba2c8d30701f4594","datavalue":{"value":{"entity-type":"item","numeric-id":1414732,"id":"Q1414732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e42e2da7b4c4cf104a271f6cbe043362fbc532f8","datavalue":{"value":{"amount":"+0.8444259762763977","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":"Q1107328$6D0BE701-E459-42BE-A04F-03B882753609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4c633be86ff73e85ed660d4fce8755ab450bb3","datavalue":{"value":{"entity-type":"item","numeric-id":3484353,"id":"Q3484353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d9092f4395a7b78b0464a6ceb28cec1854ae18","datavalue":{"value":{"amount":"+0.8394972681999207","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":"Q1107328$B6F80A60-6F46-4328-AC20-A9C97BB1B9D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel O(log n) time edge-colouring of trees and Halin graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_O(log_n)_time_edge-colouring_of_trees_and_Halin_graphs"}}}}}