{"entities":{"Q2424718":{"pageid":2435461,"ns":120,"title":"Item:Q2424718","lastrevid":57915870,"modified":"2026-04-03T01:58:45Z","type":"item","id":"Q2424718","labels":{"en":{"language":"en","value":"On the complexity of restoring corrupted colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7073102"}},"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":"Q2424718$2BF6A607-BF33-4021-A98A-A79D5667E4BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cfb0218a216832b1e114e09da6bd6d71456c48a","datavalue":{"value":{"text":"On the complexity of restoring corrupted colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424718$2DDCCEF2-4142-4B90-ABF4-C364CF394855","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00869a00b85fc95e4eb18ebc438378641fe07122","datavalue":{"value":"1420.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424718$3BAA6560-FCD2-48E2-9C41-EE692A709B97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b7ae2d879feca7dd177f05c20300c073c6ef917","datavalue":{"value":{"entity-type":"item","numeric-id":463038,"id":"Q463038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$D44F7C97-D13C-4566-B9A3-B816172F86FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8e6b1ad5a62039e802272074c1a30e6abb3b23","datavalue":{"value":{"entity-type":"item","numeric-id":266283,"id":"Q266283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$7080F727-5412-4DCA-BA6F-B7F5484288C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$CAC0B3BE-79E8-4526-AB41-EF9DDCF48BFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32811a0eefced7079831f67220d5dfb015d0445e","datavalue":{"value":{"time":"+2019-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2424718$3B7761EE-C8B9-4305-AEBF-C26CE29BD64A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63570de6073f3a24f6c251c34a5042842b4570e9","datavalue":{"value":"https://arxiv.org/abs/1701.01939","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424718$69EF96F4-7C7E-4E61-A864-A4C1C862E1A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424718$74F69AFD-67C8-40D0-BF3D-57AB526125DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424718$EF3EC6AC-401C-4D6B-9FFB-BA123997EF0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69e88404641f1605516a32410f57555ab7287811","datavalue":{"value":"7073102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424718$3DF366FB-01AD-4EDC-85B5-F0F40AAC1A61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424718$8F335D97-E4A9-433C-8C89-94DD7CA8A5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424718$8CC0F1BA-4928-4EA0-8A9C-AF8C183D2CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424718$1DFF6B85-4CF1-483A-94EB-5161C828AD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424718$06E75461-956A-472F-8010-3D4A8DBFE92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424718$627CA31D-38B6-4E53-AE29-11444DB24154","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":"Q2424718$2759D680-D0B4-445B-8101-6EF1E4A162D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e316fd173be99442362f286ab5b0b2ff9fab1c23","datavalue":{"value":"W2963087661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424718$7473D1FA-60A2-4875-A6EA-06F1715338F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$4D135362-4079-498B-9208-A6CEC68D594A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$2A6F1D66-D90C-418E-BC77-C1CF111A4A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ccfaaacd2d9954f058b75a8f5ddd68946680ec","datavalue":{"value":{"entity-type":"item","numeric-id":5896984,"id":"Q5896984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$4C7DC14F-D269-47F1-9CEB-A9DC8CE0BCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbd2096105b9316a95c0955ac512c86ad058481","datavalue":{"value":{"entity-type":"item","numeric-id":2946012,"id":"Q2946012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$5BC24147-3B51-4A44-AD79-2128227D3151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64e9a021f1f85b5e441eeecde2573e7658457fc","datavalue":{"value":{"entity-type":"item","numeric-id":3429510,"id":"Q3429510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$86B96E7E-F6C9-49EA-85FE-37534FD79218","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":"Q2424718$DD827CDC-5563-46E8-ADB3-5173559940EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829783323f4ed61ae4ff3c06344abef0c5d8ed92","datavalue":{"value":{"entity-type":"item","numeric-id":4598137,"id":"Q4598137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$F6790CAD-8038-47B2-9CC1-873215CADE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$5DE6147A-3944-4C40-8C62-4925CBA4E533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ee1410bd306d6722cc2c176479c826bbb0715d","datavalue":{"value":{"entity-type":"item","numeric-id":3722415,"id":"Q3722415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$B994C388-C26C-4D7C-8E34-AF07C312F0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca450605067885de5aafa79be24b36958121ab2","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$F27298A6-60F0-4EA4-94B2-72A08AD2DD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05ae18ff1020db3f0db45439b92d004322b5758","datavalue":{"value":{"entity-type":"item","numeric-id":439931,"id":"Q439931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$811300AA-E331-4AA9-9FDD-A7BCF2F3A462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$BAF8B439-2A2A-4D72-8CC7-A122319B7188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$F0E64347-F6C8-4D03-B6C5-D26AA1BAF944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$A84F653D-59AD-402D-A6AD-E15E2CB4C831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$C31B0FD3-324B-40B9-8CAB-6FCA08021EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$4C2D7F4B-9CB7-4C55-AA07-0854731865A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85862c88337a21fcea82a8ec19f1508598ffcd79","datavalue":{"value":{"entity-type":"item","numeric-id":2946021,"id":"Q2946021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$0A9B6B1B-1C68-4F80-9030-7250A116C35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3126061372edf2e5578babe19c5e6ad5cb5f2359","datavalue":{"value":{"entity-type":"item","numeric-id":4706214,"id":"Q4706214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$2944CC0A-2870-401B-9A7C-E32C72B04DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$DD9C3BFE-30F4-4E79-84B2-989F7B6DCF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8478b1da0ca048100617620450c78b4cd4940670","datavalue":{"value":{"entity-type":"item","numeric-id":3189060,"id":"Q3189060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$FA875E88-D1DA-42F9-BC17-D820A1BEC97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$657730C1-C975-4217-9703-2AE117309589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$4DCE545E-53A0-4C1A-B75C-C2604C3049C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d901276bc7ac785f5a216e4482ca42f03c5458a","datavalue":{"value":{"entity-type":"item","numeric-id":3969882,"id":"Q3969882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$10D66059-B13F-4C45-A23F-A12CB4A057E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff94da9cc3749ff63fb156a3973a29864f3a5a6c","datavalue":{"value":{"entity-type":"item","numeric-id":703683,"id":"Q703683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$69EDDB85-36D6-4AB3-9AA7-25EDA4BAD2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1332480a44c70901bfbfe2818e0f17408db01e9","datavalue":{"value":{"entity-type":"item","numeric-id":456705,"id":"Q456705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$3765BD73-CE01-4193-93A8-01D26119DE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$28F2BE26-A047-4D1F-B96D-B36CA6FF6AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fed39d42ca2b2dd840b667cc91f78a1d8b8fb44","datavalue":{"value":{"entity-type":"item","numeric-id":1686224,"id":"Q1686224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424718$16E2749E-2C2C-4BB7-BA54-6B2B28E377DB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3bd4761314f7ca44458e22ae6081df01b827c05c","datavalue":{"value":"Q129269767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424718$7EDCF1E3-16C3-4BDC-9BB3-540DD1EA2AD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efb085c3540bafaf1f9a7996ff15f5e1b23a1c39","datavalue":{"value":"10.1007/S10878-018-0342-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424718$76F6A82F-8510-4703-9C73-FA343B28CF70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7296535f971899797d5f58d3fa435c52cdf16e3f","datavalue":{"value":{"entity-type":"item","numeric-id":309791,"id":"Q309791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a048c84f720975683448a11cbc110384dd0869","datavalue":{"value":{"amount":"+0.7533075213432312","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":"Q2424718$E7E9FFE3-03FC-4DE8-A102-54C22083176E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f956b54fddaf2cf597cd2ed6716afc0b99fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":2946021,"id":"Q2946021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed9b9c38fdda1d72f1ee53d21b0b22c82cd5884","datavalue":{"value":{"amount":"+0.7518455982208252","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":"Q2424718$DA459889-DD0D-44EE-9489-95F5EC445FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d9da278d0a6f11dbd9541c86986e16134c273b8","datavalue":{"value":{"entity-type":"item","numeric-id":2446103,"id":"Q2446103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45dc17a6611e8b3d680c879dc1b30329afd9db1a","datavalue":{"value":{"amount":"+0.7461980581283569","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":"Q2424718$8BC8CAF5-DB7C-4E6D-B990-519C4FCBA0C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424718","badges":[]}}}}}