{"entities":{"Q1892101":{"pageid":1902843,"ns":120,"title":"Item:Q1892101","lastrevid":71079345,"modified":"2026-04-13T19:20:31Z","type":"item","id":"Q1892101","labels":{"en":{"language":"en","value":"The expected relative error of the polyhedral approximation of the max- cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 761909"}},"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":"Q1892101$84DFC464-7C8B-4463-8892-391DEB9E400D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eca781edfd12604e0125ee1902594f9f5f950fc2","datavalue":{"value":{"text":"The expected relative error of the polyhedral approximation of the max- cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892101$D77D524B-47BB-47B8-A3AF-7D81624DD0FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"920fa4dbea0768e040eaecf011befb813940d520","datavalue":{"value":"0823.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892101$F12268D0-EE0B-4A15-98E3-7C3CFA6C4001","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f6c74d781f713b18822a604b2196cfb676addb2","datavalue":{"value":"10.1016/0167-6377(94)90068-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892101$0388E688-33C6-4D67-A02A-38413D80ACF8","rank":"normal"}],"P16":[{"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":"Q1892101$6284E0E5-280B-4E8B-9E8B-5CEAC598D440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892101$16216C92-2054-475E-844B-A561345A5FCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892101$2318430E-FE63-44D1-B2DC-74B987F2FBE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dc154eee51bf5abce35383f4dbccd662b8b9c55","datavalue":{"value":{"time":"+1995-10-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":"Q1892101$52E16647-58A9-4E4E-9B80-FC1063763104","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892101$E6A5ACC7-CE85-4904-BB2B-0352F58D45C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"467de4f26083e6c7b8c7b04a8ff4705139e70429","datavalue":{"value":"761909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892101$E7DB74E6-5A8C-43F0-8A62-FE51E567F16E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892101$FCA982EF-9B9C-4174-843F-D25BE511F047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892101$94DB94E2-3227-4E40-B087-9EFF5167AEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892101$7F0F334A-CE58-4E9E-B053-8E5D0A88A0D8","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":"Q1892101$3C000AFA-FB8F-4C32-92EB-E33CC5AEB72A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892101$DCBA9BCA-8ADD-4BA2-A5FF-6256A8FC8CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892101$7CF3E2F6-ED36-40B2-ADBC-A416FAFFFDB1","rank":"normal"},{"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":"Q1892101$238D3C0E-2DBC-4C32-8908-30A14E505486","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":"Q1892101$28B85929-BC6B-4B28-9CB8-9F0AF8BA2A8F","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":"Q1892101$06B63EE3-F572-48FE-9211-1158A57F00C4","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":"Q1892101$ED308B31-907F-4B14-A447-CB84F0E1E8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b7e1d2cad5b0df0902e1e0367b15d959a51a5e","datavalue":{"value":{"entity-type":"item","numeric-id":4877597,"id":"Q4877597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892101$02336B9B-2B93-421D-A57B-0C5FDD880F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b1f22929b7dd1e44da191319dd770652cbfccc","datavalue":{"value":{"entity-type":"item","numeric-id":1329349,"id":"Q1329349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892101$0717BD41-873B-4B09-BDA6-507FC91DCA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da96c4d1df3545b108b6138ba3aecebfe802f69d","datavalue":{"value":{"entity-type":"item","numeric-id":4290088,"id":"Q4290088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892101$61C946A4-712F-4404-8159-787277C7BDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb038ae7062dfaa0ee261820b815efa2c23750a1","datavalue":{"value":{"entity-type":"item","numeric-id":3137209,"id":"Q3137209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892101$4AC6C6FB-9AB6-4819-9770-42BFF6F4897D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa4fc2b532662fb48807dba3b332c49a850330e","datavalue":{"value":{"entity-type":"item","numeric-id":1900149,"id":"Q1900149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892101$A3209EEB-2676-4C31-A661-ED1E2D829FAB","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":"Q1892101$0B68F080-09E2-46A0-86E8-A688329982C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62b4468102ca162f91451f9d2b209a1337284e7d","datavalue":{"value":"https://doi.org/10.1016/0167-6377(94)90068-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892101$0FE160CA-1254-4583-973A-388ED7AE8327","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02d4e769b94b77c0ac7b8d50ca5c9b55b64b1825","datavalue":{"value":"W1985142495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892101$B8488D9D-27FF-48B4-8CBA-76F653C29814","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819311277c848217fbc0968f1944b77efdabe1d","datavalue":{"value":{"entity-type":"item","numeric-id":5929142,"id":"Q5929142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30516da6a961a4dcb139b5c09b5a60ee69be4767","datavalue":{"value":{"amount":"+0.8037370443344116","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":"Q1892101$43164624-3502-4263-A5D1-5162206D4707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a840a175f8b138b3a4bec9772f13b5456ec697c","datavalue":{"value":{"entity-type":"item","numeric-id":1403298,"id":"Q1403298"},"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":"Q1892101$16EA318C-83D0-49FE-82F8-9FE29885B27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f9e534336d748d0ca163505f11a36890b74109b","datavalue":{"value":{"entity-type":"item","numeric-id":3137209,"id":"Q3137209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4064c236d749201fc73c5285f6151b59dff98b38","datavalue":{"value":{"amount":"+0.7823807001113892","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":"Q1892101$E22C2F62-9C3C-4306-A846-E1E222FC6D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e50adea0c34776719fdf4edaccdd9c2f20603c1","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4064c236d749201fc73c5285f6151b59dff98b38","datavalue":{"value":{"amount":"+0.7823807001113892","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":"Q1892101$78D33A9F-4371-4CBB-BF5B-923BEF185595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64612366877e14ef625a35cd545e1e11111e4e53","datavalue":{"value":{"entity-type":"item","numeric-id":873802,"id":"Q873802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad51197ab6350c7ff67777cd7b4fee8473b9dd2b","datavalue":{"value":{"amount":"+0.775662899017334","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":"Q1892101$6632F245-9D3A-4469-B876-F38C305204B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The expected relative error of the polyhedral approximation of the max- cut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_expected_relative_error_of_the_polyhedral_approximation_of_the_max-_cut_problem"}}}}}