{"entities":{"Q896058":{"pageid":897906,"ns":120,"title":"Item:Q896058","lastrevid":65199018,"modified":"2026-04-12T00:58:30Z","type":"item","id":"Q896058","labels":{"en":{"language":"en","value":"Fast recoloring of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520145"}},"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":"Q896058$AEDCF72B-B398-43CE-9538-559F363EF027","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1600e7f2f0b2745e0b41958db4b65c7faa54c274","datavalue":{"value":{"text":"Fast recoloring of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896058$ABB668DC-5BE2-4555-9C61-4CB9E2E54320","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d936badfbcbe2085cd50b2e7fa753ae9722d20d4","datavalue":{"value":"1327.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896058$50EB56E8-0518-43D2-A11D-B2518E592BBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896058$AC1D2E32-7A0D-4343-9012-888D8B7476DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76547169b939c27a78d1cb3f8855b6273ab47a48","datavalue":{"value":{"entity-type":"item","numeric-id":278888,"id":"Q278888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896058$85779354-724A-4D76-9370-7D6CC8B161B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896058$014E11BE-C357-44D7-8255-CD009983469E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-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":"Q896058$A7216E0C-8302-4679-8DE7-1967A586EE14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff155c0bddcbc8dd6eee2bb3f5de9816e5079717","datavalue":{"value":"https://arxiv.org/abs/1411.6997","type":"string"},"datatype":"url"},"type":"statement","id":"Q896058$B329A55B-5532-44FF-ABAE-1C6C2DF71BF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896058$E5D1E461-E8B6-43C4-A312-C87E035EA02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896058$5DA383FB-A81C-4532-8649-83D374FCA145","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e967736e40459d0f41d0506ed35e7792572aff2","datavalue":{"value":"6520145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896058$650680DE-5EBB-42E4-8376-63E0E777702F","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":"Q896058$26BA1817-CF67-4168-B8D0-DECAA8ACED09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"313fd335086c1617bfbf637e59fa2058aa9a5278","datavalue":{"value":"W2964083169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896058$6CD592AF-5C78-4B73-9FD6-2E5C75C32F62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f467ee2258248f510c1db08ca6d687d49519ddca","datavalue":{"value":{"entity-type":"item","numeric-id":1686264,"id":"Q1686264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896058$A6458767-A944-478E-B02D-D8DE272F6A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896058$027D920D-D80D-4C8E-89F7-11897FBBF24D","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":"Q896058$4E8CF648-AB69-494D-9C37-9D89B34826F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7aa99834558606212c92725ef41b8d08d0c68f","datavalue":{"value":{"entity-type":"item","numeric-id":1039431,"id":"Q1039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896058$649F97D7-8FCF-4D11-9941-0CB7316D7298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896058$FD5D8E14-C4EF-4DBD-928D-CC43595B45BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896058$37CDFFFD-271D-449D-A0BB-F3B2F63BC805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aaf62d8b0dd458e9bc5f818a51a609edac9992f","datavalue":{"value":{"entity-type":"item","numeric-id":3419603,"id":"Q3419603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896058$CFCCC116-5E00-48C1-AB4E-3C4F7BBFAC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896058$9825DCA8-6805-4AC2-A6BF-844E7117D4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896058$499B2777-EC90-46B9-87A9-1F1AAD37322A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b173de996f8d4db7ab901c8fa1890d6702a19d45","datavalue":{"value":"10.1016/J.EJC.2015.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896058$00C0F442-3F9D-402F-B7FD-2679B5FBAAC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b214b15e536ec4f6466ae7c0f9bc4d8a0c5d3fe","datavalue":{"value":{"entity-type":"item","numeric-id":2145762,"id":"Q2145762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1902724003c9878ee9f62e79eaaee3fcd4c529cb","datavalue":{"value":{"amount":"+0.8474611043930054","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":"Q896058$F65A6B2E-9659-4101-AA68-A6F1CC7D01C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974159548e56b15bbab6ba5610ce9aae21a95678","datavalue":{"value":{"entity-type":"item","numeric-id":5883290,"id":"Q5883290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"903f77d28703691b55b50294a971f0559bc191fb","datavalue":{"value":{"amount":"+0.839100182056427","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":"Q896058$673812A1-5FEC-4571-B417-DB98BB06A66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793ab0e3206040ae4389ee420a45d1b7b5aff207","datavalue":{"value":{"entity-type":"item","numeric-id":2131856,"id":"Q2131856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266144516531286e25dd67628c6c57c502191c4f","datavalue":{"value":{"amount":"+0.8320531249046326","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":"Q896058$AD5066A7-54A2-4B8C-948B-8BD5DDDE4679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d81546a511ef33619bf73e9a6bb47d57165077","datavalue":{"value":{"entity-type":"item","numeric-id":2231701,"id":"Q2231701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb03621ade1e88c3f24cd6f98bfa70b3df2503e","datavalue":{"value":{"amount":"+0.8149513006210327","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":"Q896058$9940B12A-4DFC-47A2-9562-452D423F9B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aafd42753d9908e7d3705cf0142837ee72e96536","datavalue":{"value":{"entity-type":"item","numeric-id":5110690,"id":"Q5110690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b022cd927b18f6ca94fe1c098acb641c95e2db","datavalue":{"value":{"amount":"+0.8134336471557617","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":"Q896058$3DD70EE7-DFBC-4AFF-9C26-AF561316FD41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast recoloring of sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_recoloring_of_sparse_graphs"}}}}}