{"entities":{"Q1894508":{"pageid":1905250,"ns":120,"title":"Item:Q1894508","lastrevid":71707875,"modified":"2026-04-14T00:01:40Z","type":"item","id":"Q1894508","labels":{"en":{"language":"en","value":"On a positive semidefinite relaxation of the cut polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778269"}},"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":"Q1894508$5E31E67B-DF15-4E7F-A780-28C5C735600A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b2c4eac5915675cc4354476f95f656ac2e6a1e8","datavalue":{"value":{"text":"On a positive semidefinite relaxation of the cut polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894508$5CB5D25B-AF2E-45CA-96FD-483799F97D42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e300fbcda1b3b305e6918a688aa54127f128117","datavalue":{"value":"0835.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894508$0CF7EF19-B73D-482A-8E17-9E7DFC1A2787","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"818594a387dbc3295fc1df1d56d94aa3c6a08e14","datavalue":{"value":"10.1016/0024-3795(95)00271-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894508$B7D257CE-EFF4-4CEF-9725-34961781F9E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$70BF24BB-4FAC-4B1B-B443-29BAC3F19607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"697be813fbdf5940bf37c14fbe59ac96ce0fdc57","datavalue":{"value":{"entity-type":"item","numeric-id":685306,"id":"Q685306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$5E01CDF0-092C-4BF9-A8C3-9F4B15D5453C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$BC2774DF-CC56-4363-8A35-7CDA406C26A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894508$F96E41FE-58C9-4B7F-A9DF-BBCD91ADCA94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894508$5631EC61-A819-4929-AD1D-235B97FD9155","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f47f98b3dbde29d63036e3f99e9cc2a986b4fd0f","datavalue":{"value":"778269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894508$F85F7712-24E7-458D-8285-D82D869A0005","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040721d81110ab8c19c5ffe95325affe03f9b093","datavalue":{"value":"geometric properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894508$82EFBF44-41C1-45EF-8C06-3EBD23980C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894508$FF1F7CD8-CFBA-4A3F-B27A-E6DEFA50BED0","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":"Q1894508$CEB8EEBF-B772-491C-BCEE-7D4649171C62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$A84662AD-6A0E-403C-B6EB-BAEE88265575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde16c3904f3154794ae7bddb24e5586d0edfe59","datavalue":{"value":{"entity-type":"item","numeric-id":1844446,"id":"Q1844446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$4555B6A9-20D2-4C79-9409-9772CBEA68FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c0dd58aea2ee458da93661cb9565bba1e8de46","datavalue":{"value":{"entity-type":"item","numeric-id":1253299,"id":"Q1253299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$47D86BB2-01D1-4B72-AADE-FCC8C26F68D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cea664f376d3b90a2e7a7bf2e890c7358fbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1319025,"id":"Q1319025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$B6973D2C-AA7D-4100-ADAE-E2CB0158BFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0585ecd8b8f25b5dda0e284bbceb530c8a1c6db3","datavalue":{"value":{"entity-type":"item","numeric-id":685307,"id":"Q685307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$A409F9F8-F9C5-47B0-A5AA-A80D8A9C44ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0343d98c04bd75c2be7d2c94bd7de7991e32b5f","datavalue":{"value":{"entity-type":"item","numeric-id":686456,"id":"Q686456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$DE7588D0-80CD-4A60-9455-C348BB5E50D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8073ee9d2a965d5f27237bf6fc5a1d954f7a7c7","datavalue":{"value":{"entity-type":"item","numeric-id":1199749,"id":"Q1199749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$061DC9E3-7242-4542-9011-76002B7EBD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6c813756dc2aae1b1e33b948adb165fca90fff","datavalue":{"value":{"entity-type":"item","numeric-id":5905548,"id":"Q5905548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$D8394B1D-1044-4C04-8304-CCAA2E7F60AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2280d54112ce5b5eed0ef9f05c4118115e20bba","datavalue":{"value":{"entity-type":"item","numeric-id":3683922,"id":"Q3683922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$82187549-89DC-46A2-ABCB-390F70747F63","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":"Q1894508$2C6516DA-0EC2-45D1-9B06-4C9C73B40214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7366be4fb014e19a626ef8e0bbfe54e4dc7a91","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$8C01F392-212F-4AC4-9AC4-277BD1A018D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9663a0c0b20aa6e2b66bf0683209fb87e35e9ccd","datavalue":{"value":{"entity-type":"item","numeric-id":915822,"id":"Q915822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$49927C5F-F39D-46F5-81F2-7561F02008C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$BA696779-C1CB-4381-AFDE-79A5FB934E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$8ED86752-9998-49EB-A24D-40FF62B901DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbb491ea478773f7edafb92d441e27c7154e004","datavalue":{"value":{"entity-type":"item","numeric-id":2639130,"id":"Q2639130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$4068458A-5216-4C4D-9A41-E65220E27711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e70fdec8b506a6cb80c2b6b774b74bdcb58539d","datavalue":{"value":{"entity-type":"item","numeric-id":1820843,"id":"Q1820843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$5825ABF0-D93A-4E20-A10B-390068050F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609b2f3e7a4c8ba582363d12288032a39b600917","datavalue":{"value":{"entity-type":"item","numeric-id":4305399,"id":"Q4305399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$C79C9089-B48C-4551-AC5D-1691419386A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b202afddb0efff7397a6c39c373f6509db4ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1136038,"id":"Q1136038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$1A74EA93-DFAD-4C8A-BD21-A1E8E58F838C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff469158b0917cd489eec9d6ddfd641a6e6e677","datavalue":{"value":{"entity-type":"item","numeric-id":5659589,"id":"Q5659589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$F8BBCAEF-C704-44CB-8258-9FD4606382D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88a7aac33f96a0e0a002fe5bef4f22604955594","datavalue":{"value":{"entity-type":"item","numeric-id":4852576,"id":"Q4852576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$0CB54FF3-CAFA-47CC-867F-5F017A36BDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b36a02204b0c76fb056c8c3ee25420e70c72fe","datavalue":{"value":{"entity-type":"item","numeric-id":1319044,"id":"Q1319044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$D7FDC4BD-B8E4-4EA1-89C9-4E11DC0BB832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28358881e61d286f3d256736ed35893179f4811","datavalue":{"value":{"entity-type":"item","numeric-id":2645002,"id":"Q2645002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894508$A7F9E266-D6C4-481D-86F5-AA0E7882FF6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea69e40d5b013ddb42ede2693e5138fd9fb13da","datavalue":{"value":{"entity-type":"item","numeric-id":5465121,"id":"Q5465121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467d4ab60aa8c59cd62018f3ceed9376ff6b03b0","datavalue":{"value":{"amount":"+0.8722261786460876","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":"Q1894508$57B9BC71-DF34-47D6-86EB-33ED4F8F8F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfdc0e163ef59972d9dbb6c6b0abc8b8c84be26b","datavalue":{"value":{"entity-type":"item","numeric-id":1610658,"id":"Q1610658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12841831e99bce083a84c175dcb68a137a144329","datavalue":{"value":{"amount":"+0.8383621573448181","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":"Q1894508$73CBF9C6-F50C-483D-A386-1A555103D707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9a73679fda0703b729174c3494b5d5f7fd2c4ea","datavalue":{"value":{"entity-type":"item","numeric-id":2784415,"id":"Q2784415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12841831e99bce083a84c175dcb68a137a144329","datavalue":{"value":{"amount":"+0.8383621573448181","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":"Q1894508$974BC83A-BBD7-4BD2-89D9-F96A05C84F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b6d010bc8ee4e0cf7f3d62004dd0bb5b38bec76","datavalue":{"value":{"entity-type":"item","numeric-id":279802,"id":"Q279802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db7e56f31e45449d85d292cfc4e6ac4acc0ab27","datavalue":{"value":{"amount":"+0.8108245730400085","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":"Q1894508$74460C19-32CD-4478-AA40-8EEBB4A05CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea60bdf7fe90f9b9b00e1164e2f4f04d93a47d0","datavalue":{"value":{"entity-type":"item","numeric-id":1373736,"id":"Q1373736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9e21e09819e46a667b0187858f76c98ddc94d7","datavalue":{"value":{"amount":"+0.8073113560676575","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":"Q1894508$2B63C989-C68E-4ED7-9C24-DD8DE2E2493B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a positive semidefinite relaxation of the cut polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_positive_semidefinite_relaxation_of_the_cut_polytope"}}}}}