{"entities":{"Q5444289":{"pageid":7473847,"ns":120,"title":"Item:Q5444289","lastrevid":50287322,"modified":"2026-01-13T18:21:49Z","type":"item","id":"Q5444289","labels":{"en":{"language":"en","value":"A Copositive Programming Approach to Graph Partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5240431"}},"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":"Q5444289$C333A2C0-5E5F-4E9C-9706-CB7D5E9A518E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b307c9143b5ab6fc97ed558f31f1aa560901dd6","datavalue":{"value":{"text":"A Copositive Programming Approach to Graph Partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5444289$D4360F05-3DDB-4432-8341-4835F14CE670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c0d1ba7606524728cae978fdadaf646a802821e","datavalue":{"value":"1143.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5444289$80DB3A3A-92A2-4B91-898B-310131AC6CD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"359197b130880a03d04796f4fa1faeec3396ccfb","datavalue":{"value":"10.1137/050637467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5444289$6B11AEA2-29B8-4C1D-82EC-721A786B67DC","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":"Q5444289$38BF593D-6210-49DE-AAF1-740A82275FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"958e6776d72e0cd3a765c49e10c9b7cac6fe0984","datavalue":{"value":{"entity-type":"item","numeric-id":240162,"id":"Q240162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5444289$BAAB679B-95AD-4673-B184-E4848B82AEF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5444289$75D17278-D108-46EA-B7B0-D85344B4A2A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f94f0be27258bda14ae2c330969e222eb23a8c5e","datavalue":{"value":{"time":"+2008-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5444289$FCCD5645-A2A5-483C-A72D-834C35497C31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0ec7932e4b1cb338800b9792b0d158205d458d7","datavalue":{"value":"https://semanticscholar.org/paper/c88a6df5916349b5d78553c37b9fc735e8648b7e","type":"string"},"datatype":"url"},"type":"statement","id":"Q5444289$19E0A5F0-27F4-498C-A68B-004048943D8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5444289$A518A2DA-3FDE-45C1-8927-C33E3920FEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5444289$E005A8CE-CC2E-4562-B987-311220BA3F85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52a0c11212a70b7f19d0a4b7e86d025fdd5dc938","datavalue":{"value":"5240431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5444289$9D01FF4F-0561-4DF9-BA31-EA9D22C9EA4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5444289$F43F7E14-144F-4643-AF86-78D935C724D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26213c4b4adc26e49089e9b56359f88a768fb944","datavalue":{"value":"copositive programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5444289$C48A64E7-9527-45BD-AFF4-2760F9BAA54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072641c7c962bea11e0c6bbc42b8fecccd9a7c16","datavalue":{"value":"graph partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5444289$052EC7DB-57AF-4C18-A452-C031D2A063EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cab7d2795142e3a942aabc5c5e49d622f4f184f7","datavalue":{"value":"bandwidth problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5444289$8AB4FE1D-6A8B-40C8-B3D9-7419DA458CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29583cd9a47a4bcfb4c6eefd5fdf153ed44a9e6f","datavalue":{"value":"vertex separator problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5444289$D959F9F8-32D9-4002-9F49-61ED03B2979D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c5814a0a3b47b1b5455e3eaa345adcdfd08dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":16192,"id":"Q16192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5444289$F3B6D8FB-4545-4743-B3F8-FE8DEFC70AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd7f0abef058f8eae97be2e317c30210cbb29e90","datavalue":{"value":{"entity-type":"item","numeric-id":13081,"id":"Q13081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5444289$ED987311-F47F-4855-819F-BDA8E0E2E90A","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":"Q5444289$C6606A42-F8AA-43C2-BFAC-A7CD6E5529FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89ec8bbfaae52738ab62399b06463c29e859748e","datavalue":{"value":"W2132687600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5444289$C2329BF9-1450-4368-9592-920C38D32A67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74131b837ae6a230c15108b1922c01dfd8f62955","datavalue":{"value":{"entity-type":"item","numeric-id":4916308,"id":"Q4916308"},"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":"Q5444289$147726C7-120C-4687-887E-5E0CB6E482A3","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":"be15c3a4611a3aaa550bf3aea6935dd6483b91a3","datavalue":{"value":{"amount":"+0.8158378005027771","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":"Q5444289$AD809E19-B848-479C-8007-08438BF60506","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":"c53db684412a57a3b21f8c4ca7f76dba3967c5f5","datavalue":{"value":{"amount":"+0.8150027990341187","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":"Q5444289$76170319-321C-48CC-B33E-E1AF97A39F85","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":"c652037688bd3aadb279dfc6b1fe81e6d95eff1d","datavalue":{"value":{"amount":"+0.8145806789398193","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":"Q5444289$DCA2900B-9DA7-48DD-981D-FDDC5EE295EF","rank":"normal"},{"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":"718d8a1f4bdb43b99fb1b374ed9dd439aff6a2a1","datavalue":{"value":{"amount":"+0.8134313821792603","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":"Q5444289$7B789A84-EF16-4B4D-8E6F-30FFF89FE1A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5444289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5444289"}}}}}