{"entities":{"Q765355":{"pageid":767204,"ns":120,"title":"Item:Q765355","lastrevid":64165941,"modified":"2026-04-11T18:04:45Z","type":"item","id":"Q765355","labels":{"en":{"language":"en","value":"A simple branching scheme for vertex coloring problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015798"}},"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":"Q765355$1372551F-15EB-4960-B010-F7A307443370","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d844ecf4adfd93bdb817dcf56a388a71ad594d7d","datavalue":{"value":{"text":"A simple branching scheme for vertex coloring problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765355$82D7F9F1-828D-4009-BD48-12774731788D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9dc0ecea9cb2ac3292ded7dac2d5459e6accbdd","datavalue":{"value":"1237.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765355$36B9FC6C-F594-4F3B-9B09-1FF5E19F7F06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"111eb0ae899fc48d39261966f1b1c059b85fb076","datavalue":{"value":{"entity-type":"item","numeric-id":323213,"id":"Q323213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765355$18A927DC-2B04-401E-881B-A58FC70B161C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2790f0b6dcf6da7a236cc1f869377d7a03cf4be","datavalue":{"value":{"entity-type":"item","numeric-id":323212,"id":"Q323212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765355$17BDF838-8DAC-44D8-9669-7959E992CFAC","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":"Q765355$0A8E2C52-C7D7-4817-A7CF-DCE0B75E57C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765355$9486F7B0-DAE3-4FCA-9A1A-532DF71199DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765355$38F0F066-3389-46BC-9533-C4E30DE27FAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ffacaf0e0c2c8f2bc28cd0848038acc1ea8d3c9","datavalue":{"value":"6015798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765355$C9BE14B8-77A0-411B-94D3-2DFA5155A1F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fad52c744d01791319d4889101d7a384fc69cf94","datavalue":{"value":"branching scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q765355$67C6B830-3AE2-495D-AA6B-79EF14D0D4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q765355$3E785606-1BF4-428B-8301-034D49B73425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q765355$95E34DBF-2EBB-4069-9BB1-C2E515E293B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72eeea5aae3e2bcbf7776e0eadab9addf595861e","datavalue":{"value":"graph extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q765355$999B8F5B-1892-4A43-9F85-F98FE4284046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c62185673bc6f8e6c1c929a8945b1c4f66f693","datavalue":{"value":"extension operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q765355$628D9030-33C0-4286-B096-99AAE853B4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2c553783a65f536f3deeb97172a492218d74f17","datavalue":{"value":"graph bandwidth coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q765355$B4EB6BCF-2A78-4467-B2FB-F496A0C3D2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7cc8236c617c61bcd60b5622f0406cd7c95805b","datavalue":{"value":"graph bandwidth multicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q765355$BE4BDAC2-B8DA-4C1B-9B02-06EBFBF4ADB0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765355$F0C3E83E-FC23-454D-88B6-93A4A286E067","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":"Q765355$C4227262-37E3-4CA3-8594-85431A49FD01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ff8dc954968ae79b5074729a658ee79dd5923c6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.10.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q765355$59D6D1C1-C877-4D60-9C8E-3F0DB6DFEFC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5aa650080a30a20812752711ec81319e9078c49c","datavalue":{"value":"W1999377519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765355$8BECB75A-0EC5-4DD3-916B-5EA3F5E06B9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fabf5dabd0045de3c0abce06ecf57d1423177a1","datavalue":{"value":{"entity-type":"item","numeric-id":5907051,"id":"Q5907051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765355$A3ED97DA-AC18-420B-976A-EBFDE98AFE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b445777db875aa21ac22ebee8c254bc427bcd97","datavalue":{"value":{"entity-type":"item","numeric-id":4766993,"id":"Q4766993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765355$3FE9996A-F594-43F0-958C-51DABB06F8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240a9dd449486eb29fa2cde03adb2042cb520dac","datavalue":{"value":{"entity-type":"item","numeric-id":1569929,"id":"Q1569929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765355$70C613C4-66B1-4C86-8A7A-A439306257E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ad8a7b6b989d4f3f9a242d0a76a3bcde7e1a22","datavalue":{"value":{"entity-type":"item","numeric-id":2815431,"id":"Q2815431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765355$E8F6E0B3-BE0B-4822-9F81-C42DD11FDC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0daa060c1f0e46b5c684b905b1b98d4e3c1732e","datavalue":{"value":{"entity-type":"item","numeric-id":941544,"id":"Q941544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765355$20E5E085-8D29-464C-8B1E-FFB61174FB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765355$2B4F92BA-18D5-4BAE-988F-F4947D5C5669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7efa2119d34420dd40c3e294d1965116ef0ef20","datavalue":{"value":{"entity-type":"item","numeric-id":4184859,"id":"Q4184859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765355$2B55A30D-3688-48CF-8368-F9F6968E9454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc71e5cd6098e6016dfdc289c72d6339cb966f83","datavalue":{"value":{"entity-type":"item","numeric-id":3439965,"id":"Q3439965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765355$516AE154-E5DD-467B-9A82-B249880B60B8","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":"Q765355$F4EC7969-B055-4615-BB17-3148A74EDA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6ce350b643405973dadc214d64ab2407498d62","datavalue":{"value":{"entity-type":"item","numeric-id":5790850,"id":"Q5790850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765355$1AAE5D44-65F4-45DC-B99B-DD946EF3FDE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3448f942c14aaf8257966753a928a390f2edde39","datavalue":{"value":"10.1016/J.DAM.2011.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765355$DDFE100F-07E4-4FB4-B56D-4974EE2A81C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ded2a96045ed4a4bc456eb787fd141487570a58","datavalue":{"value":{"entity-type":"item","numeric-id":408371,"id":"Q408371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6d34936d524af6f0722af0c1e9120684ec3d16","datavalue":{"value":{"amount":"+0.92539227","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":"Q765355$416A68F4-8F28-445F-966A-B8A594F73F41","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":"8f6d0f694a5a62686ae2aed6da2fb4de9f602b07","datavalue":{"value":{"amount":"+0.92114896","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":"Q765355$1BBB0E93-D226-4EDF-9C98-16B3E10C65B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a958c3ad8546a30d6395e8c8fd1840ee4dc34e","datavalue":{"value":{"entity-type":"item","numeric-id":2940061,"id":"Q2940061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2468f10e463d4d1aa0efbb6e4c8d7d2c88f943","datavalue":{"value":{"amount":"+0.915115","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":"Q765355$F79C0BD1-A9E4-4A33-93D2-5889EE000453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2288dc8c2299b7f7094530269c75abe19e8677","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fbb6e36de2f7ab54d1f18cd1ac483b3bb18525f","datavalue":{"value":{"amount":"+0.9110159","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":"Q765355$AC09CB76-D438-4875-9201-46D9ED55B2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73622c067a8bce44c0c46bfd0c6fb7aa3fe249bf","datavalue":{"value":{"entity-type":"item","numeric-id":2790363,"id":"Q2790363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4739810ecc17948021e6827e77e11eee58ef324","datavalue":{"value":{"amount":"+0.90885186","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":"Q765355$18E298A6-6258-4E49-9405-5BEC1E2C2892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff5accd577455ac1e6f0991757e3a6c889dae39","datavalue":{"value":{"entity-type":"item","numeric-id":3157032,"id":"Q3157032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48bf56b85fad24b9039f8ac1b3051705d884032f","datavalue":{"value":{"amount":"+0.90306544","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":"Q765355$3B01DCFE-626F-4156-8C4E-9E9620F16A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e174b44e9cfe010cf5440f3b72481484a9d9a5","datavalue":{"value":{"entity-type":"item","numeric-id":1022440,"id":"Q1022440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffb926b79fa54ed0a2d59b0c5d1f34e4aac515b","datavalue":{"value":{"amount":"+0.902866","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":"Q765355$44A7FF34-E87A-412B-9888-623C82B2741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c715a6c9513c4072e6bd96c54bc1d104860c40e5","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a4bf55f9f0372eb578a0d2b68f73e06aac7194","datavalue":{"value":{"amount":"+0.90131426","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":"Q765355$588D4B9D-BDE6-4D3D-84B1-0ECD23EB110E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f716a298f7334674374adfc3de964fec70847ab6","datavalue":{"value":{"entity-type":"item","numeric-id":4009325,"id":"Q4009325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f255dd3cc4d7be84e49a8f5d2f3a7e142ea4be","datavalue":{"value":{"amount":"+0.90014184","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":"Q765355$2CEAE400-108D-4857-B162-C77F516E088F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53826899ee102b535eefded7dc181260012f17d0","datavalue":{"value":{"entity-type":"item","numeric-id":3057147,"id":"Q3057147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ffb2764f2cc83a5ff383137ee3fa87a704db6c","datavalue":{"value":{"amount":"+0.8975354","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":"Q765355$E5DF3F15-6FD6-439C-9E10-9615168157EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple branching scheme for vertex coloring problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_branching_scheme_for_vertex_coloring_problems"}}}}}