{"entities":{"Q3189693":{"pageid":3200401,"ns":120,"title":"Item:Q3189693","lastrevid":52088813,"modified":"2026-01-20T22:12:59Z","type":"item","id":"Q3189693","labels":{"en":{"language":"en","value":"ColPack, software for graph coloring and related problems in scientific computing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6344054"}},"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":"Q3189693$90D5BBB4-9AB7-41D5-913A-2E33CEA7AD48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f24e6a63b7f23a31d260ee677f266e64ea7944f","datavalue":{"value":{"text":"ColPack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189693$4F398E8F-3F6B-4DCA-9483-9A3CB6EEDABE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efc010c2e6fa1f7a2e30efbc7f7b8f0b70b4c78b","datavalue":{"value":"1295.65144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189693$C25537AD-A8E5-4109-B984-46E725CA5BBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83c1c8e79bcaa72a53edb79bb81c9550e1d7b3b0","datavalue":{"value":"10.1145/2513109.2513110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189693$BC994E5B-D683-4EDC-91CB-BCE9C47B16C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189693$4E3E8D44-F85E-4095-B50A-894757ED1581","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad0e577f2be69493b55b974834cf6fd5cd3ca834","datavalue":{"value":{"time":"+2014-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189693$1CFD5E82-269E-4057-A20D-2E3628E86400","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4844ecc2838b02f08a426d6ddfea94d07252b432","datavalue":{"value":"65Y15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189693$A22626B4-9CEE-4300-A559-2126FBECA421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189693$1001E921-20D1-4E01-AE4F-2A72DFED0508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8bbbefc2478087a38f3ce1f1de0c299b1da811c7","datavalue":{"value":"65D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189693$6CA36779-8379-4121-9967-704582044C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189693$51515E1C-47D1-4721-8766-D17E28E80579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189693$8ADC664A-F238-40A7-A93D-9F622B89F903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189693$072F826D-6C0A-4E13-9E33-8549782EF189","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a50a57976ac8f6f903ac5e6673de6e71525c48d6","datavalue":{"value":"6344054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189693$8F9C5D07-6F7A-46B8-A08F-4BB1465F7A0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf42fe9acd60ee61fb7d79b629440fafc185d05e","datavalue":{"value":"automatic differentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189693$E0E3BCCF-2310-4D44-BE7F-6CC22B8C0432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189693$A7912AFB-5665-433E-840A-CAAFEB96A67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189693$066C98F4-5A9E-4B57-8A26-BC8BC5EB4F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5732f6a01ee6b46a709e978634cf620790b33a7","datavalue":{"value":"greedy coloring algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189693$451E139B-75E0-45CD-8E17-A20FDD59B419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84a88b421280b34f481da3439bc42bedb8032702","datavalue":{"value":"nonlinear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189693$EBBCD3B1-C519-419D-995C-9EE2652FE039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986adaf8aa7bae07808cd1f60e26ebfd4ca9d85c","datavalue":{"value":"sparse derivative computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189693$13883925-2D1F-488C-BF27-353DD576B1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae73a28b596e077226e4ed08af01e725aa3da99d","datavalue":{"value":"vertex ordering techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189693$A5C72F96-2DDE-4529-B179-69140A970FA3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f9526f01094e61e0be0e6a24312e23a555e25348","datavalue":{"value":"Q113310325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189693$E7E8CD0A-983C-49E4-8F17-C3B3ECE1D108","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05b55f91803c349a617bfd0211304407c70e8ab4","datavalue":{"value":{"entity-type":"item","numeric-id":12792,"id":"Q12792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189693$FFB4ACB8-DC0B-4C9A-911F-91163974D33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"39026893b1e75e471579ee6358a685092d215b37","datavalue":{"value":{"entity-type":"item","numeric-id":19104,"id":"Q19104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189693$EE48BF80-784F-4050-9859-394169F22D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f32ed4a1aebf3ca051ed65a8177ea806fae3387e","datavalue":{"value":{"entity-type":"item","numeric-id":24459,"id":"Q24459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189693$239F205A-F50D-4D7E-BE23-A0572C3A8E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a65b384ffe1c960294b7ce2081abf2bd6d6f2943","datavalue":{"value":{"entity-type":"item","numeric-id":16276,"id":"Q16276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189693$AF4DE750-C9F2-4FF6-B66F-5D43C7E658E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7273e6f005c47bbb2e09f6f62c044fcef5c96edb","datavalue":{"value":{"entity-type":"item","numeric-id":21602,"id":"Q21602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189693$1C256648-6759-4A6D-9AF3-7D6FE020FEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0516433713e9674576b396dd514b55af1f9c1efc","datavalue":{"value":{"entity-type":"item","numeric-id":16799,"id":"Q16799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189693$3765EB6F-88C6-4F19-A52E-41DB555497C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19f75d433b6f67b861d0730afbf6c3f851d7fd07","datavalue":{"value":{"entity-type":"item","numeric-id":20525,"id":"Q20525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189693$40A5C734-01AC-47C4-AB36-25EC7A4F456E","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":"Q3189693$11E1D4E5-9C7D-4459-87AD-8644AF32DF3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1ede20b33953b921b445028e7540663a0405d9a","datavalue":{"value":"https://doi.org/10.1145/2513109.2513110","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189693$EA276E3D-ACFC-4F1A-8650-64610EFF5631","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99f27bff0a6e5bd9f6755bdbf478eda6ae253f89","datavalue":{"value":"W1991173503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189693$9E97BF64-A465-4D5B-80E1-042B5DCC964D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6811f7ca4f8d00b6da6f0ea273ac7aec607b75cd","datavalue":{"value":{"entity-type":"item","numeric-id":5713152,"id":"Q5713152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1ff3d8fa1552d0c285e188665b297a89687888","datavalue":{"value":{"amount":"+0.8335359692573547","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":"Q3189693$27564E3B-C01A-41AA-9C65-8EC4B094C229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50adde9a2cd5b788660954afcf7265c5f767df7b","datavalue":{"value":{"entity-type":"item","numeric-id":4813178,"id":"Q4813178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aaf365f092055a6a6f4721c8ad161a742f684ce","datavalue":{"value":{"amount":"+0.7996336221694946","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":"Q3189693$B596903C-2DD3-462D-9D73-2C76D32CCF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381c7b4cb1aa0d885f9f590a72e05ab13274ae33","datavalue":{"value":{"entity-type":"item","numeric-id":2998040,"id":"Q2998040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb67d294309012cd098f312a25aecec238e03fb","datavalue":{"value":{"amount":"+0.7985497713088989","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":"Q3189693$8F53DEAF-171F-4F89-B70D-BB044B77A317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b6f0412b94c021a5f345cf26effe3efb6ef379","datavalue":{"value":{"entity-type":"item","numeric-id":2467363,"id":"Q2467363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b9b927e3115aa49a43a978bc635fabcdba33c1","datavalue":{"value":{"amount":"+0.7843100428581238","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":"Q3189693$D1B8E10B-CC82-4DCE-9AD4-D9A35E31C8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b30e8de1d832ff0322cf9a6e1663dde298ebd3e2","datavalue":{"value":{"entity-type":"item","numeric-id":4790880,"id":"Q4790880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3389d63f74bef286807679fba39acc0dc2dca3d6","datavalue":{"value":{"amount":"+0.7701460719108582","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":"Q3189693$19F9DF92-C309-4FE8-8483-1E35F514DD97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189693"}}}}}