{"entities":{"Q980434":{"pageid":982282,"ns":120,"title":"Item:Q980434","lastrevid":65738781,"modified":"2026-04-12T05:02:04Z","type":"item","id":"Q980434","labels":{"en":{"language":"en","value":"Approximation algorithms for MAX RES CUT with limited unbalanced constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5728303"}},"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":"Q980434$4ADAC948-279A-4858-AB69-4C8E05BB3587","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b02decb05b12b748bd814381ef6a356a1b0ef254","datavalue":{"value":{"text":"Approximation algorithms for MAX RES CUT with limited unbalanced constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q980434$FC607426-CE4B-4FE4-BF4A-572309BCB867","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6d2e6d7cd732077ec44cbb7a8c11bbf8070b01f","datavalue":{"value":"1192.90234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980434$E6C97846-7E51-4BB6-BDC2-D7A81906BE78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52476fdd8dbc048474618f924c3a7fe6ccab85d9","datavalue":{"value":{"entity-type":"item","numeric-id":939543,"id":"Q939543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$199E4A5E-AEF0-44B0-9DCA-144DCEA779FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd8434ab76369ff29216c299a780d62ca35fe8f","datavalue":{"value":{"entity-type":"item","numeric-id":425326,"id":"Q425326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$6D362F93-5E5C-47DF-8B96-965445C65550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"747cb771a7fc72c829a85b33e18b8e4b044f1e64","datavalue":{"value":{"entity-type":"item","numeric-id":425327,"id":"Q425327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$F8FF6CBB-C433-4DFE-BD27-CBEE7670854F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$37BA84E8-132A-4062-911A-A4AF473BD2AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa171d87a332eca777bbeb9a579cdbe78d6d13","datavalue":{"value":{"time":"+2010-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q980434$7BAF51E7-F5CC-4CB6-BDEB-77155F763CDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980434$9C4C8B6B-46BF-4B07-93D8-00E515CDC755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980434$96DBD12F-DD6E-4175-80B1-8A0EAA225D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980434$81DD984D-0289-48B5-B4B0-F98CE70FD874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980434$09AD334F-FD64-4AA5-A5B7-356E6801664F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"830eca77c42b3c80cfd51d4a5e4b875cc443ab2d","datavalue":{"value":"5728303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980434$2879123F-A279-464E-9132-4348D11CE83D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36417fdd223c106c5f079c2dd44ef5f6ef5cc3d1","datavalue":{"value":"semidefinite programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q980434$83F9124C-0321-422A-AF78-B4E9FB06619F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3e6e76231ab8404fa5530db100ab9a1a80b022e3","datavalue":{"value":{"entity-type":"item","numeric-id":20665,"id":"Q20665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$EDEFECD5-19B8-48F1-89BC-73014EF5AE18","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":"Q980434$CAF8E155-BE59-4125-A13D-8ACAF2472186","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f762ee90b386eb870897bf869b9155c5d6266366","datavalue":{"value":"https://doi.org/10.1007/s12190-009-0290-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q980434$220366ED-F9AA-4962-B820-64B7AECCBC8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1eebc5d375ca94da8a64cee2a3ca09f64e699be2","datavalue":{"value":"W2028514169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980434$6548B673-D4AD-463C-9407-B0D07706F9DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8c51a48cb6c7a0a7aedcbd8611729e1285f249","datavalue":{"value":{"entity-type":"item","numeric-id":4247459,"id":"Q4247459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$3AA55D45-083C-4C42-A27B-776886B323B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$92586C0F-B59B-4077-8D65-ED54293AC005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da25cba32cbcde6f4859046e33a61512378a9d05","datavalue":{"value":{"entity-type":"item","numeric-id":5483509,"id":"Q5483509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$E43414AA-DF09-4137-B4C6-4FE4B8A812BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9d4d083d09376f7b239d4b983116bac7932ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$E0142092-E456-4AF8-9F61-2F555CDD1371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ddbb0436b42e28aa0dbce118a68312948e9548","datavalue":{"value":{"entity-type":"item","numeric-id":2456360,"id":"Q2456360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$5BEF27B0-CBC1-49A8-86B9-2A6FEF68767A","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":"Q980434$AC0D7D3B-373F-4AAC-B7D9-114326AC5542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f05fc2eda697b02c063b2c58950a3a60565dfb","datavalue":{"value":{"entity-type":"item","numeric-id":4537699,"id":"Q4537699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$70A7E59C-CF78-4917-ADD5-2A176DFB457A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39917e7ebbf8cf29b469a6b780b286c7218aec6f","datavalue":{"value":{"entity-type":"item","numeric-id":1849503,"id":"Q1849503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$C72811C9-B8C8-41C2-AC15-C03242745F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c470f63c3e444a16122d5ea0bc24e177e8f3b7c","datavalue":{"value":{"entity-type":"item","numeric-id":5475831,"id":"Q5475831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$FE0A7CBF-2D0F-4230-AB90-EB048628D85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c61e191360eafc774c642847217f457175870a3","datavalue":{"value":{"entity-type":"item","numeric-id":813332,"id":"Q813332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$4AE0AD7D-C15B-45FE-A6DF-7269C039B4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e7253fe53ec9af395b04e41e5471c06ba0805f","datavalue":{"value":{"entity-type":"item","numeric-id":1014949,"id":"Q1014949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$EA6F8792-344E-47D9-A6B9-4319D2C6D026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6c2635bb0541b0426c70534844d03084e6fad8","datavalue":{"value":{"entity-type":"item","numeric-id":4391292,"id":"Q4391292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$52A8A309-8F5E-477E-971C-9C9265DD5FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4bee0ada0f4737e1b40cedc23e086bdf73aae2","datavalue":{"value":{"entity-type":"item","numeric-id":5959297,"id":"Q5959297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$581D7DCF-22AC-4C70-B549-7D7F9CDB7FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889d82ae300641a67d7ab97ffad3e0dc6d1caea","datavalue":{"value":{"entity-type":"item","numeric-id":5930726,"id":"Q5930726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$2B1B60AE-57E5-4ECD-88BF-0EDE0605AABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef2fa029dcf19bf5fe6570d4108cb1ee4292ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2819597,"id":"Q2819597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q980434$A4FE046A-1176-4A26-B09F-348303897740","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dc695163e9c2cb1bc28e74f2b87e8bad7d2e901","datavalue":{"value":"10.1007/S12190-009-0290-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q980434$A9D0689B-A4FC-41A3-B5DA-D96B40D54AA5","rank":"normal"}],"P1643":[{"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":"5772655b2c3b1ab93fd4ed66d9563a7d7d65d327","datavalue":{"value":{"amount":"+0.8568356037139893","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":"Q980434$9CAFFD36-17F2-42C9-BC77-4EF474E73DFD","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":"9d7568a38e7ffab55d94b7254934e770dd558354","datavalue":{"value":{"amount":"+0.8434574007987976","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":"Q980434$97A70B14-DAED-4EB9-A46B-EBEA81EC5256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f609d79c624f5b45a747c80904bdcb4bc3a0e87","datavalue":{"value":{"entity-type":"item","numeric-id":3057151,"id":"Q3057151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a827b0bfc46b9d80ab510caf35e5d66fada03df","datavalue":{"value":{"amount":"+0.8203815221786499","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":"Q980434$86728EA6-C3CC-4562-ABC7-05218F389F8C","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":"d6593e4a881521134a6e240bc7ae7f82258537af","datavalue":{"value":{"amount":"+0.798450231552124","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":"Q980434$70C2953D-127D-4C65-948A-527F07C8CCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f3b79494200ac94a600e0ae8d59161a91da6b5","datavalue":{"value":{"entity-type":"item","numeric-id":2018887,"id":"Q2018887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b06fd282783c5bc9f0c6e1f95d6a08f9202f4f","datavalue":{"value":{"amount":"+0.7916664481163025","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":"Q980434$76BE16EF-3C4E-4CE4-8DAF-1D90F3A1FC18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for MAX RES CUT with limited unbalanced constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_MAX_RES_CUT_with_limited_unbalanced_constraints"}}}}}