{"entities":{"Q1775063":{"pageid":1785805,"ns":120,"title":"Item:Q1775063","lastrevid":68929551,"modified":"2026-04-13T03:10:46Z","type":"item","id":"Q1775063","labels":{"en":{"language":"en","value":"Conversion of coloring algorithms into maximum weight independent set algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165431"}},"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":"Q1775063$FF50784B-A6EF-4B18-902C-0F313C2E48F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99fdeb627a3042efdda0fc3557bd40e6941759b5","datavalue":{"value":{"text":"Conversion of coloring algorithms into maximum weight independent set algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775063$DB492E86-7D2C-4295-833C-D63F3D1128B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce0b6dfb6a72222d96a8efdab4a97274a8407b07","datavalue":{"value":"1087.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775063$FB02CD57-FA81-49ED-A239-DF3DA92160F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$EA52935F-E9FD-49E5-8232-E7DA927582FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ae77f47bcde8d0b6ca783574e8e9f2f563d970","datavalue":{"value":{"entity-type":"item","numeric-id":163073,"id":"Q163073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$B26268E4-E81B-49B7-AC4F-643789901159","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$508D6A55-97C6-4067-B867-C02645B1914E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775063$CA9674BC-C780-4A01-B0A4-DBCAFC211919","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775063$63EA4E69-2305-4182-A94C-0EFA3A908F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775063$C379006A-990A-4B81-9B07-9403D96C632E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775063$76C60115-CDF8-44A5-A106-8FCE6E864AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775063$DC57DD51-B7D0-4BB1-A6A2-C24058651D6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f38395dc84ad83a1b0fe8acb18bb469ca5f5c4fa","datavalue":{"value":"2165431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775063$8BB35234-6DF1-42F6-9A51-B8D90DF90592","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775063$04FBA7AD-7C44-4D07-8B98-AB34E3CFE0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cd8c00fef2f4b4e3f635931ae48af21012943fb","datavalue":{"value":"Weighted independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775063$D85C55F5-EE65-4C3E-B669-61CD1F9037EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4caef627bc4e862c1d66a645c7be0a8c787384c0","datavalue":{"value":"Edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775063$AA983D10-A714-4850-92FA-A419CCF95AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9180147579ac632a0a81be2c32b124ccf721a35","datavalue":{"value":"Path coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775063$527D44C1-93CE-4DBB-A9B9-B19B1A470568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"791b13db9e7ae1401758294bb9dddb6ce67bb453","datavalue":{"value":"Time-constrained packet scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775063$F77EAA9D-059B-4D16-8D94-8AA2404FB181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e6f5bf1425f8a71e217aa4b317b9b92047961","datavalue":{"value":"Linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775063$F19A6C44-6118-4805-9B0F-B50B4A938EA8","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":"Q1775063$76896F38-A384-4859-9FBF-7287E769A178","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cfb71d25948a8d7d61efd30c2d7ccbdb07568b0","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775063$DB60BE9B-9310-4A21-9B60-05D7871085CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b54edc2a7eb8843c55fd6b33095db975e2310b26","datavalue":{"value":"W1969310934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775063$671EE1C7-554E-4B7F-8A68-E2FEE7ADC185","rank":"normal"}],"P223":[{"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":"Q1775063$82E3C439-3DAB-4247-A64A-63123FC15ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$EF0DA062-BB22-4F22-8105-3494EB8E827A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9214a004bbdbf4628231e83f6ea00094d8878b","datavalue":{"value":{"entity-type":"item","numeric-id":2784456,"id":"Q2784456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$71852CB3-E0E5-49C1-BA1D-FF018D8F20E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5baa9b727c53136fd7d37784a79c3f084beb409","datavalue":{"value":{"entity-type":"item","numeric-id":1587588,"id":"Q1587588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$C51529AD-B43C-45DF-8F59-D0965231487A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5bf12e645e491838a75e7c029de87127c7444","datavalue":{"value":{"entity-type":"item","numeric-id":5057456,"id":"Q5057456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$D4DA5DA7-F6D7-4B03-89C9-D8F2A7A09326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15dd107b1ca4dc84819b958b8081dbe23f555ca2","datavalue":{"value":{"entity-type":"item","numeric-id":4702950,"id":"Q4702950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$CFE71EE9-2C54-4F22-8C06-F5295D65471F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f65b1edaab1a18338ca5301a400fc9351bd34a3","datavalue":{"value":{"entity-type":"item","numeric-id":2753529,"id":"Q2753529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$37274C3F-2D2D-477D-BDD9-B9F96496F9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeccb31b616bf56de6af8ace44004fb891aa831f","datavalue":{"value":{"entity-type":"item","numeric-id":5463430,"id":"Q5463430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$940FABD7-3874-4CCB-8F8D-10629434938E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a53203ab8e802db23ec9fe925f232286711db19","datavalue":{"value":{"entity-type":"item","numeric-id":1960521,"id":"Q1960521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$16B1CE33-AAA4-4803-8A51-B869149FE5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$DA5B258F-EAB4-4330-9A85-F081C6C69ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$6FAAE6A6-9EB1-4C2B-B3E6-61E6EC26DB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$376D272E-DFE2-41FB-8239-3AFD85273111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e498f8f059ec2cdc0575cdc006d5c453bc3e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1060226,"id":"Q1060226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$2AF25BBE-0B64-475D-BCD2-F231C474CD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$55236416-20BC-41BD-B3D9-90AD870F85D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$847F757C-0CBC-40EF-ACF7-72FAB35AEA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5dc8d6b940546ac601298fb1cb702ec196690c","datavalue":{"value":{"entity-type":"item","numeric-id":5890864,"id":"Q5890864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$DD2730AE-D0EF-4357-BCEC-673A13885275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc8c7c6f7dc29ca39a6f2ae9d4319a04c782727","datavalue":{"value":{"entity-type":"item","numeric-id":4400840,"id":"Q4400840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$07FF33E1-E3E6-4C05-B5B6-0499870DC10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d078b7eae62af39ef6e1293e86fbdc79317a6758","datavalue":{"value":{"entity-type":"item","numeric-id":4938668,"id":"Q4938668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$247695C3-76AE-4EBE-BB62-86569AFC33A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$124F292A-F6F9-4A64-A68D-435EB6F51190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4228cd5d2851d42123b7df5d8107602c3e5b439a","datavalue":{"value":{"entity-type":"item","numeric-id":4225377,"id":"Q4225377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$C6A0AA7B-B636-443C-8595-D1FCF93DE1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$5CFF04E8-2A9C-4668-90A1-0CC503085D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9607381471dc0f116433ab85a72bcd324dfda9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4231910,"id":"Q4231910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$82B885B4-7422-419C-9ED3-F3BC46A3FE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fb3b6e080f74269765d5a8259f6d97eeca91ea","datavalue":{"value":{"entity-type":"item","numeric-id":3840354,"id":"Q3840354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$675BE7B7-2456-4BC8-8611-D510109DBF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$D704E06E-F97C-4AC4-A24E-F770AE04FF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$9181D89C-9CE2-4278-8C43-C00B2612406F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$2537813E-5912-4E92-91B1-001671D06B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946ebcf6c1522030f1cf6a72e7ac21704d1d61d8","datavalue":{"value":{"entity-type":"item","numeric-id":4400854,"id":"Q4400854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$31ECB2DB-D2A9-473D-860B-572BDEED0906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$743E481E-982B-4B2B-809B-46B53374DB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5d4123720dba00bb1bed097939282270f6524","datavalue":{"value":{"entity-type":"item","numeric-id":4071258,"id":"Q4071258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775063$53250F56-B51F-4747-8EB0-CA7C9C7DB292","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4541b41d2c0194ff2b31c314884230efd901500a","datavalue":{"value":"10.1016/J.DAM.2004.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775063$02978575-F438-492C-9BE6-A86739D68460","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26205a3c58a5fc53d7580c2f4d67390629ba60fd","datavalue":{"value":{"entity-type":"item","numeric-id":1303785,"id":"Q1303785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4cb7d98e61e1f8ec78585c11d72326a24bf1a6e","datavalue":{"value":{"amount":"+0.7990997433662415","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":"Q1775063$CD4785CC-CB01-414F-ABCB-3474C56E5A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324b99e1b7cefb225143c05ee43d94a703eb01e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716853,"id":"Q5716853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e52a695813d338013aa7ef73e713fd1d8618a1","datavalue":{"value":{"amount":"+0.7851939797401428","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":"Q1775063$410EB109-E579-4B5E-ABE8-1C4162D4108B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089ecd7d2053448368d84a688fce9b35618c42b9","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b64c43d47fc60aececb20f0764a6d74bba2da6","datavalue":{"value":{"amount":"+0.7848561406135559","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":"Q1775063$D8919019-3C2B-4CEC-A002-62E3961A403E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2497586624162ae7c38a93ea7d209b6895438a2","datavalue":{"value":{"entity-type":"item","numeric-id":613668,"id":"Q613668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6938475bd80d582ee60a47782c5d4e6943aff3fd","datavalue":{"value":{"amount":"+0.7808771729469299","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":"Q1775063$938E21C6-D232-42CC-9380-7C10943BDFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe1f6fbcadb49ab84fa13b32aaead0bf27ed320","datavalue":{"value":{"entity-type":"item","numeric-id":5056088,"id":"Q5056088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e375ecffb69451987552b909c00ea8050defd38e","datavalue":{"value":{"amount":"+0.7801703810691833","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":"Q1775063$5AB4349A-9A4C-4247-BEF5-14259C02C94B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conversion of coloring algorithms into maximum weight independent set algorithms","badges":[]}}}}}