{"entities":{"Q2661539":{"pageid":2672282,"ns":120,"title":"Item:Q2661539","lastrevid":57983622,"modified":"2026-04-03T08:21:57Z","type":"item","id":"Q2661539","labels":{"en":{"language":"en","value":"The \\(k\\)-path coloring problem in graphs of bounded treewidth: an application in integrated circuit manufacturing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331183"}},"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":"Q2661539$A8CD9716-0991-438C-B99A-1500EB4506CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78981144ead6e2f19c36744a111493a5b6fd7179","datavalue":{"value":{"text":"The \\(k\\)-path coloring problem in graphs of bounded treewidth: an application in integrated circuit manufacturing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661539$A9472BC8-C290-4360-AC8F-D8BD4A1AD600","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66793755dfacf670fc29e60514cadf2482e8b041","datavalue":{"value":"1479.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661539$90195810-2C45-4AD4-B688-89DF2E3DDFB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed2843f3e07dde792e8e04c9fd9cd437a76b9f4","datavalue":{"value":{"entity-type":"item","numeric-id":2273898,"id":"Q2273898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$E9BC32C9-7415-4EF9-9863-65371741316C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b6830f881a3ca57bfe4c22ab340c311e3c2aa1d","datavalue":{"value":{"entity-type":"item","numeric-id":2273899,"id":"Q2273899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$B108AB8C-43D9-4D13-AD78-A6958F19FB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0db5dcce11394351f01952654884cddd607e4e50","datavalue":{"value":{"entity-type":"item","numeric-id":408179,"id":"Q408179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$4B3ACC8C-C674-4474-98B4-A0282F974F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2388ce9a7327f2a18083ab43def405886123e06","datavalue":{"value":{"entity-type":"item","numeric-id":2273900,"id":"Q2273900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$FC0513CC-5777-4E43-AB56-D40C4EB78694","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$78B10B71-DBCD-4606-B7CE-E6EF76AB9ECD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d00bdcd19b4845662efa642e1e79b87a36e3395","datavalue":{"value":{"time":"+2021-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2661539$1AF73678-778A-4DFD-9E25-6E84A12A1E50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dcb553ef89d028bf816eb4eaf1b5fe80c220624","datavalue":{"value":"https://arxiv.org/abs/1904.11805","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661539$34769298-6560-4505-99E0-185165D15BDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661539$62E4DA8D-9294-4FC6-86AF-E3EF4A2DC505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661539$05AF0C90-8FC9-42BC-A28C-B866B0D62B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661539$A5C0C1FC-A2CC-4DD9-8A27-FF8152B4C012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661539$5AC55E94-846D-4F7C-B514-41369AC67595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d65091154bcdcd55b19c17aadaa169aee2e3523","datavalue":{"value":"94C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661539$CF9183DD-70C7-42A9-BE42-1931CF767662","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86b73906d114fac560b4d0d64b5751a40dea5034","datavalue":{"value":"7331183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661539$8F6F94E1-F320-4281-9AEA-B0F65F87EFE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"846cde6f056ba1895a2fe235fef68e1ccda202aa","datavalue":{"value":"\\(k\\)-path coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661539$0344B0CB-12DC-4F39-A112-421B7DAB8C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661539$BA1D000B-7994-41A4-B87B-FA273819C3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f010f13a062a89dd0beacb8f1b50a84404db89e2","datavalue":{"value":"bounded tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661539$2C8C410A-CE96-4717-B0AA-5E8CF8781D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a98f34a65c1a7fcee24124e028a56961fecd19b","datavalue":{"value":"integrated circuit manufacturing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661539$7FE8AC61-1B49-4161-B307-9B2F2D58F00E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4e536146c6dd07044277f977cc1176b2454880bb","datavalue":{"value":{"entity-type":"item","numeric-id":21874,"id":"Q21874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$82452C33-99EB-4319-A877-E70B968A8927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"830d7db907f600616a56882dabf322687cb0834e","datavalue":{"value":{"entity-type":"item","numeric-id":23306,"id":"Q23306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$34EEE324-3CF9-4332-8805-8DA044B7738E","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":"Q2661539$4F41528D-CBCE-4F4A-870F-CF8AFE2E7C8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f99729913b0128557107a4b2ea0edfd45f4f7508","datavalue":{"value":"W3047356454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661539$32713A14-8DD0-4FCE-83D9-4E07861BE2AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c445c0ac614375ea752e8993b5f3a70b3807a348","datavalue":{"value":{"entity-type":"item","numeric-id":2938522,"id":"Q2938522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$BE94788A-9CDD-4A15-81E7-8BD51C996614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$AE6B55A8-BC9B-4104-BF35-22612AB5FC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$1DAE8E8C-1914-4380-A36F-F46071DBEBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$34938233-4608-41F0-9152-C2714C80407F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$3809013C-6F7F-4314-AF43-AE7AE182953D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7680715de551792a6ee4bf3a8dc20d5c1dfc73c5","datavalue":{"value":{"entity-type":"item","numeric-id":817768,"id":"Q817768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$4EE8CAA2-178A-4B88-91B0-0499C8E87409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98fb1dbc54c2d741fd3fe640c135904f44fa97d","datavalue":{"value":{"entity-type":"item","numeric-id":964001,"id":"Q964001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$ACBEDC40-F2B8-417C-BA20-A9CDFA7F3C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$2850593E-BE11-4A2C-99A6-6352D1B56E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$C560C987-BE08-41E9-9E5D-99105F008971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af171d380f2d59cf2aa38ac422d8f3c5dbff2a8","datavalue":{"value":{"entity-type":"item","numeric-id":4542874,"id":"Q4542874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$55D965ED-BDB5-46D0-A0F4-79C227804B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ad9c116cbd6fa3499f6410c810755d3d091dcc","datavalue":{"value":{"entity-type":"item","numeric-id":1891685,"id":"Q1891685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$E07D76BC-FF30-4356-9E1C-FC59211F3533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7249ef73e2e8cf7d126b113be873336e37402619","datavalue":{"value":{"entity-type":"item","numeric-id":4294602,"id":"Q4294602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$0AF28D63-615A-4301-8635-056DF7884FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$7ED8C6A3-93AD-4BB7-AE00-A40D4B10B4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8b59c5d134f7db98772fab65cb3fd2d1ea3126","datavalue":{"value":{"entity-type":"item","numeric-id":4785233,"id":"Q4785233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$E4DA13D6-D50C-4B25-A6BD-DC907AB5CE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ae2bbd128c0328314f0cb44ba6d2131fc918aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3688407,"id":"Q3688407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$3BFF1FE9-95CA-4C62-B9CE-4A55BEC73526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$7DE61886-F4BF-48BB-9B52-67C703E77778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$C3F813AA-FF65-4A35-9682-9B9D40FF2198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd9653126c3310deaf3ad2b17670ad142db4d41","datavalue":{"value":{"entity-type":"item","numeric-id":3740231,"id":"Q3740231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661539$98572EB5-997D-40B1-956F-743B7E444EFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1565503fd1aef356e31d8787ab5e2e6860fb2fa","datavalue":{"value":"10.1016/J.ORL.2020.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661539$39C734D3-315B-43C1-8CFB-7F501C060C87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51bcedbddd193fa414d6e14771039b2435f2b64","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f009e498e9d2cc671ee279e0f2363da6ccc01caa","datavalue":{"value":{"amount":"+0.7935169339179993","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":"Q2661539$533AE616-36C5-4FA2-83CD-8BC1F1D1702C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d5c85e34a49cae78f49124b8bee32359ada47d","datavalue":{"value":{"entity-type":"item","numeric-id":4596640,"id":"Q4596640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb57f0860743bca9f8848ae880be7ff48279a61","datavalue":{"value":{"amount":"+0.7874409556388855","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":"Q2661539$22C49684-FA51-4F1F-BC48-99DE2578F259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a1d6db878aa07b59992fe1349651af6cf04757","datavalue":{"value":{"entity-type":"item","numeric-id":2292136,"id":"Q2292136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536575c60442bc571204890cb20ab90fa3a5352d","datavalue":{"value":{"amount":"+0.76882004737854","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":"Q2661539$2DD7F11A-A8CB-4F98-A4AA-78D77BD91BDB","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":"63ade84fd98f933397171f4294a9fc69aeccec02","datavalue":{"value":{"amount":"+0.7650212645530701","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":"Q2661539$F64D094B-2186-47E0-9404-61848F791A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1bef4e28fc48cb2e86ed06efc7b35ea0bfeaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3621974,"id":"Q3621974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f38a4a1f8af9ad2e20e37c2b2f6d776d8cbd504","datavalue":{"value":{"amount":"+0.7639214992523193","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":"Q2661539$09877564-08C1-4199-8C84-06B073013C0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2661539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2661539"}}}}}