{"entities":{"Q2499589":{"pageid":2510332,"ns":120,"title":"Item:Q2499589","lastrevid":49893181,"modified":"2026-01-11T17:31:51Z","type":"item","id":"Q2499589","labels":{"en":{"language":"en","value":"Approximation algorithms for the bi-criteria weighted MAX-CUT problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045894"}},"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":"Q2499589$D06C4A3A-ED7C-4110-93C5-462C4AF6470A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cb959e0e1afd6c2b25e177900921ffbb11d06e9","datavalue":{"value":{"text":"Approximation algorithms for the bi-criteria weighted MAX-CUT problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2499589$8233E3B6-DB7C-4603-AA41-5E3E2D620919","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"895ed0d8dc609b9a70323d4c7fb7ad9645f8b472","datavalue":{"value":"1110.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499589$8BCF0E5C-1174-40E7-93E0-F20BE02AA4EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be5acf0a8011cc88d03bf15153b5a35f31f9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":278713,"id":"Q278713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$58449694-73F7-4F82-8524-6E50CEBE7181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccf1b2b72f1d517bbb25e441589a89c7a2462790","datavalue":{"value":{"entity-type":"item","numeric-id":398883,"id":"Q398883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$0EBE2061-DFE1-4DAF-8C2C-2E2E75C1C1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"345b25bc623291cd2276fcb97b577e8382e54f57","datavalue":{"value":{"entity-type":"item","numeric-id":396663,"id":"Q396663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$05FBCE2C-918C-41F2-B7A4-1409B4686CEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$2B9134C9-8595-4211-AAE8-BABA9ED2C3D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d16893a2881e21dd54b3d85e13a15572e7a543f","datavalue":{"value":{"time":"+2006-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2499589$7C99FD50-3332-4068-A28F-AE04DB3F71E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499589$AE13F6B3-AF67-4EFD-B225-8617DB023706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499589$9EC86405-5FA1-4F4E-9491-C382D4108ED7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10ed23b2b18536fa85edfbf6a3aa5716db449c51","datavalue":{"value":"5045894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499589$B17C477F-D0F1-4CC2-862C-59B68317252F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f560d2e67395a528af143d4c3846c29db472a4c","datavalue":{"value":"multicriteria optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499589$9C3F2700-0965-472A-8692-A9CEFA636D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfee375e0940789fde99967691c1007a63ab2d4b","datavalue":{"value":"bicriteria MAX-CUT problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499589$12F4A052-6132-4410-A43F-97A967DC396B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499589$73E1BC6A-5BF2-447D-8EDE-6E7433654C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499589$460609C6-FF10-42CA-9A73-08D2F13E5648","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$AEE35978-0C58-452B-8517-6D8D2F8ED324","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":"Q2499589$1F56B8FF-4919-4A85-A7BA-F29306BBB6B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de083b4623bd08c24a12733e52de56a72a7f99d1","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.02.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2499589$361311D7-DA63-4994-A0F8-6ECDE5CB60F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"757d86fee89220d89ef3399027c99e27b608154a","datavalue":{"value":"W2002060450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499589$C80E7D59-5B58-4949-A90F-3976261456AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"273cedf9a5133d8782050076ac61ffc0ebd90660","datavalue":{"value":{"entity-type":"item","numeric-id":2643821,"id":"Q2643821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$61EBC067-C26D-4EA8-A8D5-88E071493CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e795a903e8e3a2847126170ff3a9b4a313e627e","datavalue":{"value":{"entity-type":"item","numeric-id":4252370,"id":"Q4252370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$FFF7428B-48F9-4CA6-BF5A-DA29E2FDFEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"321a3fea45f3da5cb276328f76f51e0980a2722c","datavalue":{"value":{"entity-type":"item","numeric-id":880503,"id":"Q880503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$A73480DA-5EAA-4677-A18D-70FF457AF913","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":"Q2499589$2D85B68D-E010-41C1-9758-F1CBA1B8A9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26268293b0bed75e339298dbd3e8b4d97c60c59e","datavalue":{"value":{"entity-type":"item","numeric-id":1427809,"id":"Q1427809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$1986332A-5441-40E3-A582-EAB6A13C51E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64ebc4997f68341ae8c5505ba20e63291caf98de","datavalue":{"value":{"entity-type":"item","numeric-id":1582799,"id":"Q1582799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$6B939FB2-E9D5-4C08-971A-943B10F85044","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":"Q2499589$9C4B6F2E-8833-485C-8D06-284B27D33DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a373e8af2799248311bfbe7b9dd7ba23db766ed8","datavalue":{"value":{"entity-type":"item","numeric-id":5465866,"id":"Q5465866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$673C3C87-29AD-408E-AAA3-22D0D95B97DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$0FE7447E-CF2B-4297-AC13-D9881BB7586B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da63686001d9c992f7a885ce5e799e54d928e35","datavalue":{"value":{"entity-type":"item","numeric-id":4829007,"id":"Q4829007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$C77100BA-0155-4C27-A46A-4C5DE28829A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0e675bd38bb1ca91d0cc76fecef4da9c2bbeac","datavalue":{"value":{"entity-type":"item","numeric-id":1375117,"id":"Q1375117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499589$2C548112-F28B-4FDC-80F6-60AA12C844AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c334fa63fe273d495f97f10e21210945c38018f","datavalue":{"value":"10.1016/J.DAM.2006.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499589$50C16CE8-4418-4362-AFB9-68968F4A5F9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75388ecbd492cf27e1fce506939b7757cb3054c","datavalue":{"value":{"entity-type":"item","numeric-id":5897567,"id":"Q5897567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9229dd6fb7b538e40cc2395d023172fd7ae852c6","datavalue":{"value":{"amount":"+0.989794909954071","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":"Q2499589$CACD2E09-DAD4-4FB5-9E78-3D29968313DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cbc91d1f01d9bcc499645f65aeb15bd6ac4966","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d0255fa5283be1f29b5da32f31d49086f55f88","datavalue":{"value":{"amount":"+0.8414655327796936","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":"Q2499589$57E2B331-746E-485B-889B-87A2B99F1EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549e13515c5b42bb78f4cb24f407c731c8ae15f6","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d175a4e1de3697f864ba284f48348af61935c5","datavalue":{"value":{"amount":"+0.8379987478256226","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":"Q2499589$7B10AD57-859F-440A-8292-DF52C27F18B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5941025f05e8dc40a66f8ed09e81bd4b9ce944b6","datavalue":{"value":{"entity-type":"item","numeric-id":2456360,"id":"Q2456360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2a71cf543e7cdae536df53450f44b560f56333","datavalue":{"value":{"amount":"+0.817499577999115","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":"Q2499589$E094E16B-3284-4DFC-911A-11CEAB592A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15b95ac44d2c466af6658110d7b4ecf415877d9","datavalue":{"value":{"entity-type":"item","numeric-id":5443520,"id":"Q5443520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"684821f3162418311b49e87f3032c7250daa06c2","datavalue":{"value":{"amount":"+0.8072648048400879","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":"Q2499589$B1893FD6-05E7-4F95-984E-3BFF66749290","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2499589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2499589"}}}}}