{"entities":{"Q3442863":{"pageid":5138634,"ns":120,"title":"Item:Q3442863","lastrevid":50102479,"modified":"2026-01-12T23:00:17Z","type":"item","id":"Q3442863","labels":{"en":{"language":"en","value":"Approximate <i>L</i>(\u03b4<sub>1</sub>,\u03b4<sub>2</sub>,\u2026,\u03b4<sub><i>t</i></sub>)\u2010coloring of trees and interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5156349"}},"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":"Q3442863$5E023E14-B0CF-4BAE-BB62-11747D433FDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ad59816ca6c4110b7b77d90147d26f7dc16a86d","datavalue":{"value":{"text":"Approximate <i>L</i>(\u03b4<sub>1</sub>,\u03b4<sub>2</sub>,\u2026,\u03b4<sub><i>t</i></sub>)\u2010coloring of trees and interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3442863$5A60D84C-D72D-4498-A784-9671814897AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec69e549a34452f95082ae46d16048da646f3fd7","datavalue":{"value":"1117.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3442863$660916AC-36AB-41EE-86E8-2069A7E39737","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04044f52fa6e66fcf9bb794751a3ff14954e256","datavalue":{"value":{"entity-type":"item","numeric-id":218028,"id":"Q218028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442863$6AB2847B-DDD8-4A15-8DB2-6BCF5E60B67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77386e778ef09fb34a3e8c11a49f4b47f85705d4","datavalue":{"value":{"entity-type":"item","numeric-id":393045,"id":"Q393045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442863$8FB31E60-9D9D-410A-A971-41B59F1D7D3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442863$2A21B7CC-BB7D-4C24-879F-640C57EF9611","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":"Q3442863$48C25E2A-6D2B-4297-A57C-BA6AA94D6E57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3442863$229D5B7D-5E60-4C91-A4AD-EF467AD79828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3442863$70E6D4BC-E6F2-4D61-A8C1-3645764F27E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3442863$CA387EB8-4524-49A5-B010-F803DF496676","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6459d9ca0c07174d4d0cd50fdea20968d47c74e0","datavalue":{"value":"5156349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3442863$C0E2406C-0A3B-4300-9F83-CE61F55D7CC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3442863$772AF74D-31F8-4AAD-AF05-777419533FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ace25a638e56e6fa7da46ca9b6aaa0863b538d","datavalue":{"value":"channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3442863$02531543-CDBD-4D2D-AFC9-3EFF33FA6B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"136ac2355b1afbb3f7e3151b1a798efb809144e3","datavalue":{"value":"\\(L(\\delta_{1}, \\delta_{2},\\dots,\\delta _{t})\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3442863$0BEA3D6A-56A3-485A-9CC9-CB773AC4E687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3442863$2FA33BBE-97DC-4942-AEDB-9DF16AD83162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3442863$24693B07-4C5E-4A7D-96CE-433CD7206BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3442863$F8A7BAB3-26EA-4B37-934A-4E7E663A6D6E","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":"Q3442863$3526BC6A-33F9-4130-801E-CA29E230CE9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e4da34ee9c04e7bef6c72995b474b040223621e","datavalue":{"value":"https://doi.org/10.1002/net.20154","type":"string"},"datatype":"url"},"type":"statement","id":"Q3442863$CDE4F586-B4DD-4C7D-840E-7FFB421B5201","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f73f8347fc0ca366c00cb37a57244eeb61936879","datavalue":{"value":"W4239753137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3442863$8CDDF1FA-28A3-41E8-8486-D9BFB9A9C7B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442863$8E70261C-F4F6-4860-B102-486B071E7A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef772f6e1f76bbabf157965708eb7681dc17830f","datavalue":{"value":{"entity-type":"item","numeric-id":4250178,"id":"Q4250178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442863$336DE155-0A79-45C0-8966-59F07338B0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3442863$35EBA415-5D96-4DEA-8F09-C7CEADFE0EAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"597a22f992b46cdc75ae082d32fd0dc0ab02a95b","datavalue":{"value":"10.1002/NET.20154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3442863$B7748287-6AD8-4583-8BA5-9FAA78A86F13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4729cb7ba4ec81070efe1baf372c422cdd28f5c5","datavalue":{"value":{"entity-type":"item","numeric-id":5916002,"id":"Q5916002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eba5a254e48e99026843f8a05ba283e5ff931a3","datavalue":{"value":{"amount":"+0.803349494934082","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":"Q3442863$0F05ACB8-2A01-4010-AC3A-88CDDE265773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9f688dc8cc38ca255977024bca3ac148c37703","datavalue":{"value":{"entity-type":"item","numeric-id":5919420,"id":"Q5919420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be83a3ec184fb9e4bd5da5cdf1349ee5178ead91","datavalue":{"value":{"amount":"+0.8030639886856079","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":"Q3442863$2FB88E43-53D4-4F3E-9628-65EFAA84DEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba2e183034c32bd74216012027442fff7da516c","datavalue":{"value":{"entity-type":"item","numeric-id":4470433,"id":"Q4470433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977e820b3c09d6a9de344a14c56b189e06c873c0","datavalue":{"value":{"amount":"+0.8020520806312561","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":"Q3442863$C0CEBCFD-77BB-4770-95E5-038A7A7AFD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9e3ba626b51e073a3fbe579e131bc70b5ba4d6","datavalue":{"value":{"entity-type":"item","numeric-id":4501549,"id":"Q4501549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83242d702b19d3e786b8e3009f0d1d279009b21","datavalue":{"value":{"amount":"+0.7981634736061096","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":"Q3442863$06BFDDB2-729E-4BE4-A5BD-0FA5CA3865C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4416a51076bb22595b6f1c381bfa78ca5630af06","datavalue":{"value":{"entity-type":"item","numeric-id":3044330,"id":"Q3044330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c094e1846411b6ada99903c11fa021242ae1a3eb","datavalue":{"value":{"amount":"+0.7881372570991516","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":"Q3442863$317FDFEE-9E36-4988-BA7C-E167BA4FB478","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3442863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3442863"}}}}}