{"entities":{"Q4916308":{"pageid":6945889,"ns":120,"title":"Item:Q4916308","lastrevid":51699113,"modified":"2026-01-19T13:25:29Z","type":"item","id":"Q4916308","labels":{"en":{"language":"en","value":"Contribution of copositive formulations to the graph partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6156374"}},"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":"Q4916308$633C8FC3-EA58-4E30-88FC-E819C331B738","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45d5dacec1c3bc3bc0fb24ac4142bda8a695c9d7","datavalue":{"value":{"text":"Contribution of copositive formulations to the graph partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4916308$0BF42030-EEAF-4CFF-A2F3-56AA845B677E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5837670f59cfc558c57e1d6c9b21aa3dd162e9b2","datavalue":{"value":"1291.90166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916308$6F4029D7-49F0-4543-9263-6D6225B88EA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"859bb53545959d10f263dcf21b96364adac796ce","datavalue":{"value":"10.1080/02331934.2011.560385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916308$231EAFCB-C906-4F2F-A20A-6A2980C55F07","rank":"normal"}],"P16":[{"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":"Q4916308$8B3FC4E6-0EF0-45B2-97C3-935723918699","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$08812928-D893-4AF9-A805-818CCCE1DB8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10ec1a02b984bda12dc726c60a586d113f811911","datavalue":{"value":{"time":"+2013-04-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":"Q4916308$C2CF5B7B-A85F-4C16-A532-A4EABE15455A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916308$605552AF-008C-464F-9667-84893C6C2F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916308$45C2B147-A6A0-4124-AA15-2C1EBE4F6458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916308$326E8BF8-939F-4956-8E88-8C97581F8CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916308$A14A26A8-B720-4AEA-B885-FEC3205E3C06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37a09891b3036eb5d5feec81fc1d2dc3b496d09c","datavalue":{"value":"6156374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916308$35EE95CE-D1A4-4D28-AF21-741427E64AF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072641c7c962bea11e0c6bbc42b8fecccd9a7c16","datavalue":{"value":"graph partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916308$832299AD-8870-4939-A3A1-0957364ACB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26213c4b4adc26e49089e9b56359f88a768fb944","datavalue":{"value":"copositive programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916308$63E9374C-20EB-4793-9518-FB57FCDA2485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ab07e683eeffa3b9bbc0e140df8e1ac146ced9","datavalue":{"value":"semidefinite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916308$3B5B1AD2-5F3A-4319-AF02-D1AA16178028","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":"Q4916308$C17530F1-BCE9-4373-A0D0-20153CBF97B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"029b5fdffa826b8d1f86e298912f0ce10fc784b5","datavalue":{"value":"https://doi.org/10.1080/02331934.2011.560385","type":"string"},"datatype":"url"},"type":"statement","id":"Q4916308$F876CE23-39BA-44E9-B4EA-AFB29974E9EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efdc049b391e93081c67b4ff269cc5c8496bb70f","datavalue":{"value":"W1982105134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916308$B90D4BAE-AFDD-4390-95C8-BFAA665E266A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278939c150cb0eea54a78eae4ad2bb38219ef62","datavalue":{"value":{"entity-type":"item","numeric-id":3122465,"id":"Q3122465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$6B0FE4AD-FB9B-420B-BC05-52CF59D5C841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd5b3b58d2b76c9edf43614530ff87b430baf4","datavalue":{"value":{"entity-type":"item","numeric-id":1305935,"id":"Q1305935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$90B39A9C-7615-42D0-8451-EEB6D2779FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"835305781cf4d104297de98659482d952fef927b","datavalue":{"value":{"entity-type":"item","numeric-id":542052,"id":"Q542052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$BB2C4927-124D-4606-BFE7-2259ACA7E46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ab6789834adace043f1f90b19103986589bb81","datavalue":{"value":{"entity-type":"item","numeric-id":5189550,"id":"Q5189550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$D18CDCA7-3B94-4E00-A4DA-1525345A7CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a060ac3f9b2350613126274b04f6f203ca6688e","datavalue":{"value":{"entity-type":"item","numeric-id":2391001,"id":"Q2391001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$68743C72-8A91-49A4-A987-67F64505B433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"414fb81d4fcd145875bf7003f9e7ef9d374876b5","datavalue":{"value":{"entity-type":"item","numeric-id":2784442,"id":"Q2784442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$CF4C9565-0DB3-4E57-B0A9-4D21EDF3AE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0695897ba1f4d354cee59bd513998e8d8e9377a3","datavalue":{"value":{"entity-type":"item","numeric-id":5675744,"id":"Q5675744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$1F2BEC05-FFB9-40DA-A426-09C1929CE32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$3A20541C-AA9C-47DC-88C9-D5F8CD06C196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af4bb693de62e22ebbdb385b4f7abc0e587b598","datavalue":{"value":{"entity-type":"item","numeric-id":1977137,"id":"Q1977137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$DC95C66D-E8FF-4E19-8996-94123EDB81A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8acce55e020f8211f2b88382b570730f7b7a690","datavalue":{"value":{"entity-type":"item","numeric-id":4400639,"id":"Q4400639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$158A986B-4657-45BE-9FE4-44A27FF000D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac6a37565af8242c4d2e8c542dd64958c80bacb","datavalue":{"value":{"entity-type":"item","numeric-id":1411631,"id":"Q1411631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$3917076F-938B-4418-8156-168F919B56DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08681459d59a4941619e8e81c7e6055c81f4896d","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$8ABF2D11-D082-4145-AA59-347ED26BA3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6807a14248cc40ab652e096cab22dde3624d201","datavalue":{"value":{"entity-type":"item","numeric-id":609564,"id":"Q609564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$4C467991-D6F5-4179-8D88-F49D3A0EA34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd074a2f6215b090947d4db1d4f7c0b1ba00c6ac","datavalue":{"value":{"entity-type":"item","numeric-id":5444289,"id":"Q5444289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$F2F4BE5A-AA8C-4B5D-B461-07A9F72E5834","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":"Q4916308$8B2CEEDB-6D24-4BC2-A90A-F91DF3C6D67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adaaecd2670af82f091f58261a45223ff6458311","datavalue":{"value":{"entity-type":"item","numeric-id":1961466,"id":"Q1961466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$0B7E8FF2-60BD-43F8-9884-08F29B1B0D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0101ecaf7871587ba4d9df0da9e5a32d516452f","datavalue":{"value":{"entity-type":"item","numeric-id":1386486,"id":"Q1386486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916308$D24902DD-3524-4531-917F-CEA2B0CA205D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a046009f858e997b41ffb87cafa29379907a59","datavalue":{"value":{"entity-type":"item","numeric-id":3575768,"id":"Q3575768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9137cac0f9ee492c51bbeb6f7e8b0c72f017405b","datavalue":{"value":{"amount":"+0.9506944417953492","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":"Q4916308$5450D1AC-95B1-483C-AA92-98B6820AB6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f30c08838af678e4a02a2c2a95f255737b9372","datavalue":{"value":{"entity-type":"item","numeric-id":5444289,"id":"Q5444289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0dde3edba5609fca05d5b32427f035f21f60756","datavalue":{"value":{"amount":"+0.83085697889328","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":"Q4916308$E703444E-1B0D-4213-8D02-AF064F7EA083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a756c21b85e0a2c6df0e3c6a1ebd1e42a5eb4567","datavalue":{"value":{"entity-type":"item","numeric-id":2349129,"id":"Q2349129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473d29a5914214e5c7d06cc3c339acf63e1aa55e","datavalue":{"value":{"amount":"+0.7746294736862183","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":"Q4916308$0987C0FA-8BA4-426A-9E7D-17A88C8D5860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14da0bf99095ef10895791cee4a106005d0d0fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4400639,"id":"Q4400639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3aacb8e60503bcde0075203ef53c8e16bcd864d","datavalue":{"value":{"amount":"+0.7727233171463013","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":"Q4916308$037F03A7-300E-457E-B185-212BF5A67305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a86cda8ee23d627047a24a7421ba74918033f1","datavalue":{"value":{"entity-type":"item","numeric-id":2967612,"id":"Q2967612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f968057845c49e56c93a935a3e987694f61d9dd5","datavalue":{"value":{"amount":"+0.7642830014228821","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":"Q4916308$C0F4304B-8224-4434-848D-54E023EE7C30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4916308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4916308"}}}}}