{"entities":{"Q6095734":{"pageid":13230041,"ns":120,"title":"Item:Q6095734","lastrevid":102436409,"modified":"2026-06-06T04:27:25Z","type":"item","id":"Q6095734","labels":{"en":{"language":"en","value":"Faster exact solution of sparse maxcut and QUBO problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7735737"}},"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":"Q6095734$F1046E0E-B7DD-49F8-92BE-0360373B0F5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd7c164338ddd631ce41f3933d8c3163bbb7cd83","datavalue":{"value":{"text":"Faster exact solution of sparse maxcut and QUBO problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6095734$B8BD4832-A1BC-4AC9-B08C-38FF4E692060","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00680e018fe1950f2de25f3928add3a6cac04001","datavalue":{"value":"1519.90211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6095734$F020FAB2-34AE-44E9-8CEC-1C0169F780F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bad67d8afdb62e81d04fef5e5a6ca6e9dbaa3bcf","datavalue":{"value":{"entity-type":"item","numeric-id":1699616,"id":"Q1699616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$20622836-48FC-4294-AF78-6F7E4C69B409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4180d96872b65f50ce927cf644271562c05f6cd3","datavalue":{"value":{"entity-type":"item","numeric-id":723967,"id":"Q723967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$A2886D70-6D13-4604-AB39-CBA6EB61C64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9a54a7507eecc5f4598d3e38ce2447ec3f2df43","datavalue":{"value":{"entity-type":"item","numeric-id":1699617,"id":"Q1699617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$51E46035-8046-4EBD-9282-2BEE309C7EDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9cf7699ed50a41eb1578f52742d84b31935722f5","datavalue":{"value":{"entity-type":"item","numeric-id":266404,"id":"Q266404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$65A03CA1-6C02-4330-B017-AD1B0FFBC08F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdc13c01bd30877b2fc60d095cdc52bcc34c5630","datavalue":{"value":{"time":"+2023-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6095734$D831AFED-438C-44C4-85A9-0F2E834041E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4bcca39e71232a4064d4ddadceed1d23e0b0cb0","datavalue":{"value":"https://arxiv.org/abs/2202.02305","type":"string"},"datatype":"url"},"type":"statement","id":"Q6095734$013D16DC-F5FA-41D4-8917-867EC4891278","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6095734$CCF20CF5-EB4B-4D03-A799-6247ABB0582C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6095734$5EB3439A-4017-4902-AFED-9C80D98CC6F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a21c59d052e133868c20f9740e7758b55beca15b","datavalue":{"value":"7735737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6095734$84992B89-B608-427E-BEB9-C46CFFB0B634","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"793f6e3e2d2c86aa462768a22666de7d2b97bf73","datavalue":{"value":"maximum-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6095734$73FC7B4C-3538-4FC5-8C7A-35652854F1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12944d547f35b816c942c868990e2654776d3383","datavalue":{"value":"quadratic unconstrained binary optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6095734$DD12869E-B217-4410-B037-4BAF126C51DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6095734$E73C4489-612F-4650-BE00-3040C95E9DEB","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":"Q6095734$E503A883-524F-46C7-80F1-26759D305D97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15e33b13ad7f47ea736a2eae8e4b3541de615107","datavalue":{"value":"W4365815307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6095734$64D16C03-33BB-4FC2-A53F-99E37ADAFDE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9093e089276382fe7a667726599803a633a2c677","datavalue":{"value":{"entity-type":"item","numeric-id":5241193,"id":"Q5241193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$17434E2F-59F7-4E72-965B-881BEE87897B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731a38beb7dd208e92170f00ab7039eb12a5b2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3386778,"id":"Q3386778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$C2AB25E7-06AD-48B6-B022-31E1F00C299D","rank":"normal"},{"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":"Q6095734$1EF33CCE-676D-42F3-BD71-9210DA247718","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":"Q6095734$89FAF960-B143-4643-99AE-EA33BA4B913B","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":"Q6095734$11E0BD0B-B462-48BA-9CE9-3F9010A2E1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcc1b2347b761b5be6bc7f8ac85a10174c70fd5","datavalue":{"value":{"entity-type":"item","numeric-id":868442,"id":"Q868442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$2D644784-AAA7-413F-A3B9-41FF8E367B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f408fa15e7c146029dc5789c52bbcd4380da39","datavalue":{"value":{"entity-type":"item","numeric-id":403653,"id":"Q403653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$2BB0FD48-348E-467C-8AE3-68B754F348BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8d3ab7f06bf9be5648bb3f5216ff17b6d5ceba","datavalue":{"value":{"entity-type":"item","numeric-id":2784422,"id":"Q2784422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$C38ED500-0F79-4AD8-9F4B-71E6B3412098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe5e1e7af28bd9e5efbe4c6781546c1237bd39","datavalue":{"value":{"entity-type":"item","numeric-id":5136083,"id":"Q5136083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$9368FFD3-3D14-4D52-BA89-0B4D4B7C835C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3eb069cc11c9cbccf2c6d5cefab27277f848a54","datavalue":{"value":{"entity-type":"item","numeric-id":5147491,"id":"Q5147491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$B56B544E-8656-49C6-84EA-3ED2300766E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b0f37eb9b40b846cecd1871a7cb36feb37a5c","datavalue":{"value":{"entity-type":"item","numeric-id":2281448,"id":"Q2281448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$ECF10BD7-9BE2-456B-942E-3E8B47519BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c66f619d3b26b12530bbe611d4ddd8299d7b85","datavalue":{"value":{"entity-type":"item","numeric-id":2783926,"id":"Q2783926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$186C1692-69D2-44E3-B178-8C178FA9E5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82437d1441b2a1f1092076819507452d8e13dfa3","datavalue":{"value":{"entity-type":"item","numeric-id":1681134,"id":"Q1681134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$CB0CC694-FD56-476A-B3CF-D71143C6692F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96aa5c0b68c92208f6a4c343232bcdd66b772558","datavalue":{"value":{"entity-type":"item","numeric-id":5883708,"id":"Q5883708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$DE95E244-991E-471D-9746-B5F8EEC43CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1e239dce14973bc963cb9871e26501ddc153e9","datavalue":{"value":{"entity-type":"item","numeric-id":3693267,"id":"Q3693267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$4FFC9965-DEF5-42E5-AE16-4C3566C18D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$E1F20663-EDEF-48EE-8ECF-799C41C41041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d155d5ecafadf9e9bbceff742864a4a95c5602d9","datavalue":{"value":{"entity-type":"item","numeric-id":2231040,"id":"Q2231040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$7C8661AD-E5BE-4A04-BD7F-18A221F441C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f507790997aac3ca030cf00dc468d19802ce081f","datavalue":{"value":{"entity-type":"item","numeric-id":5102052,"id":"Q5102052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$CD06F5B5-E3A5-4662-B381-A0E611C80C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e05cf644e5bd31d59d37ea5e11a2a9fe068115","datavalue":{"value":{"entity-type":"item","numeric-id":5075808,"id":"Q5075808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$5D9A5982-45CB-49C5-9AF8-3F54EA3C8E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f26f2aff660dc640411b67c3df4cf8bbaad10f","datavalue":{"value":{"entity-type":"item","numeric-id":5084606,"id":"Q5084606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$7C32BFD7-FEB7-455D-BF95-369F8287018F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$7D936492-B67E-4F2E-98DA-DC1473EAEB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7754286820d8970d2134b558009173f1709ef2a","datavalue":{"value":{"entity-type":"item","numeric-id":5198965,"id":"Q5198965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$519CA326-4DDF-4791-B71B-08E8D2779A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$E3663361-8CFF-4BFA-A15D-3B1A049DF483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797a0346b358237ea53ded0996541edc2422f23d","datavalue":{"value":{"entity-type":"item","numeric-id":3133583,"id":"Q3133583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$DD0738FF-216E-4FCA-B694-3B4916F4F1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58bbb31558ae104e0e050bda62315b78ff4f588c","datavalue":{"value":{"entity-type":"item","numeric-id":5918437,"id":"Q5918437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$08EB45B6-754A-4859-849D-9955929AF427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1873d1ab7e287a862ec48afadb04ab946d0554ed","datavalue":{"value":{"entity-type":"item","numeric-id":847837,"id":"Q847837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$09C15386-0455-49D3-B812-D1478F15A870","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"267da49868a20d5492d48ee445c2d9bbce3d7925","datavalue":{"value":"10.1007/S12532-023-00236-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6095734$30B8AB3E-452C-4AEE-B2A8-6F08E7132B8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a722a28726bb806bca0e316815e351fdeb917c","datavalue":{"value":{"entity-type":"item","numeric-id":5050146,"id":"Q5050146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c86698900f81c7f9d704aa1ee8830a2b60d87bf","datavalue":{"value":{"amount":"+0.7874181866645813","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":"Q6095734$7A3E4AF5-0EAA-4E71-97B7-6428C05FE3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea38884eaa448c0bbd1d76c2eb7908ecaf38da7c","datavalue":{"value":{"entity-type":"item","numeric-id":2436651,"id":"Q2436651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01f558ea1c81e8a5cd82fd8ca36ed93d21dd56f","datavalue":{"value":{"amount":"+0.7867575883865356","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":"Q6095734$F68B74F0-A509-4352-8976-75A29D90C84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ada6cb280fd0316c95227766b38869adb4cdff","datavalue":{"value":{"entity-type":"item","numeric-id":5050151,"id":"Q5050151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3deb09f68dcbd70ecb0864b70dcd33a9351aa43","datavalue":{"value":{"amount":"+0.784578800201416","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":"Q6095734$FB083540-42D9-4AF7-AF94-0A5D62AC13C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6c9233c05801053246156f3415071c6efa51b0","datavalue":{"value":{"entity-type":"item","numeric-id":847837,"id":"Q847837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2007a317a85625b8dc99a67009e466a16b1ef0c","datavalue":{"value":{"amount":"+0.7689523696899414","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":"Q6095734$547B1625-EDD9-42FA-A9F1-036C5499A7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517712f22e288d10e0189da4b9565b0207124493","datavalue":{"value":{"entity-type":"item","numeric-id":5429275,"id":"Q5429275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c088a0fcf8252dea0a63d6e9166a6b4e48dc5c","datavalue":{"value":{"amount":"+0.7656429409980774","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":"Q6095734$2C94433B-726F-4F6B-A0E0-4197AF8E583E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6095734$A173465E-5A47-4CFE-8219-C09499E99B60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster exact solution of sparse maxcut and QUBO problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_exact_solution_of_sparse_maxcut_and_QUBO_problems"}}}}}