{"entities":{"Q4538085":{"pageid":6567677,"ns":120,"title":"Item:Q4538085","lastrevid":47943592,"modified":"2026-01-03T03:42:45Z","type":"item","id":"Q4538085","labels":{"en":{"language":"en","value":"Tools for Multicoloring with Applications to Planar Graphs and Partial k-Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1766681"}},"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":"Q4538085$21471310-02B7-4956-A855-DD84AB6A860E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2d625ee9af7327fac845c1194daf8696ee461a7","datavalue":{"value":{"text":"Tools for Multicoloring with Applications to Planar Graphs and Partial k-Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4538085$398E73AF-1712-491A-80C0-CC2C702D91DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e028b6654081cefa250618b9b2f21d7b6fbcf3f","datavalue":{"value":"0993.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538085$DDEBEDCF-70ED-4C4F-A979-F3CF67C229BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4538085$810531C8-3616-4D76-9883-7B384AAB8333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4538085$29B30C34-81CD-4B42-9E17-3E535CE22076","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4538085$BC1EEA4C-EAF7-4BFE-B4F9-085ED291A191","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"170674d0feb815646ac3018d6671df31f8d0c132","datavalue":{"value":{"time":"+2002-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4538085$382A3DC5-F0D3-43C8-B656-3597B256D55C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538085$46430C39-2761-4609-BA5A-126BD9448B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538085$E0B22F25-F8AD-4579-B694-69E68EE5CD85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2bf9a51a475525e9be08c20c6ff67f5fa98edaa","datavalue":{"value":"1766681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538085$8C36735C-CBC9-4BC2-AB26-5316422F287A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538085$163EE31B-01F7-4304-8AD4-0E21A62A0917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538085$2D217FD3-5156-43D9-A2C3-B73A3BDDCCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538085$E06A2248-E57A-4012-A3F3-5462688D06F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538085$5008DFF6-7B16-4C3B-BE5B-E1F9ABF2880C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538085$8B5FB0DF-7F74-4CD2-BA51-E64905E76300","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":"Q4538085$B2A665C2-1683-42A7-81B8-7B1E6645B110","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fb91b6719735d648e847b260b744f9a8865c6ec","datavalue":{"value":"https://doi.org/10.1006/jagm.2001.1210","type":"string"},"datatype":"url"},"type":"statement","id":"Q4538085$34DD561D-9403-4BF0-AC30-CFD692383199","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2da98059897ca96acab4bece41f822ad5e4df909","datavalue":{"value":"W2102865437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538085$6FDC5B94-9BA5-45AA-8454-C1814C3BE4AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cacb0936ff2ae91fe651e2f8893107eb40f8ebb7","datavalue":{"value":"10.1006/JAGM.2001.1210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538085$34C9E12E-6135-474A-90D3-BB42DF40F698","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b620ba935637edcc7e07aff04564c121e4d757","datavalue":{"value":{"entity-type":"item","numeric-id":4941827,"id":"Q4941827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2293b3c16bc0579aac517389fdadac6263fe2b66","datavalue":{"value":{"amount":"+0.9388632774353028","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":"Q4538085$E8959148-255C-48CE-8CE5-1435DC3985E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c501b3d5af59a8d2da3907ddd8112630da1d169","datavalue":{"value":{"entity-type":"item","numeric-id":5713445,"id":"Q5713445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ffae18f55172663714879df05ed779baf12369","datavalue":{"value":{"amount":"+0.8609707355499268","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":"Q4538085$37C2B1D6-489E-46E3-BAB1-DEC4DE7D3DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad58eaf52b3b8368264dffaa1a2e9149c7b430d","datavalue":{"value":{"entity-type":"item","numeric-id":4808664,"id":"Q4808664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b6a4a6ee0e7a7dba6b69e7891c04da12817eb7","datavalue":{"value":{"amount":"+0.8533521890640259","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":"Q4538085$56F74805-ECB1-46B9-8A49-A5E6ABF0F38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0483c6162ce200026714740a484284925d3a825c","datavalue":{"value":{"entity-type":"item","numeric-id":1401922,"id":"Q1401922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89de5b4d2f8f758e4c37cbc5d1e87917415681e2","datavalue":{"value":{"amount":"+0.8509838581085205","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":"Q4538085$28D3B317-4D3C-4E83-ADE8-BC6F80D3E8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dfb089a88d5a411f4748b472a49d8b635dbb56b","datavalue":{"value":{"entity-type":"item","numeric-id":4521523,"id":"Q4521523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20642246bcfbf088e2036c188d67182cf2f1e9c9","datavalue":{"value":{"amount":"+0.848058819770813","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":"Q4538085$AE487205-8F58-45D0-A750-A958985713CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4538085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4538085"}}}}}