{"entities":{"Q882116":{"pageid":883964,"ns":120,"title":"Item:Q882116","lastrevid":65093157,"modified":"2026-04-12T00:16:57Z","type":"item","id":"Q882116","labels":{"en":{"language":"en","value":"On interval edge colorings of \\((\\alpha ,\\beta )\\)-biregular bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5156491"}},"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":"Q882116$47CB0C82-C208-46D1-AA6A-1E4B5BBE8525","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6846c6935f5f9d16520ec6ac1113c5be163a79c9","datavalue":{"value":{"text":"On interval edge colorings of \\((\\alpha ,\\beta )\\)-biregular bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q882116$7260C54A-9FEB-4751-80FA-58E210268E0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a364c3d9acb9a72339b024b0ad9ef1d310a7dab","datavalue":{"value":"1119.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882116$19861789-0BAC-467C-9DA9-B1DAA77E1EC5","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":"Q882116$72DFB72B-BECE-46D3-895A-BB07CEA921F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fb79a3e0bfdcad0d17b112619a3508f5e6a105c","datavalue":{"value":{"time":"+2007-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q882116$703D3222-3E64-4968-AA87-410C42EECC3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882116$92EF173D-DA12-4E1B-A32E-4FF5E7AE44E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"716d05e97c4797de911da1bf5dcc67278d4e1766","datavalue":{"value":"5156491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882116$7F87BE5B-B837-4A7A-B507-12E040497A23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc74a074f89c8860fb7e4c492ab49b3159bf875a","datavalue":{"value":"Bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q882116$F6805CAA-38F8-4531-A3A3-ACFD3E9CEF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5477d74b9efe822461f935e806996de632957b0","datavalue":{"value":"Edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q882116$66BC39CE-DDD5-41D7-B0C2-71DEC1BCFDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7998d312008ba855a91939f4bce6738b031ff5a3","datavalue":{"value":"Interval coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q882116$BED6DF9D-C504-4D73-AB24-C0E8368011C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cf3d29036768d9501348d293ba8e6fe1cdf1eb4","datavalue":{"value":"\\(\\mathcal N\\mathcal P\\)-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q882116$47094715-6EA9-48EE-81AD-FC569C2153AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5530fc74ad38687c0397127a3799a228037b747","datavalue":{"value":{"entity-type":"item","numeric-id":1014828,"id":"Q1014828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$6283379C-960B-4529-86AA-6715441DF6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03b0659dc4a395a1284d960142bd1427dea4590c","datavalue":{"value":{"entity-type":"item","numeric-id":292249,"id":"Q292249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$2D8DB4B1-CEB6-4F14-BB82-6895B2AFB2DE","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":"Q882116$3F8F0874-2202-4B5C-BDC1-D09814A4C377","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d128b60f33db875a7b51d2a09a5468a383f5e84","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q882116$11DCF4B7-1214-4373-BD8E-AE78C1542C08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb02ba4c1fe7a39afa7977a90ae6159ac6e4df41","datavalue":{"value":"W2005967205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882116$2C35DBE6-57DF-4934-B453-99375D5FB24B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77603a316f9fc5a4ef71b23813df472c259d2abf","datavalue":{"value":{"entity-type":"item","numeric-id":4208001,"id":"Q4208001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$EB7B4833-B1BF-4464-B929-66F7D64D14AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68ec865cb7baf88f2cd7bcba9c3c7c3fbd782b","datavalue":{"value":{"entity-type":"item","numeric-id":1333322,"id":"Q1333322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$D6332E6A-226A-4804-B1B8-9403BEFAE420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050ac9a469249e01447a5e976073451625407a32","datavalue":{"value":{"entity-type":"item","numeric-id":4430881,"id":"Q4430881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$66213BD1-CF55-4A5C-838E-12A37A95811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$D9E494FE-11DA-434C-BF78-B1B2C5BA99D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30315663020f3964456f9315ac887932c8442495","datavalue":{"value":{"entity-type":"item","numeric-id":4940090,"id":"Q4940090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$6C64B636-12D8-4B9B-A67A-7C34A003D1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb15656b0f84ca861bb102eb04603fa36662845","datavalue":{"value":{"entity-type":"item","numeric-id":4393386,"id":"Q4393386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$A23BF1E8-93FD-462E-8A4F-38506F18E783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a31a13cd3aa5bf2a5c6c85126806cf41971a6a","datavalue":{"value":{"entity-type":"item","numeric-id":705502,"id":"Q705502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$274246AF-ED2F-470A-9C27-26BE34A820BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3ce96e02b231313f065ae57fc9b993deae19f3","datavalue":{"value":{"entity-type":"item","numeric-id":5959097,"id":"Q5959097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$4E4FBC10-6B86-429A-A5A0-CB0BEAB63F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe16c6cba2ca6dffd1e6c9cc919df6ad47736d2d","datavalue":{"value":{"entity-type":"item","numeric-id":4717033,"id":"Q4717033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$45E7C0F5-E1DD-4AED-9E40-3DEE897600F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13adfa7f4185a0eaac26e4928f0665753cb853c","datavalue":{"value":{"entity-type":"item","numeric-id":2713634,"id":"Q2713634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$0E02D5FB-9275-4DEC-9F30-03E0BEE600F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbdf8470cc510a996cb483fa3ada32bff09a911","datavalue":{"value":{"entity-type":"item","numeric-id":3159395,"id":"Q3159395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$CE3E94CF-1AB8-42B1-A750-01B0E798626A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9474dab375d942e93652994c8c4994e297c0a33","datavalue":{"value":{"entity-type":"item","numeric-id":4033261,"id":"Q4033261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q882116$7DCCBD85-ECA6-43DB-8C66-73AFFC0A8B54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11e49bd901710bf7355f66fdb2ab429220497a8e","datavalue":{"value":"10.1016/J.DISC.2006.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q882116$C196C8AC-1297-466B-A668-50EACD9763C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c6a6e5cc5b1d4da0457fac9e267a06d1a727a7","datavalue":{"value":{"entity-type":"item","numeric-id":3159395,"id":"Q3159395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415b9e94c1351509a3e4faf8ddc6f7be9538a6cd","datavalue":{"value":{"amount":"+0.9166108965873718","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":"Q882116$66F30EE1-B319-44D5-8AA0-E6E193F918DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9bbc6f5f163db298864dd7079c293b5f888c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2947944,"id":"Q2947944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e999497116225ed24a4d41fa5f5d29527ae06e0a","datavalue":{"value":{"amount":"+0.911166250705719","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":"Q882116$5E4698AD-A2FF-4318-AF71-694CBC592108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddff7b3be0450d5596fe24f969fba4865abeabf","datavalue":{"value":{"entity-type":"item","numeric-id":2306598,"id":"Q2306598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4b3043ff0cb07de1d8bc02b8182af874940b12","datavalue":{"value":{"amount":"+0.904287815093994","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":"Q882116$F29CCF76-5D14-49F8-B268-533B249F4894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384ea2501153a40b8cf312a4050a815657d79bdb","datavalue":{"value":{"entity-type":"item","numeric-id":548414,"id":"Q548414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ebee9c35fe06857747beaba176029b25ead510","datavalue":{"value":{"amount":"+0.891019880771637","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":"Q882116$B18E36A3-DFE3-4690-A503-E14C4DD19AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39bbfd5772aeff7b6cc6d9e88e11b38acd9e3e33","datavalue":{"value":{"entity-type":"item","numeric-id":2713634,"id":"Q2713634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6469fa8bfcf68ed2c942510de8eb5ff732c5f0ad","datavalue":{"value":{"amount":"+0.8899549841880798","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":"Q882116$E2952958-6994-45E4-8E3D-5A1333085900","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On interval edge colorings of \\((\\alpha ,\\beta )\\)-biregular bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_interval_edge_colorings_of_%5C((%5Calpha_,%5Cbeta_)%5C)-biregular_bipartite_graphs"}}}}}