{"entities":{"Q600259":{"pageid":602035,"ns":120,"title":"Item:Q600259","lastrevid":63027927,"modified":"2026-04-11T09:48:07Z","type":"item","id":"Q600259","labels":{"en":{"language":"en","value":"Linear algorithms for edge-coloring trees and unicyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3646300"}},"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":"Q600259$8930EE33-1ADA-43E1-BEF6-09E8182FBAC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2b56727d27907a0592c6cd85172cd4e7f1c6492","datavalue":{"value":{"text":"Linear algorithms for edge-coloring trees and unicyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q600259$1CED8639-15EC-4C94-A60B-520B12064AD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0928ff32789925ea88f8d470e3f9acfb046a3672","datavalue":{"value":"0415.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600259$E3075DF0-9011-44C8-958C-F95ABCF03F4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a9cd66882f8dd4640c9c8bb2b09ef85812cc9d6","datavalue":{"value":"10.1016/0020-0190(79)90049-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600259$89A89B54-2CF7-4C73-AE7D-EAADAA3A5AD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600259$A020C2E0-97EC-410F-91EA-8285CD34886B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02fe7a3dd95d4f575fdd1e87792efc404d271632","datavalue":{"value":{"entity-type":"item","numeric-id":251499,"id":"Q251499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600259$55C86B5D-2F59-4E9E-B8A6-058D1222FAB9","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":"Q600259$9625067C-398F-435F-BB78-A5CB31FC3F0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q600259$C3A9512B-C663-41D2-9BF2-65155F23199E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600259$A78E91EC-4497-411B-A491-B150FF480130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600259$77B287FA-03DB-48A6-A16E-9AAC2E4E6D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600259$39CA15AF-C30B-4E87-89A9-160E3CD66F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600259$58466269-F056-4ECF-BD97-9D10C9FCE831","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a278b888631f189af7902c7c0f6873cc4e374a2","datavalue":{"value":"3646300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600259$B7C24F23-123D-4889-86CE-8629286F7510","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q600259$3FB4D7BF-82B8-4AB4-A90E-344E84FC2BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q600259$430EEF5C-FC91-4AE4-8380-7F6E3FDE5BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f22e50cf5f18971195d1ac0b11e95c21213cc4","datavalue":{"value":"unicyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q600259$56C5F758-93DB-4B3C-907F-923876403C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q600259$A43FC157-BB8E-4D21-AE31-F535F4B05269","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":"Q600259$3AF52BAA-FAB9-4871-A6F3-B293B4865D34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e4b3b05f2397f3259f2ac6b7fa085a9a2de49e0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(79)90049-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q600259$7D9A6CFC-2A12-44AE-BA38-4847D65F971D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b463463f09fab6c69bb1a94d5c2e9b20fa6cd6f","datavalue":{"value":"W1974473207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q600259$A3D66AC8-2B5C-4003-B6E3-FB02ADDF2F6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adb9b1ffb3d9dab9fb3859a33f1aa9c022086d5","datavalue":{"value":{"entity-type":"item","numeric-id":1232418,"id":"Q1232418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600259$6015ED25-88EE-44FE-A01A-54515825FADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2b95d8b3ff411e8e9fd5b69966e29acc72c938","datavalue":{"value":{"entity-type":"item","numeric-id":4198790,"id":"Q4198790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600259$387ED782-681A-4471-AA59-E6520FC864C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600259$4E278B30-FB23-4C10-84A7-BBABE3AF903A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f97f2458673dfe8598aa18e5bbf25d1b000c1d4","datavalue":{"value":{"entity-type":"item","numeric-id":5661516,"id":"Q5661516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q600259$91961966-31F6-4532-B882-8B819BF477E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear algorithms for edge-coloring trees and unicyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_algorithms_for_edge-coloring_trees_and_unicyclic_graphs"}}}}}