{"entities":{"Q5918464":{"pageid":8049207,"ns":120,"title":"Item:Q5918464","lastrevid":97560686,"modified":"2026-06-05T15:00:46Z","type":"item","id":"Q5918464","labels":{"en":{"language":"en","value":"Approximation algorithms for maximally balanced connected graph partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7458817"}},"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":"Q5918464$B693AB9F-9F61-4593-A5BE-138458B67122","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bca21e0dabc286edc8fa84302b53ab4d619fee2","datavalue":{"value":{"text":"Approximation algorithms for maximally balanced connected graph partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918464$EA74BAA5-1E7D-471A-9799-019C91296FB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$496B4ABA-3DDA-4FB2-81BB-A648357DBF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$70293D4B-E72B-4D30-B016-D17FD4DEBC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$02C30A1B-CB2C-4D59-9DB9-370A5B992C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26fc6fd907d13476fcf903d6a0078a7bb5dbc0d5","datavalue":{"value":{"entity-type":"item","numeric-id":1750351,"id":"Q1750351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$8DA61C38-2077-4BD2-9246-0DE11C37F1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$A7375EA3-65D7-451F-8462-7D85D0C44881","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$4D61557A-61A5-42F8-AC6F-A35DD486F583","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ca2650979f724510b6fdad7c545c6ca3688a8af","datavalue":{"value":{"time":"+2022-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918464$E585BF8E-2553-4F93-BA7B-4550D7D9B874","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79fb553c6b483d4a1b18f911c9d4050763b0f668","datavalue":{"value":"https://arxiv.org/abs/1910.02470","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918464$F1625898-6B35-4F28-AB17-7610377B01D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918464$029087B6-483A-4521-92D5-5489AD26DE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918464$2FCDE107-189B-4453-93CE-9711EA0E99D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"941cc59585c27b9d9045a8e3c0668270b11e0906","datavalue":{"value":"7458817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918464$50E98394-0F6C-458E-B730-899290FC493E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918464$8444E5D6-9C23-4CA8-9B4B-9C3767991F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918464$E11A98B1-83C6-4185-A8E0-65EF9EF703CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a794051be85d5b93e047b98f2a96808b1a88edec","datavalue":{"value":"connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918464$56734C2A-13BD-454B-AFF7-3DD0BD3ABBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9045611b480753c3a897fe7c06bbfdae678cb73","datavalue":{"value":"local improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918464$CB6DEE45-42F9-48D8-BDD6-B10808CF62CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918464$3ACB44C2-6FBF-4A66-B7AC-6CB1ED29F0CC","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":"Q5918464$5710DAFD-12A2-4A9C-99A2-33BAF7295E9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"988bc08ec8936062cf7ebc57d8c493dc6418ff49","datavalue":{"value":"W2979185190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918464$611707D5-318B-4DF9-BA8E-6169359DC20F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc4a0c974c8d69e00fdbe82fbf3a207c65e56f0","datavalue":{"value":{"entity-type":"item","numeric-id":3933759,"id":"Q3933759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$9EEF0521-95EF-44AA-A5CB-45CBAD169CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87b14dd3f31837457049361c0ee74d5073d3e66","datavalue":{"value":{"entity-type":"item","numeric-id":5387695,"id":"Q5387695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$1828A89E-643D-416D-95E5-520F9FB414A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b46a9df1f58bdf853a0f322b0c3106df9cffcd","datavalue":{"value":{"entity-type":"item","numeric-id":673224,"id":"Q673224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$7315C81A-E2CB-4877-8E8E-B99037701F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$A557CF44-16D3-4652-B1FD-F1299F678A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$66189D3F-A718-4D3E-8B9D-1AC45F309A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676cc27b5aada7a96c79a1eb547915dcc61aac46","datavalue":{"value":{"entity-type":"item","numeric-id":3138951,"id":"Q3138951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$D5784BBE-A988-445E-8335-C5BBA32ED185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0355023ca5722772864f243fafafa186d59870","datavalue":{"value":{"entity-type":"item","numeric-id":1803677,"id":"Q1803677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$613FBE18-3DF3-4A1A-9D9D-2C9EBE7A6C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc65dc4678fee490b3824fb07eccc2b1f5699e71","datavalue":{"value":{"entity-type":"item","numeric-id":1392041,"id":"Q1392041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$150920EC-06F9-45D7-B696-9AA8BA9D8FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a42ee58f9827e5374e9c19ea4c070afa6055eec","datavalue":{"value":{"entity-type":"item","numeric-id":3902511,"id":"Q3902511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$DB56E4BA-92AF-4D80-B8AE-3BF592A61DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a001774ef2aa6c19979875913d62e2af6b2814e1","datavalue":{"value":{"entity-type":"item","numeric-id":4138196,"id":"Q4138196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$6C9209FF-200B-4ADE-9327-B3839A0DE1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4645c316b858f030360ce02ce4e1b04e30bc99e3","datavalue":{"value":{"entity-type":"item","numeric-id":777267,"id":"Q777267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$338702A1-E9A0-420A-8D80-3B520A83AC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34de7da02d90e13ae62b31769b7510024f5a259b","datavalue":{"value":{"entity-type":"item","numeric-id":386475,"id":"Q386475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$2A75F7A1-EC0C-47CD-94D6-25BE50F4F23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed39a909ef94f18d58f4c575cef16e7481e0a5e0","datavalue":{"value":{"entity-type":"item","numeric-id":3098085,"id":"Q3098085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$88B53EA9-2E86-4171-946C-AC293BE41455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165b80f2c0d459f225abf19dd38a45d3dfa20321","datavalue":{"value":{"entity-type":"item","numeric-id":2905305,"id":"Q2905305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918464$F3DB1925-F1CC-4243-8257-5855C2CE3E49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccacb76471dff9c03322e9d32da2b1336a9b3bbd","datavalue":{"value":"10.1007/S00453-021-00870-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918464$E8C0B43D-FCBE-4F2C-9CCF-22933184ADF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe7b6eb0dbb3ab5b70c5c4cff01da0d65dd9280","datavalue":{"value":{"entity-type":"item","numeric-id":5918819,"id":"Q5918819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33aff17dffb1226144d44267a3331874c9119dc5","datavalue":{"value":{"amount":"+0.9929890632629396","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":"Q5918464$921CF0CB-B208-4B66-A6EB-C60EF3368FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82583e3e0ecef83353d02924ba45c33def61e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":2082191,"id":"Q2082191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec2dfced7ea2ff45dc4b67d760959bf20dae1f3","datavalue":{"value":{"amount":"+0.9161269068717957","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":"Q5918464$356AC1EE-5DE1-4857-9368-23EF513E1B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5964f710a5f9bb8488fc4b8d67aede25ee3174","datavalue":{"value":{"entity-type":"item","numeric-id":673224,"id":"Q673224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8272bb8a3480fb33a57a3631dc7acf32ea4f8c3","datavalue":{"value":{"amount":"+0.8933897018432617","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":"Q5918464$E81B4C8C-CA93-4033-84FB-B6E9A97DB09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d45c59d2c3b1f46d3eadd1c2a2f7d4b15715be9","datavalue":{"value":{"entity-type":"item","numeric-id":386475,"id":"Q386475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8319edbf414c49380f8ef9818472c48c4c316b13","datavalue":{"value":{"amount":"+0.8912315964698792","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":"Q5918464$EBE13799-CA50-4966-95AB-32E4A86EC3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ac4ee776bb4d309278f930f4999df6981b1f8e","datavalue":{"value":{"entity-type":"item","numeric-id":5387695,"id":"Q5387695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1b2630939810dec9753fe112731f10933e307b","datavalue":{"value":{"amount":"+0.8678697347640991","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":"Q5918464$A0E2F9EC-5680-488E-A8D9-F83BC87ADC6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for maximally balanced connected graph partition (scientific article; zbMATH DE number 7458817)","badges":[]}}}}}