{"entities":{"Q3502673":{"pageid":5532576,"ns":120,"title":"Item:Q3502673","lastrevid":50365451,"modified":"2026-01-13T21:54:44Z","type":"item","id":"Q3502673","labels":{"en":{"language":"en","value":"Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279219"}},"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":"Q3502673$313245D3-6AB7-4B9D-86BE-A7CBD4B9A881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d3af455dd467f136abc62c2ce9824cf604d7699","datavalue":{"value":{"text":"Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3502673$78F8BE22-A12C-4024-A347-9EAB2E5A68EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2da270163dd55592c96a041d8cb3384ae69430f6","datavalue":{"value":"1139.68394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502673$FE6CAC96-243A-41B6-8D6B-01DA3FA46CA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ada3cf6d3e2e0d039c9e702a6ef810a0f69d74a1","datavalue":{"value":"10.1007/978-3-540-79228-4_43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502673$F4AF02AB-AED3-46AD-B40E-3C43C144E1E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"938af07d144f44cb314a6c9b0db7ccd209025727","datavalue":{"value":{"entity-type":"item","numeric-id":3502672,"id":"Q3502672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$A901D260-1C92-4B6A-9CE6-9A97E731C843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cea5319e7e2745b67de52c92975f3077e6892afd","datavalue":{"value":{"entity-type":"item","numeric-id":507586,"id":"Q507586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$ADA3790D-A822-4D86-B484-9BCC08041937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$68F36304-8326-46B8-9DFF-69D145A8965C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$BA632724-73C4-4CE0-A954-188CA467015B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3502673$DBE6A4B7-539E-49BA-AD23-3FB234B8A94F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502673$3EFD9E18-3199-4D98-A56A-84780978A077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502673$E55868A1-4556-4131-A1AC-65E32BFDFD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502673$D003F2B5-9BB9-4595-B30E-557B9FAFD221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502673$67B4B53E-6A4E-4026-938C-E250F1800ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502673$C5AC3983-5650-40C2-9A1B-27BB019A4147","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61ae4c24a7e7df06d18dc8c50f986662fa7ac234","datavalue":{"value":"5279219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502673$8F5264AC-D84A-4F0D-BDA7-87823803F0E5","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":"Q3502673$642AB452-C51D-45CD-9457-9CDD012B51C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68573d7ff40cf1298fccd3b4175ef31699b2fe5e","datavalue":{"value":"https://doi.org/10.1007/978-3-540-79228-4_43","type":"string"},"datatype":"url"},"type":"statement","id":"Q3502673$5BA42560-3077-4064-8E13-7C954C03D73E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c71f0d7122d7922ce1186134b2d2250d95048c4b","datavalue":{"value":"W1617085997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502673$DD5936E5-3798-41A0-B95F-69324C0FBDDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de42080fef0ffde8520bbd3a9bcb805815f2f4e2","datavalue":{"value":{"entity-type":"item","numeric-id":5898463,"id":"Q5898463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$E4393862-8FAC-49DE-999E-B9D515D4C964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$EF5C66D3-0E11-4B3F-B9EF-519276173C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4bd5c2810a9d6d9e44930839e21679c86a775d","datavalue":{"value":{"entity-type":"item","numeric-id":856203,"id":"Q856203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$BE6FAF43-CE29-4EF2-A026-2410454CB9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce3c6934a13077a8a5c1a9fe6faa6c1479135d9","datavalue":{"value":{"entity-type":"item","numeric-id":3608834,"id":"Q3608834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$E08FF291-6A4B-4F90-A4E2-9AFD27ED26A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764c27b944c3de212778f8de18e0417d04ec2856","datavalue":{"value":{"entity-type":"item","numeric-id":3608833,"id":"Q3608833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$68105AED-EFF2-4277-95BC-7DE0326BE6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$1559683E-E50F-426F-8261-C369AC63244A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$E05F9EED-BCD1-44B6-8457-2C49499571FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$68105FD3-63F5-4740-984C-1BFA8F3B3FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee6e6a2ab1fbaa1f8d6432c50db632c0f09537d","datavalue":{"value":{"entity-type":"item","numeric-id":3549597,"id":"Q3549597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$D55F710A-989B-47E8-AEB0-7D84C3CCE530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c46c72c02a8877cd357ee55477f1bf8aa397126","datavalue":{"value":{"entity-type":"item","numeric-id":5425438,"id":"Q5425438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$C204AA87-D774-4D4F-9874-00DB512AAFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4726eea9e0ae3be80c98bed71480c8a852f1704b","datavalue":{"value":{"entity-type":"item","numeric-id":5394252,"id":"Q5394252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$8FF2CD8F-08B0-47C7-AEEC-EB2CFD5029DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff891f450486512d7582e2236ee9e2d3bcc00754","datavalue":{"value":{"entity-type":"item","numeric-id":2643731,"id":"Q2643731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$75F3F3AA-A891-4D22-91B0-89C87F6F68B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffeb5eff20708e2c1fec31e4f5e41f76b3c24c88","datavalue":{"value":{"entity-type":"item","numeric-id":3189026,"id":"Q3189026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$913B0345-72A4-441B-AB7D-41131C254FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$E35BE398-2739-4643-A2AA-D9C09304FFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1348692f69417a049e566bde26aa400c6a92bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2379996,"id":"Q2379996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502673$941E1EA5-676F-4C59-B8E9-B6246F874071","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c427668494c152ed95175c8d917c26ce586158","datavalue":{"value":{"entity-type":"item","numeric-id":931727,"id":"Q931727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bac827b48154bbb10a8f1282bd43e75ec8e695","datavalue":{"value":{"amount":"+0.8453015685081482","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":"Q3502673$180A29A3-DEC0-4B1C-8958-42BC5F520F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b31765e415bec0f1f037a7ebe70df4195cf72f","datavalue":{"value":{"entity-type":"item","numeric-id":5323087,"id":"Q5323087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63209b68e9a27561f1334819fd7788896f7123d1","datavalue":{"value":{"amount":"+0.8423693776130676","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":"Q3502673$4F4F5DA8-C95F-460F-A2A5-8FA2E9F2CCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412af724e78bd352b6e35ca59ffe528338c9917b","datavalue":{"value":{"entity-type":"item","numeric-id":5394252,"id":"Q5394252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f783b9358fc585b0fca3fb8b732575fd74d21c18","datavalue":{"value":{"amount":"+0.84097820520401","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":"Q3502673$4D082B2C-D86A-4ED0-9813-BADCD297422B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5ed2ad8e9aec2e1a280cb79d0339a40003cc6d","datavalue":{"value":{"entity-type":"item","numeric-id":415283,"id":"Q415283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7a69affe9c049c5bf77d277d5d4ef5b3897ad1","datavalue":{"value":{"amount":"+0.8255555033683777","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":"Q3502673$013A91D1-879D-44A7-B6A1-5B5BAD5B58F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f358ec94a5693ec4cf902735d7a56526c03ce23d","datavalue":{"value":{"entity-type":"item","numeric-id":3596703,"id":"Q3596703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8c4091b64743e1e23bb040aba9adcfdb4682b3","datavalue":{"value":{"amount":"+0.8253510594367981","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":"Q3502673$AF9DF796-DB86-412D-9F49-1B630D2DD9D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3502673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3502673"}}}}}