{"entities":{"Q4650629":{"pageid":6680210,"ns":120,"title":"Item:Q4650629","lastrevid":48414481,"modified":"2026-01-04T16:02:15Z","type":"item","id":"Q4650629","labels":{"en":{"language":"en","value":"Approximating the 2-catalog segmentation problem using semidefinite programming relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2134959"}},"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":"Q4650629$CFA90D2C-D7E4-4A9C-B723-3B84E827DFE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aee28a01223946c5bc33cc383b49f4c3abf023e","datavalue":{"value":{"text":"Approximating the 2-catalog segmentation problem using semidefinite programming relaxations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4650629$0ADD90A3-1F63-4754-8E8E-588511D2062B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"299b6e0cd8989d6561d3b4d733729df75705b1fb","datavalue":{"value":"1154.90564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650629$4B901A51-8B7B-4A0C-9562-B702BE064DA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2dca030702288ff035680447e6ac259edad23fba","datavalue":{"value":"10.1080/10556780310001634082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650629$F8CB3732-8331-498A-AD05-D5E1565E4B1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650629$537378AA-25E3-498F-9BEE-3E40E671F58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650629$D79281B2-2C4F-4C82-B4F7-FC8364E03C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd874b9a46dbdafe06bbca74951679444a15cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":1697894,"id":"Q1697894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650629$D92FB5CF-E759-4FE9-8F6D-AF38DBA475B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7bdaafc754b21c441823c02d0a8e143cfd1e134","datavalue":{"value":{"time":"+2005-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4650629$27CAA283-0770-42E8-8682-6B83DAC68EA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650629$B2FFC77F-7353-45B2-802C-B653BBF85212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650629$9ADFCF15-143C-46A3-97CF-7158E96FC8EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b09abc61ca531060dcda5cc7af1976a12524ad8","datavalue":{"value":"2134959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650629$CC616A2A-916D-4098-A1C2-AD79529B70A4","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":"Q4650629$F7D0EB37-1D97-43AB-9CBC-B91EB3D79532","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"552b537ebc0e2c3ec4ced6f1dd09ca9d6f32ff78","datavalue":{"value":"https://doi.org/10.1080/10556780310001634082","type":"string"},"datatype":"url"},"type":"statement","id":"Q4650629$94C2C3B1-116A-47FD-B1FC-F8FE99A41EAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccbd463bd870c5dc364be7796cad3bb916502263","datavalue":{"value":"W2065554317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4650629$266A7D66-C5D0-4255-92F2-8BE098CB25EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a157b93c6843fb22f2ec11d758cfb4e2cce5cee","datavalue":{"value":{"entity-type":"item","numeric-id":3579211,"id":"Q3579211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650629$CC931FD7-3944-4626-9F93-0E3403F1C141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650629$42F77C8D-270B-479B-ABC1-850D4327E898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650629$B4C8C61C-E5CA-40E4-A3D0-D779049AF0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650629$D22F0BF1-F24C-4C59-AB9C-A03377D9D788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75eb9c0068f4c0913071aded3f40a2219621d5d3","datavalue":{"value":{"entity-type":"item","numeric-id":2729649,"id":"Q2729649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650629$39FCF3B9-2378-4ED2-9CEE-A3B634F18702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef2fa029dcf19bf5fe6570d4108cb1ee4292ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2819597,"id":"Q2819597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650629$CF7EC8F9-5F8E-4096-B940-CC2A343F8E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6c2635bb0541b0426c70534844d03084e6fad8","datavalue":{"value":{"entity-type":"item","numeric-id":4391292,"id":"Q4391292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650629$1895CBB0-5F0D-475E-84DA-18642E6C18C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39917e7ebbf8cf29b469a6b780b286c7218aec6f","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650629$1FCCB4AA-7815-499C-A02F-B62B53425ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb6137025bf11892c55296ba7b0add854bcdf9f","datavalue":{"value":{"entity-type":"item","numeric-id":1810886,"id":"Q1810886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650629$F37E8161-5DBB-44AE-AB7F-C03A17EB24DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4650629$711B603F-5335-4B95-A138-9D10C7CAF098","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8a5d1bcb92ada3040ecd85f39fee31afc6ebd4","datavalue":{"value":{"entity-type":"item","numeric-id":2358849,"id":"Q2358849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979c000112b884ee6505de176e2ac3f7c08559b6","datavalue":{"value":{"amount":"+0.8884620070457458","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":"Q4650629$45945637-3272-4E25-BDF1-A8884B824862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdac68e9d9118121589969589006517b3bf3b2a7","datavalue":{"value":{"entity-type":"item","numeric-id":4252398,"id":"Q4252398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c509f0efa3c460baf5f40ce73ed913b74119c861","datavalue":{"value":{"amount":"+0.8639771342277527","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":"Q4650629$69000CF0-B53E-4B10-AF0B-775E8E0FC32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389d99933640d59f2d1a02038df8d215c6160567","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8c329c27506dfb7da9a951c0ddba1c8b18a297","datavalue":{"value":{"amount":"+0.8627650737762451","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":"Q4650629$4F93F5C9-9AED-42AB-BC14-667788134CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cacfd22eecc60d00f1f706924e2125eaa5de1058","datavalue":{"value":{"entity-type":"item","numeric-id":2444145,"id":"Q2444145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b14a9bf0c26c534bb1cae1653e8add35c7874e","datavalue":{"value":{"amount":"+0.8331681489944458","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":"Q4650629$B2E38C35-3D86-4F1F-BCEA-B4625DBF2F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a721c7138b8929697e6afa3d6664b55ee9fcb597","datavalue":{"value":{"entity-type":"item","numeric-id":2358291,"id":"Q2358291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5091947acc5b6311c599e6f9aeabd287aee5acb3","datavalue":{"value":{"amount":"+0.8102363348007202","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":"Q4650629$4F31F663-B555-4620-9A8D-F26F2A6A3647","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4650629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4650629"}}}}}