{"entities":{"Q3057147":{"pageid":3067863,"ns":120,"title":"Item:Q3057147","lastrevid":51135656,"modified":"2026-01-16T21:04:38Z","type":"item","id":"Q3057147","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for partition coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818794"}},"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":"Q3057147$CB286066-A565-470F-8CA5-60EDCE9C0EC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6bf907efed6ecca04c256e67887ca5c40d232d8","datavalue":{"value":{"text":"A branch-and-cut algorithm for partition coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057147$0446B95B-523E-4ACE-AEED-8CA6B2E7E285","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fccd8e35d745f5bb07288716ed43aa1ecc06867","datavalue":{"value":"1205.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057147$3E0B950C-7D91-4E80-B622-00A77CB4CEF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4e2d920e55ee64d9fd07aa2a4bfd751050d6b44","datavalue":{"value":{"entity-type":"item","numeric-id":496692,"id":"Q496692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$EEC2055D-0D99-4C13-8BEC-84AB157F5863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1328b15dae21577e618c3db737710606276ac87d","datavalue":{"value":{"entity-type":"item","numeric-id":312486,"id":"Q312486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$C5CD5B59-4DD6-4CF4-99EF-C4138962FB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b382eb2e3a068a862d5096a039ff6b343f2c70","datavalue":{"value":{"entity-type":"item","numeric-id":1096543,"id":"Q1096543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$F41E8F3E-0E27-493B-97D6-9E15D725CCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$7D99D4FA-B56F-483A-B497-8D6A92B80227","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$A39D7A39-A0CA-4379-9CB9-3267012699DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057147$F295C369-CB5C-42A5-AB36-41297F619E66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057147$88323F72-CCFE-4B22-9DE0-BE8B5F4DADC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057147$A99871F9-AF32-43C9-92E0-274F8E0806F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057147$E93640CB-B7DC-449E-97AE-BECE83AB629A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b42f942b7fc9af28a5faed659bf0316ef40fae6","datavalue":{"value":"5818794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057147$4F4C129D-7E0E-44A3-93A4-B9CFFE0955A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e47bbe50593826ba62e40c005998894121306ba2","datavalue":{"value":"partition coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057147$8EC85369-BC05-4619-89A0-783A9C81A5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057147$46672F82-887B-4BF3-BB57-393B0F044B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2158deb652300e2d7fca894e9fa98fee07853e89","datavalue":{"value":"formulation by representatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057147$DB2D8DCC-78A4-4703-A5F9-DA7BA895AFD2","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":"Q3057147$12AB6B64-B559-48CF-B6B8-8899E606BEE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e74b6747f9c7856a23f5b530fe665feca749252","datavalue":{"value":"https://doi.org/10.1002/net.20365","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057147$3901190A-56E8-4A60-B6B2-8E24BD41735A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70d4a8972e554a92702b5db52f46635ef7bfa30f","datavalue":{"value":"W4243377619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057147$B601AECC-3236-4148-A40F-9CDDDF0A1769","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$9904B8F2-2552-4DF9-930A-B25C8F811F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84d4038949f79d72c0c08a03bc29651125c7876","datavalue":{"value":{"entity-type":"item","numeric-id":5661694,"id":"Q5661694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$04315630-0904-4346-AC76-234AC0BBC7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae5bb91270263c7f5eccf588d315614812c2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1029072,"id":"Q1029072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$C2EA8FC0-EC26-4F09-98E1-E261853F7064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cceb95ed2215e671bf5930863645320ffb602255","datavalue":{"value":{"entity-type":"item","numeric-id":1304469,"id":"Q1304469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$88D79C36-4508-4114-8069-397DCB4B809E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$6D5C09EA-3B39-4DED-84B0-ECE915798641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb6d51460fc83bf9a93c09e226aeead541333b6","datavalue":{"value":{"entity-type":"item","numeric-id":4319768,"id":"Q4319768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$C99D312D-B83E-4229-8C6E-AD33928AC8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f107e186b56db854957457f34ebd981ff682cd27","datavalue":{"value":{"entity-type":"item","numeric-id":3163668,"id":"Q3163668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$68C678B2-8059-4EEF-A5F5-3853C20088E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480d9be1ae386b3e4ab072fca57c1deb2d4bc44b","datavalue":{"value":{"entity-type":"item","numeric-id":4274629,"id":"Q4274629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$9D7F48D1-1D5C-4357-A703-4173757B8E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$C2C0576C-7DE7-49D9-B308-60702D9FCB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922f56166d5448eab8760bb40c641a8ed899c5c3","datavalue":{"value":{"entity-type":"item","numeric-id":819072,"id":"Q819072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$48488EE0-88DB-4637-B3C9-B14AAC0D7B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77413b2bab93210127077bb3d24c9a3d64ac3f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4804169,"id":"Q4804169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$AA87B7CC-6CB1-4DB2-AF57-1EF16F3A6858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d22e95cfb08114972c1514e26bef4d87d04d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5524918,"id":"Q5524918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057147$C02D275C-D784-48E8-A568-9BC40BA0D502","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41a80812eae8a0505013582e37b2ab481d55abd2","datavalue":{"value":"10.1002/NET.20365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057147$4F8076B1-A720-4E04-B862-3F7921581691","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5d64b80a3dd50c685d01410b0e02628e9beef68","datavalue":{"value":{"entity-type":"item","numeric-id":2275580,"id":"Q2275580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c458315bf56b320d22a7c96460d39c61eada5e09","datavalue":{"value":{"amount":"+0.8707882165908813","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":"Q3057147$6FC97866-C3F8-40D2-884E-6307F2536344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0361dd7e212bf8255810f9ecdcea891a770793e1","datavalue":{"value":{"entity-type":"item","numeric-id":1651600,"id":"Q1651600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82b6c04b41dbe4d98f42df5a9bad792693e2f23","datavalue":{"value":{"amount":"+0.8666656613349915","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":"Q3057147$09C6CBC7-EFBD-4E50-8168-F03474861608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df3255b9a216a504dcb9cddac4fae93090f64e9","datavalue":{"value":{"entity-type":"item","numeric-id":819072,"id":"Q819072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117d3ee3364a060772329e0b129e7e4469a19824","datavalue":{"value":{"amount":"+0.8027535080909729","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":"Q3057147$5115A6A9-9F81-4333-872E-856AB6896437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade4fd0127c68fe0f4f46d0d3a21db89d806e161","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7c58294aaeae9c95e966f264adb298073a7602","datavalue":{"value":{"amount":"+0.7915353775024414","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":"Q3057147$CC6315F8-A6DC-4FFB-9783-AFFD101D6EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28cfb9d0ee505b803de84d467f6446a7795542c9","datavalue":{"value":{"entity-type":"item","numeric-id":2814544,"id":"Q2814544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2c3c5fc96523f1e3599abd088daa5dbb01e304","datavalue":{"value":{"amount":"+0.7812666296958923","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":"Q3057147$2ECFE6C8-C8EC-40DA-ACA5-08DAB9869E39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3057147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3057147"}}}}}