{"entities":{"Q1403298":{"pageid":1414038,"ns":120,"title":"Item:Q1403298","lastrevid":67359441,"modified":"2026-04-12T17:06:10Z","type":"item","id":"Q1403298","labels":{"en":{"language":"en","value":"Stronger linear programming relaxations of max-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1973081"}},"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":"Q1403298$E6D6FE42-C013-4657-A1C4-936CB69A7D25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d543991b093e9676fa0d803a07929ac20da336a","datavalue":{"value":{"text":"Stronger linear programming relaxations of max-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1403298$0AFC728C-CD26-4BF3-B1D3-095FE46A8649","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70bef53c05ff0d09941517a02119ac212a1363a9","datavalue":{"value":"1106.90379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403298$8282C65F-80DD-4DD1-8DCD-5951660B6B23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403298$EF6EC5FC-3C84-453A-BB2B-4E7CDCC5522E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d95e6afc52af42a01d1c5eda2c3315ea56b5ac07","datavalue":{"value":{"entity-type":"item","numeric-id":1403297,"id":"Q1403297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403298$4B59EF35-A27A-4540-A27B-7D585190A93B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403298$E4E7A378-C28A-4847-AC09-39201D9AA493","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"433a0b2d5ca848667b737a26efa25021702b8585","datavalue":{"value":{"time":"+2003-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1403298$3EB2858B-E278-496D-A0DF-9D29F7A435CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403298$B1D3B363-5206-4EFC-A1B7-8A6A01A36028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403298$C6CF7EFE-4405-4AED-B425-961A2578104C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1025a57edf6f5dbe1f6093b0f31a552fe7e4ed50","datavalue":{"value":"1973081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403298$411E131C-D192-4140-AA31-4B89E2C7DB72","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"158da24afbe213591d0e6fd66f4753b6faff89b9","datavalue":{"value":{"entity-type":"item","numeric-id":15807,"id":"Q15807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403298$C608F983-9A4C-4CBD-904D-7561477372E8","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":"Q1403298$7CAAD8AC-DF80-4FD1-BA51-0B996B9CDF45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"020cbc560fbfc0d295e557d67f4b3526fbbe6cd1","datavalue":{"value":"https://doi.org/10.1007/s10107-003-0423-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1403298$E2B7CBEE-5AAF-4E6A-AF63-A91FA0684D73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc57a4e3ef7c9d213fde6806137ef9167e5a85b7","datavalue":{"value":"W2047609571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403298$D7796EEE-BD13-4507-8747-B239F3FBF63C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"850dd87490df32acf4386f50236f19af6ae322ed","datavalue":{"value":"10.1007/S10107-003-0423-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403298$83C6CBF6-6E07-4043-BDDF-37C1580A0EFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac258e378bab9861f0bfbe55cad096662665b61d","datavalue":{"value":{"entity-type":"item","numeric-id":2934582,"id":"Q2934582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31155daf2776841e5609056b8cdf5454e55513af","datavalue":{"value":{"amount":"+0.8986597061157227","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":"Q1403298$300DBC99-1D85-47F2-A6C7-5C4C3B06607E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2034dc7acc38792eb1d1369d446ebb9744863a4","datavalue":{"value":{"entity-type":"item","numeric-id":2768060,"id":"Q2768060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18cde6f6c9ade6b55ff887ae76757dff1714db50","datavalue":{"value":{"amount":"+0.8295601010322571","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":"Q1403298$D79168B1-5F31-40E4-B89C-6541B2DEDE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01b0d5d88fdb5a7eda4111d0a283d8c506a3b8c","datavalue":{"value":{"entity-type":"item","numeric-id":5175999,"id":"Q5175999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3dee3eec790e0506b451badd97e3148ac140af","datavalue":{"value":{"amount":"+0.8068689107894897","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":"Q1403298$B1D5A517-4EA8-4635-A23E-5A5CEDD1CB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f3f609f01acbc2eafbe4c1b732db2e60a165fc","datavalue":{"value":{"entity-type":"item","numeric-id":1892101,"id":"Q1892101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5eb13c120e5536667ae080cd3de522a272a0ee","datavalue":{"value":{"amount":"+0.8017997145652771","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":"Q1403298$F358AFB0-9E08-4970-BF32-E7A4A48D6A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1644f95ecd0447d839c6e7af9dcfd349a8e36c09","datavalue":{"value":{"entity-type":"item","numeric-id":1602704,"id":"Q1602704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d04d6c364fd4aeb58fe139326bb343dc748faf9","datavalue":{"value":{"amount":"+0.800588846206665","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":"Q1403298$D88FA30D-D3E8-41D4-92E2-302A160A2352","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stronger linear programming relaxations of max-cut","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stronger_linear_programming_relaxations_of_max-cut"}}}}}