{"entities":{"Q3474493":{"pageid":5457833,"ns":120,"title":"Item:Q3474493","lastrevid":49367254,"modified":"2026-01-07T01:13:18Z","type":"item","id":"Q3474493","labels":{"en":{"language":"en","value":"A class of bounded approximation algorithms for graph partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141823"}},"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":"Q3474493$A20E5383-4139-4384-80AC-9B9F31A76948","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ed9c5006cae155b1847f0bb965923eb88849084","datavalue":{"value":{"text":"A class of bounded approximation algorithms for graph partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3474493$87E94609-9F8E-4284-A08F-C24779D1F60E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"483513483d30d3356f1d590b95bc11f355e83b1d","datavalue":{"value":"0696.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474493$4DFC4E03-0FBC-4FB6-8959-74CBC27785D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beae69e8e5acf8b25b194bb42ea61d8e468df546","datavalue":{"value":{"entity-type":"item","numeric-id":686990,"id":"Q686990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474493$864A6600-3222-4EE6-B444-900F330ADBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcf24e3f7ed83303b3e283eb514e8409c02df3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3474492,"id":"Q3474492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474493$27D959C2-19F3-473D-A291-80EF1CEC13A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474493$DDD4F8CE-BE22-4A1C-88F5-98FED8ACD771","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3474493$B5BFC979-D0EC-4448-88F0-10914C75D097","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474493$585D5753-8E15-410B-BB8F-5B6BDE55D89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474493$C3B6E4C2-4D0B-4808-BA6A-B0640890DC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474493$AC2675A4-8C50-4ADD-92DA-0487C6D4415E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474493$F6284B38-16BC-463D-8FA2-AE67316E3765","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d20e70451a0005a2ce93e97979860aec1fe8859e","datavalue":{"value":"4141823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474493$F72CCA06-FA28-4B25-AAB5-A8DCDCC9E545","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474493$C4F4BB62-BAC0-448E-9D28-11EFB5062770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a805d93abc2d08839ff02184ee265931b435490","datavalue":{"value":"Graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474493$A8525DD6-EB89-4C48-B2A9-0A77ABF98F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474493$7F3C85C2-1314-4D1E-A199-E84FEE045552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1b3d7d948a087380ab065c79a56bcd9e1480de2","datavalue":{"value":"equal-sized disjoint subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474493$9499885E-7C6E-4126-A57A-45EBCBA7022A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff446ac996fb2cdbd834ea71c6f87a9704b87036","datavalue":{"value":"bounded approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474493$85A038D9-08FC-4E68-BAED-E6CC881B376E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474493$4A3F0F22-8879-45D2-B83A-49584AE72453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474493$99CAB1C3-5F39-4EC6-A28F-5B6F77F1B8F2","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":"Q3474493$63B8F9F1-4D28-4E12-B0C0-D93BE112BCB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c17626440f5914c5bb08a0042fdab17743366f0","datavalue":{"value":"https://doi.org/10.1002/net.3230200205","type":"string"},"datatype":"url"},"type":"statement","id":"Q3474493$BBD3A7A6-7CA5-461C-BD98-42BA347D1890","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24e249191c8f57461476f6bda066a279ed71e8db","datavalue":{"value":"W2033954061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474493$E7C8FD8D-4B4D-4F91-ACA9-499E1A064FED","rank":"normal"}],"P223":[{"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":"Q3474493$786880FD-B8EC-44A4-8EA8-3C5119AC9FE5","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":"Q3474493$0A5A81BF-6C1A-41D0-9BB5-BD36ECBE71C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474493$ABBE95FF-F626-452A-95C9-FFAE9A655687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474493$3FF71D61-8027-44C8-9F92-ABDA8077EB6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29efbe5eac0c0e637094751ee42ff06e2bc40990","datavalue":{"value":"10.1002/NET.3230200205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474493$CCF9C304-43EA-4860-AA29-129CA3BA9F36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c3a07d8d0126493e14efe4242033f196e8c152","datavalue":{"value":{"entity-type":"item","numeric-id":4511245,"id":"Q4511245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c632af860096ad0d9f632f1cade725d2c9f7f733","datavalue":{"value":{"amount":"+0.8402667045593262","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":"Q3474493$F96CE67F-6B5F-4C94-8176-A3FB1BFC681A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea5bb94b089cfdf1eade84713bc69cc46319433","datavalue":{"value":{"entity-type":"item","numeric-id":3761710,"id":"Q3761710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745e49babd72280543f9e5fcfad7d776bb033fe9","datavalue":{"value":{"amount":"+0.8204185962677002","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":"Q3474493$C9D9FBCE-5D8F-4E7D-AD2D-121F50BBF93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"946b8b2b89651c17ac12c1ea6c6ba650732c38a0","datavalue":{"value":{"entity-type":"item","numeric-id":3990575,"id":"Q3990575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5112947ff5d8c346b059ec98ec788d26ed76bcb3","datavalue":{"value":{"amount":"+0.817509114742279","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":"Q3474493$7240002F-FCBF-4467-B675-1ACD833E873A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7170392aafbb62d401ceafc5ae10edbec9bbe6f6","datavalue":{"value":{"entity-type":"item","numeric-id":4519302,"id":"Q4519302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a820df159aa7828173a3aa5884373e0561becea5","datavalue":{"value":{"amount":"+0.81690514087677","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":"Q3474493$34ABBCE6-092E-4FC0-B5F1-6813DC444C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8fcff870ee61f27a9967fbc404f6b5c74bcf27","datavalue":{"value":{"entity-type":"item","numeric-id":1340061,"id":"Q1340061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f80c715e1b4dad195cb35da2ff8f3795955b1539","datavalue":{"value":{"amount":"+0.807388424873352","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":"Q3474493$B2A1D777-4071-442A-9031-ACB37A255BBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3474493","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3474493"}}}}}