{"entities":{"Q351547":{"pageid":353314,"ns":120,"title":"Item:Q351547","lastrevid":61215690,"modified":"2026-04-10T21:55:17Z","type":"item","id":"Q351547","labels":{"en":{"language":"en","value":"New heuristics for the vertex coloring problem based on semidefinite programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6185058"}},"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":"Q351547$191A4767-879F-4CA6-8D05-579CBAAE9015","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"029fb0fbb6826a93f6ed909638889303c55ecc19","datavalue":{"value":{"text":"New heuristics for the vertex coloring problem based on semidefinite programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q351547$7B862197-D82B-4A77-90C2-3D9EECF7261C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c58a9ffaafbca48cf11e789a240e9690bb43d510","datavalue":{"value":"1267.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q351547$57652F3B-F100-4A73-ABC7-3780377D61C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b070236daff2effb881546f4c5bb283fd920f29","datavalue":{"value":{"entity-type":"item","numeric-id":351545,"id":"Q351545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$3AF69A73-32C9-4604-8DEA-365B96F4B938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9593785630a368b8f9647e8c8930477a0ec9639f","datavalue":{"value":{"entity-type":"item","numeric-id":351546,"id":"Q351546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$D6312005-0185-4A2F-9100-E58A5681AB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51e8b69fcaa2375ed11bf95d84a3755817f171c3","datavalue":{"value":{"entity-type":"item","numeric-id":249529,"id":"Q249529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$9B4199B2-B8DA-4302-BB20-D3C60612090C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$B81D0C3E-1122-4ED1-A379-0472A794DD85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c157bb23c586c9f63a2fe1ae1fce8c4fb6cdaa1d","datavalue":{"value":{"time":"+2013-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q351547$F9DF0FC8-0F0C-4F25-AD67-9B49196C16AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q351547$BAE1BF4C-F22D-4E57-9276-CC646CBEC537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"765bffd38ceeadce2d709456a083f0dd0b70ccc2","datavalue":{"value":"13J30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q351547$16CD4A85-E9AF-466F-951A-4D72C0CC6A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"94a258fd6e09d2d582bb6c52c7992ac55d0da749","datavalue":{"value":"14P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q351547$3C8F7CA5-F7DB-496A-AAE2-CADDE0304FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"055bd57bba21824b0633d876131c8558d09459cd","datavalue":{"value":"47A57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q351547$8D35FD42-DB3A-4697-A190-CBCAAB3C0ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c3ec75de9d78727d03193af1b75f5a165ed0668","datavalue":{"value":"08B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q351547$FFA3F260-2636-448E-86A9-CABA6D414A00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3060dbb5b90c21e44d44bcf31a827edd0c00c937","datavalue":{"value":"6185058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q351547$F2331B98-F51B-409A-933F-54CCD2CF0668","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q351547$8572814A-FA62-4653-B44F-55B8937A69FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dce0e4c967253d94d7f7b85b161a909fcc240dd","datavalue":{"value":"vertex coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q351547$8CC87FCE-D578-4482-9F04-DC128B4ACFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3721a97927e64263ecf94df48de5c345cc4aab92","datavalue":{"value":"boundary point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q351547$65A438C5-67BA-40D8-B82B-874A54592C90","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":"Q351547$B27914EA-4BF4-4639-BF45-44BC49ECF902","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a11260b64f1114f932c05f5bf3a01feacd49d56","datavalue":{"value":"https://doi.org/10.1007/s10100-012-0276-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q351547$0E8E3BDF-2BB5-4309-814D-ACE750124499","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d033cc6e6c50dcc019f0318f17d332a821198c82","datavalue":{"value":"W2032367325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q351547$D6979B4F-F60B-43AE-99AE-7E506657D9BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3e2e64443ca4270dceafbc8c87a6489b3d0dee","datavalue":{"value":{"entity-type":"item","numeric-id":2931386,"id":"Q2931386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$152A05E0-1EEF-4A40-9F0D-E9D77E6CB878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c561ca2fa815af4b71928bafa7ff10bb3c285f7a","datavalue":{"value":{"entity-type":"item","numeric-id":868457,"id":"Q868457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$964009D0-5FA2-441F-9F8B-23AA4CBA84B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58fd45d6b21fbc924348e1be9345e8da70625024","datavalue":{"value":{"entity-type":"item","numeric-id":2467349,"id":"Q2467349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$E1D3D9A0-FBA6-4BAD-931E-4A35E4C36880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3e332967a79ea6154e7205fcf77063cbe2cf9b","datavalue":{"value":{"entity-type":"item","numeric-id":3629508,"id":"Q3629508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$96EB3410-576D-46CA-976A-651E6D7043FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"843dab609c93888aede500d6863a1c88f67321fe","datavalue":{"value":{"entity-type":"item","numeric-id":1002080,"id":"Q1002080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$7B212308-00C9-46CA-A50E-5938578A5957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$2DD3A898-0DF8-4693-9D7C-CFBF5920DB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$0EC2ADBD-CC2D-498C-8733-092920A453C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257f5fce5f998b2f490fc63fdc96da351aa85aaf","datavalue":{"value":{"entity-type":"item","numeric-id":5189563,"id":"Q5189563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$8D7DDEC9-EA58-4F6A-AB16-D756AADF5D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58db2de6c0a02fb419fec1468e627275970b2a7d","datavalue":{"value":{"entity-type":"item","numeric-id":834180,"id":"Q834180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$AB36DBEB-6D85-4CF4-AEA6-D7CD13E91F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a08f8b5ad23c983b97ef7eec9c305870792e64","datavalue":{"value":{"entity-type":"item","numeric-id":858180,"id":"Q858180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q351547$5218D447-E9C5-41FB-BCAB-B44EFD024C15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78fe7b9b152a28d37f4165be2930cea5f19db42c","datavalue":{"value":"10.1007/S10100-012-0276-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q351547$27BF3369-7406-4681-9CCB-CCB04A9F5D51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957d11fa21e8ed2162f8ee0e2664313d1a2fe695","datavalue":{"value":{"entity-type":"item","numeric-id":2467349,"id":"Q2467349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb0a3994f18ab0fd18a6ceec419f4c1089f2c32","datavalue":{"value":{"amount":"+0.8967063426971436","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":"Q351547$25030A1D-C94A-4648-A11F-9EEE015C9A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828aafcbfd11974474f36134f459a0ed29e45ab4","datavalue":{"value":{"entity-type":"item","numeric-id":868457,"id":"Q868457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ed3bbdfe21c345bb962c05b09858d180067482","datavalue":{"value":{"amount":"+0.8400527238845825","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":"Q351547$6EF80C34-6B85-49BC-A023-57D267FD34C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06962e4c91b7a39e4e605bc4a65d58a2714678c9","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64aabec52ac52c077d3b90b73cb31ab669e3a5fe","datavalue":{"value":{"amount":"+0.8102506399154663","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":"Q351547$EF11BE7F-891F-44C8-84CB-7F0C3E9ECD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d2710688a2062dfe56178993cf232877319a36","datavalue":{"value":{"entity-type":"item","numeric-id":2752204,"id":"Q2752204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcba85ce1268351c95a0ae6a2b032d49824c78cf","datavalue":{"value":{"amount":"+0.805759608745575","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":"Q351547$98736566-502D-4C70-AE16-47329AD86ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e66bfe5459fdb5c88ce31975bcccf1bc758f766","datavalue":{"value":{"entity-type":"item","numeric-id":3629508,"id":"Q3629508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"039eefc45fa88b5243cd77afa42184892320d60f","datavalue":{"value":{"amount":"+0.7912359237670898","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":"Q351547$EE4E500F-4A8D-4408-AF79-222B04831FBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New heuristics for the vertex coloring problem based on semidefinite programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_heuristics_for_the_vertex_coloring_problem_based_on_semidefinite_programming"}}}}}