{"entities":{"Q1916114":{"pageid":1926856,"ns":120,"title":"Item:Q1916114","lastrevid":69287754,"modified":"2026-04-13T06:00:27Z","type":"item","id":"Q1916114","labels":{"en":{"language":"en","value":"A linear time algorithm for edge coloring of binomial trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 896003"}},"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":"Q1916114$F9D3B1C7-373B-4B47-821F-36C617D09631","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8675a376d06614c4c7ec965e07e546d68c23b640","datavalue":{"value":{"text":"A linear time algorithm for edge coloring of binomial trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916114$11EE6E01-154E-4635-A563-2D426FFEE0D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"480a943f016a83061a3f6e92b1d709cfbfc41ca8","datavalue":{"value":"0855.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916114$0C45185A-93F4-4995-96C2-804BD4F1325A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e571e4442632e833857311870e4ab1069b160f2","datavalue":{"value":"10.1016/0012-365X(95)00191-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916114$5F6E2C04-7A1C-4C72-89F4-00A219CC041C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916114$53C8772D-5385-450E-9AA8-58548772E814","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60672cb90115032e64b2f57d0fe6f55b5ecc447d","datavalue":{"value":{"time":"+1997-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916114$3A5A8D82-ECBA-4E3F-9DBF-A1003C5E9F6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916114$2D260A85-D37F-4377-B986-0D2ADDDB5B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916114$AE69ECFB-5F38-4EEF-8F95-5FAB5FFDC807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916114$1AEB9789-BDC4-4FFD-BA01-B53CB00782E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53bfa258cb8c7bfd2defa04cd46f12743ee157ea","datavalue":{"value":"896003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916114$7B715DF2-97D8-4060-9810-551994EC7F9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916114$FB888787-2E9B-414F-AD1A-EBB010B3BA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e08602fd8265a59ac251acff8f93bd56e46ddd","datavalue":{"value":"binomial tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916114$1026B216-DFE8-4DE6-B958-E97AD1CC26EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916114$56B74CEE-2E1B-40D5-B2F7-914A3968B5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916114$E6F5F6EA-5BC0-43DD-B268-25F1467034AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916114$4365B41D-58BB-4F56-9C42-6B9D3602781B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d29d847e04d5ae06a60c4e6a73aaa519607f99fa","datavalue":{"value":"chromaticity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916114$E69607AE-6D1A-4E04-A4AA-86463D617228","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2681750faeff29d5132b89d9392ae6736d25c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916114$E568B8BA-C219-42AD-B7A8-AFFEDBFADDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae786c11343c60dffd03564a115835f4f3c24fd3","datavalue":{"value":{"entity-type":"item","numeric-id":1356705,"id":"Q1356705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916114$670343A4-C1A8-4DEE-916E-F5088FF6E2E3","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":"Q1916114$F75CA781-AB9E-4809-BA94-FE498808E156","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae306fb5b216ca7a979cf42513dbb739d5ef6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3741046,"id":"Q3741046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916114$F065B589-7A32-43CC-A464-4E5094C88D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4709dc388598886bb432a7ab2082974f482f2136","datavalue":{"value":{"entity-type":"item","numeric-id":3947136,"id":"Q3947136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916114$E0335DE6-0031-45D0-92B9-803EBA718E14","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":"Q1916114$A25B1769-2D60-462A-B3EB-F22C24AC6ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954dcb3031afb70cdb0c1717e1942eee14037161","datavalue":{"value":{"entity-type":"item","numeric-id":3971918,"id":"Q3971918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916114$2D270D3F-B0E2-4A8E-AE8B-4F7C25E3E636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996a2225d328680d2518a5782ecb160dffaf4de4","datavalue":{"value":{"entity-type":"item","numeric-id":600259,"id":"Q600259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916114$063515E9-020F-4D28-82FE-927EE8593102","rank":"normal"}],"P1643":[{"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":"4f735ac09e07d0d69872db6a08a7058d11b90f09","datavalue":{"value":{"amount":"+0.8194862604141235","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":"Q1916114$1A00BDF5-57CD-446C-B58E-AC83418A28FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45a4e0e9e90ddbbdf2661b0a0f25bfac714ad60","datavalue":{"value":{"entity-type":"item","numeric-id":3325753,"id":"Q3325753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2717adeb0f49eda0119bbad9f7208d8cf1538b","datavalue":{"value":{"amount":"+0.8192480206489563","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":"Q1916114$B406760F-BBFE-47DD-9D10-F5A7CC7F4537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b523f6b4d2a4727770185c9db44a74c00bd89c","datavalue":{"value":{"entity-type":"item","numeric-id":4536415,"id":"Q4536415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b6d2b748a78b8c25c2729b5164f5d8e4638cb3","datavalue":{"value":{"amount":"+0.8170645236968994","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":"Q1916114$22EB1F42-F489-456A-BAFD-94284898CA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314a452a7a12380b9b84e2650d4d314dd4311d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3837389,"id":"Q3837389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f305e92bba84d690a2f17c885f82c0ab04d5a7fc","datavalue":{"value":{"amount":"+0.8138070702552795","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":"Q1916114$0C4643B5-F46E-4DA5-88DD-BB70DCBD44F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dea80f927990e56b4020f7865ad1ef1050197e3","datavalue":{"value":{"entity-type":"item","numeric-id":4551367,"id":"Q4551367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787665a6fb5d9c1fcd6bf059d8f808e4d568d582","datavalue":{"value":{"amount":"+0.8115758299827576","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":"Q1916114$CBE19B61-CE60-4E5F-9ECE-E77280B5C831","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for edge coloring of binomial trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_edge_coloring_of_binomial_trees"}}}}}