{"entities":{"Q1309462":{"pageid":1320212,"ns":120,"title":"Item:Q1309462","lastrevid":68424162,"modified":"2026-04-12T23:37:02Z","type":"item","id":"Q1309462","labels":{"en":{"language":"en","value":"Interval edge coloring of a graph with forbidden colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 473124"}},"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":"Q1309462$A6753CF8-C816-4B9B-BD83-11ACD71AEB68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e91ad2f985988fb5abd91685d6ffe1b2b0292346","datavalue":{"value":{"text":"Interval edge coloring of a graph with forbidden colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309462$8FBC5D2B-7070-4537-9201-7B6EADF85871","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78102fb0077febd4d7f32cea0b35ebcbe293c146","datavalue":{"value":"0782.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309462$F80E898C-04FB-4ACC-8540-0016B59B1C50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df950127f77603130d303e184d7f5a52c16e7f93","datavalue":{"value":"10.1016/0012-365X(93)90546-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309462$3EF151DA-B963-49A2-AFFC-615FA81F5336","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":"Q1309462$402591EF-974D-4877-80E1-A47DAC72F505","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":"Q1309462$EC911679-F838-4B45-AD68-BF9D3309B437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"424ab2d1dcf625883da0ac65efa262e77659f17c","datavalue":{"value":{"time":"+1994-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1309462$3DA9880B-834E-4A91-AD93-49C35ED648A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309462$DFA7F1DE-0463-4FC5-B058-8FAF5A56C12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309462$A10CE66F-AC99-4515-9390-CC1DF4396FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309462$7BF457F4-A279-4E13-BC53-97F3400C4291","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ff627eb37393bab51b2b7b136bf3f212f42bde0","datavalue":{"value":"473124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309462$7885F8AB-627E-4828-8560-F129C8CE5853","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"788ec43786d127bf62e1bbf0b473c43a7c87ad23","datavalue":{"value":"interval coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309462$1979F548-0A3B-43B2-9578-617ECC45D319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309462$402FDD5B-7531-4EDA-AFFC-EBF6DC308FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309462$10ADCC2C-F1BA-4F33-9D16-73DF123E976F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309462$8ABA3C5E-3F14-4ECF-AA9A-B5BE62CE6E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309462$5A535E99-0478-44E0-8DAA-5BFA96A95079","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":"Q1309462$AD2B514C-6D20-4AAB-B416-D12383D4257D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a7678335c52918c5e326d71906de6f79a7d957","datavalue":{"value":{"entity-type":"item","numeric-id":1084403,"id":"Q1084403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309462$4313DF6C-F370-4260-AAF0-4230137E65FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b983bf811ba8d157ea603f8393fa10e514eed305","datavalue":{"value":{"entity-type":"item","numeric-id":3828020,"id":"Q3828020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309462$C2BB905A-46F1-43B8-94C3-4C7538B9565E","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":"Q1309462$4DA58720-C1F0-42EB-B9D9-30DA90C5ED86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309462$BBBE2386-5ED1-44E3-BD10-BBB420E796E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced4706dc89a30925e01099d5be43cc2aa0dca0e","datavalue":{"value":{"entity-type":"item","numeric-id":3925879,"id":"Q3925879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309462$9FF65271-73F3-4006-B797-0DD2277934B8","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":"Q1309462$61D8F17B-6EB1-4B74-83DA-DD2F44E5EF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309462$F274A6E6-200A-4A37-9C21-37D4FBC43256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa153cb0fa2a4c8f83754067bec8185590f36700","datavalue":{"value":{"entity-type":"item","numeric-id":1823960,"id":"Q1823960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309462$2E78660C-98F9-417D-AAC8-48C868A4DAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee979c0156546b08c887146a50061dc71361673","datavalue":{"value":{"entity-type":"item","numeric-id":1186161,"id":"Q1186161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309462$DC09CD6D-8D2A-46FD-B2CD-B6C08FB6330A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03513c11f1f0dc2a0bb06992de2cee1a7d3ead3d","datavalue":{"value":{"entity-type":"item","numeric-id":3977503,"id":"Q3977503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309462$44E7BC39-6747-4030-B278-F6371A74EBAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3f7448a966306bf6c99008d16dfd5be3e5bd93","datavalue":{"value":{"entity-type":"item","numeric-id":1823960,"id":"Q1823960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04134289002c22fef8f7013a862f079d86b5d209","datavalue":{"value":{"amount":"+0.9098135232925416","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":"Q1309462$848ADDAD-2727-48D6-819F-D12A43FBF3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78c68fdb8e9aeaafc49d2d3c8d506168af2d081","datavalue":{"value":{"entity-type":"item","numeric-id":5100181,"id":"Q5100181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dbe0346a646d10b580daba83db626eca33947e9","datavalue":{"value":{"amount":"+0.8344013690948486","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":"Q1309462$35C9DD06-6F96-4962-A73A-7AB2FA6A4FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db29ce8d4cb8d5411a3ad4d350957e2ff9ea191","datavalue":{"value":{"entity-type":"item","numeric-id":4033261,"id":"Q4033261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d102bd6737fe1799385e71f361caff92d48ce1a","datavalue":{"value":{"amount":"+0.8111769556999207","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":"Q1309462$A8FB9393-6BF3-4CC8-8243-D83098DE1FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df70dd669024f163f861aa12e8e451e5cb09265","datavalue":{"value":{"entity-type":"item","numeric-id":1333322,"id":"Q1333322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6aefaa4c3ca188ec93a0656041b5a6e1796595","datavalue":{"value":{"amount":"+0.8103187680244446","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":"Q1309462$CCE3F213-E48F-4733-AB64-6AC1562488C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9022c68ecfb0ed736a744f86c0b9f864715eb5c6","datavalue":{"value":{"entity-type":"item","numeric-id":2255045,"id":"Q2255045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6b8c64b38ded70f810416736ad12fffc0c5a07","datavalue":{"value":{"amount":"+0.8084916472434998","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":"Q1309462$4D5957A7-7B33-4482-A654-EF321BAE8758","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Interval edge coloring of a graph with forbidden colors","badges":[]}}}}}