{"entities":{"Q5938473":{"pageid":8115275,"ns":120,"title":"Item:Q5938473","lastrevid":97806401,"modified":"2026-06-05T15:27:18Z","type":"item","id":"Q5938473","labels":{"en":{"language":"en","value":"A GRASP for coloring sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1622394"}},"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":"Q5938473$10162205-FEE4-403C-A1E5-24C86F9978C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c864513f8c27512247d686a2656ae0a93204fb3","datavalue":{"value":{"text":"A GRASP for coloring sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5938473$11583960-7572-430D-8B47-2BC4A49E06EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac7bf1e86c60efabbed97f80faa722874a5eb3dd","datavalue":{"value":"1168.90631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938473$CB32E884-AC94-44FE-834F-3AD57322B427","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9255e35b68d69073c3297cba35da3238fbf214b","datavalue":{"value":"10.1023/A:1011237503342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938473$4BFDA9DF-9677-4142-A423-073D8340813B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12e6029a75eed9ec83e4174cd746504f6828066","datavalue":{"value":{"entity-type":"item","numeric-id":191783,"id":"Q191783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938473$71DFE381-EC5B-4153-9734-D640528E916F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74742e4040357932ce732d60188b7096d1f37818","datavalue":{"value":{"entity-type":"item","numeric-id":191784,"id":"Q191784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938473$A9EC9EC9-0BF7-4D82-84A7-0E8BD6BB67F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938473$E6C5BAEE-9C23-4B47-86A4-D54186C11F0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c9e4445ec8582c47b6a3685025b8fe8fae25749","datavalue":{"value":{"time":"+2001-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5938473$97FA98CA-3B19-4DA4-9926-849EF4C31F20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938473$9DE4EC22-3D85-4B6B-A9E9-5562993BDF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938473$F382F396-BEB0-4E66-A05C-E7B561AAC0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938473$A98B977D-8F42-464E-9029-8CA06A3173A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938473$9FF7BDEE-1C60-4BB2-9973-4D66AF28A9B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aea5f73e7623c2ae484c119e0f7671800b2c37a6","datavalue":{"value":"1622394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938473$CBE72269-8C18-49C5-97EC-4A751A54D40D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938473$52BF9F6B-4A1C-489A-A31D-FFA803F018EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938473$78D4B5A0-D525-411B-B0AA-ACD7A81F16E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938473$DCFE2140-F665-47AF-97D0-6CA54AC10860","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":"Q5938473$706B66F4-F811-40C7-BEF6-94B4D8204C90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfbe297ebe1f6377739ead36fe46508104389f68","datavalue":{"value":"https://doi.org/10.1023/a:1011237503342","type":"string"},"datatype":"url"},"type":"statement","id":"Q5938473$D579970B-C4F8-4D3B-9338-43E40755B651","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad8f010b77109376156ce195369dcd9ba6e923aa","datavalue":{"value":"W1785083131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938473$A39CD4AE-4D4D-4498-8EB6-BCCCA5D32323","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e76b67b61dc006f831666b6a4544c22c173320","datavalue":{"value":{"entity-type":"item","numeric-id":1569053,"id":"Q1569053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520c40333bfe66d5f6b7a9fb0a62429e35ee521b","datavalue":{"value":{"amount":"+0.9406763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938473$42974EF2-E551-4C28-8833-37FFC200D2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c3d5de280ac3398b54b8771807ad4d1235e5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4920652,"id":"Q4920652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3fe5bdf4c8981562ada6541725338c2aeab284e","datavalue":{"value":{"amount":"+0.93786687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938473$9CD3B3A8-68FD-4715-A964-C66001CFD702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04474770be2583bc58b2eb32e6097e1770e152b7","datavalue":{"value":{"entity-type":"item","numeric-id":2813339,"id":"Q2813339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dddf403a2f8e4f412a77568fa0c14cefaf5c2f2","datavalue":{"value":{"amount":"+0.93511105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938473$FDCC6D67-603E-47FE-A1E7-43D6B6CE0B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18598a41d4ccf9d5a41d0c1f0bce62d311d6bc9","datavalue":{"value":{"entity-type":"item","numeric-id":2131867,"id":"Q2131867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c6ef2071c27bc46d0451a4fc625bc46641543d","datavalue":{"value":{"amount":"+0.93195033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938473$C51F6B47-7B1E-43E3-8F03-06D7A42249A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a70fd4f90afa03bb926bea2ee4b8a486c1529f","datavalue":{"value":{"entity-type":"item","numeric-id":412383,"id":"Q412383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d955e85d4af0b129ceaf7851de0d5e94de82e650","datavalue":{"value":{"amount":"+0.92273295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938473$1545DFEB-A70E-4609-AD0C-011F1D2EACDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5bfa583d944ec9a0431f2adc6a47faafdb36e60","datavalue":{"value":{"entity-type":"item","numeric-id":409448,"id":"Q409448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74550f19741d8ef7a32495675f76ca24bb083e96","datavalue":{"value":{"amount":"+0.91837436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938473$D13B6E3C-30C8-4795-848F-7F8045F0BF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e113f970282595f013cdf8b345dec347dbee679f","datavalue":{"value":{"entity-type":"item","numeric-id":1759399,"id":"Q1759399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe82afb2a3dce57d5439a83ba157a53df6f6547","datavalue":{"value":{"amount":"+0.91712433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938473$7C8ED154-8214-4DD6-88C0-2E250672875E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a235ac35aa395318b18732669c37428e0a35ae9","datavalue":{"value":{"entity-type":"item","numeric-id":1025963,"id":"Q1025963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b6e07e3c6eaf75cfd91080e17e53e8c73a96e4","datavalue":{"value":{"amount":"+0.9141211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938473$A7A05746-2D55-43EA-B729-D490A8BE2392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d32009280c88cf423dcdec604b458e73e76a38","datavalue":{"value":{"entity-type":"item","numeric-id":1701096,"id":"Q1701096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c80014c011c5fe08757afb7ade8d8e430d2eb95","datavalue":{"value":{"amount":"+0.9105567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5938473$B091AFF3-5C44-405C-8625-F2F891A0A4D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A GRASP for coloring sparse graphs","badges":[]}}}}}