{"entities":{"Q2111532":{"pageid":2122275,"ns":120,"title":"Item:Q2111532","lastrevid":78204431,"modified":"2026-05-06T11:02:15Z","type":"item","id":"Q2111532","labels":{"en":{"language":"en","value":"Combinatorial approximation algorithms for the maximum bounded connected bipartition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7642707"}},"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":"Q2111532$2C9AECA5-0CBF-48DE-AAF7-AC431FF4566C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b28379f67f1a9baf04f1deca02453e67005b28e6","datavalue":{"value":{"text":"Combinatorial approximation algorithms for the maximum bounded connected bipartition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2111532$E662A799-8623-4A3E-BC02-6FB5B2BC5EE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fec2f9d4af0b4bdb97f41b47f51408782c8010f","datavalue":{"value":{"entity-type":"item","numeric-id":1699766,"id":"Q1699766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$BABD6AEC-5D9F-49C6-B418-F85F5C131516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8426bdbd00e1c99d544514bd743a045018fb901","datavalue":{"value":{"entity-type":"item","numeric-id":1792819,"id":"Q1792819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$D6F14278-7132-4E46-9CD5-9C0250DEF00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$7031DFEC-B69F-4E86-86C4-3B97FFFA9EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8d321ce31c3c6752524b542290e7f231370693e","datavalue":{"value":{"entity-type":"item","numeric-id":940390,"id":"Q940390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$71362912-F266-4941-AFFD-FE257D181571","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$4862CB4F-4500-48E0-B286-F9BB040C7DE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"957af406b21c0dd147c281b56551aa32e3ad16a3","datavalue":{"value":{"time":"+2023-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2111532$0F216303-EBCF-42B9-B20F-42FB40056EB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111532$960DA461-C20D-4B51-AF2A-5F162461DFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111532$1BFFFC89-A667-4F66-9978-56907EB20B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111532$B8F0B4B4-D2A7-45B2-A081-896B6D006268","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8e153c05a5a50001332c21d531e323435642c0a","datavalue":{"value":"7642707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111532$B908A3AB-59CE-43C5-9D0F-3D40AB930D7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bfbdecb0a49ad131374379736a976b903642f13","datavalue":{"value":"connected bipartition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111532$0EC60CB3-2B0F-496E-9815-ECC2A4573242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111532$15B0485C-9E6C-4465-9181-D21CFB41B01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111532$BAE058FE-8838-499F-AE92-72BB714A1D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111532$91428D9B-A90F-4175-B162-23CEA4A102C5","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":"Q2111532$7F03DBF5-A1D4-46B5-B675-97221AED76E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7db208a4517f0a2bf10430b020edb85323efab0","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00981-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2111532$8F8F6BC4-A998-42AD-9D1F-4E4EB77B929B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffbb109499db47e8c7e661e5ca1e0eab31786f84","datavalue":{"value":"W4313826142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111532$665F7ADE-34F8-43A6-86FA-6B2FAA418138","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b000c1f087eddc733607c6ed6c85a5082893c8","datavalue":{"value":{"entity-type":"item","numeric-id":4540070,"id":"Q4540070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$2DE6121E-3D42-4F8E-B70A-5C76040313C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31359955202f2cf53034760aa6734cd4deacc35","datavalue":{"value":{"entity-type":"item","numeric-id":5949573,"id":"Q5949573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$B0F968C9-70CD-45CA-A5F5-4B455B907291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d844b310b91902135642d810ef561d41a2da626","datavalue":{"value":{"entity-type":"item","numeric-id":3667953,"id":"Q3667953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$44502397-0050-43E7-870A-5E3DECAE92E2","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":"Q2111532$0C794E9C-C219-41B4-97DD-D8A3300FEE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07524d3e6714615966ac6a2eb81857e27e876bea","datavalue":{"value":{"entity-type":"item","numeric-id":2082191,"id":"Q2082191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$EE2004EC-771D-4D61-9407-8D5B37273485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90cec406ff2312024ee5ff68675de90bcf066ed7","datavalue":{"value":{"entity-type":"item","numeric-id":2301935,"id":"Q2301935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$2B7FB134-8DC1-4501-9EF4-F9716B16BDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47404939ec697cabf1d450de20319fcd6e457219","datavalue":{"value":{"entity-type":"item","numeric-id":5918819,"id":"Q5918819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$B729E8CE-4490-4EA1-96D8-FE39AD9F3123","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":"Q2111532$4BFACF94-8466-4A5A-8FF9-4DA66F4BEB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d24e0a8a848fb147f3d94196fb378f984103a31","datavalue":{"value":{"entity-type":"item","numeric-id":5024913,"id":"Q5024913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$123FFE11-EC45-48E1-8516-D7F7F3C6F3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$D278E0BB-F555-4422-B1CB-07E991160B14","rank":"normal"},{"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":"Q2111532$4D0701B2-5ADC-4610-8EF2-203EA775CB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$DCB55532-7BBA-49D8-9CAB-C68CF3A644DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f09fb63f5c6fdd957c32b48b3d0d77bd4345037","datavalue":{"value":{"entity-type":"item","numeric-id":2184097,"id":"Q2184097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$FD3484A5-E3D7-44DA-AE31-F696076E660A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$811B16BC-7F5B-4792-B3B2-DE4EF07E8C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89834874de1c233b90d13bcedd2febdbbdc3155","datavalue":{"value":{"entity-type":"item","numeric-id":2151359,"id":"Q2151359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$D526F70A-7DE6-468F-AFCB-BBCAF1A36B2D","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":"Q2111532$7CE66C3B-260F-47E4-BD7C-B4A2A0940549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c787893efbcfadfa053c374c19fadc0aaa62ab9c","datavalue":{"value":{"entity-type":"item","numeric-id":1673940,"id":"Q1673940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$A93769DA-E804-4677-AA13-8B9EF3ED46D6","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":"Q2111532$635BE6C7-3EBC-44E8-94A8-8EA54A937529","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":"Q2111532$51186F73-2851-4C0F-901F-543E203D89E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57f6d01906a0fd883dbcccfe121178a310cedc0","datavalue":{"value":{"entity-type":"item","numeric-id":385485,"id":"Q385485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$AE582570-2912-411E-B173-105357B999F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a105710a4c27073ecc2c02bb1dde98c19ae8cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1278250,"id":"Q1278250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$1BFDB157-C847-415F-9BAC-ECB9F9E15912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2929d539b486871726d0555778169bb2485ae825","datavalue":{"value":{"entity-type":"item","numeric-id":2151369,"id":"Q2151369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$F21C4335-230F-473C-B80D-6395EE9B8281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f76aa31088b751ff6396934c6dc37981151866d","datavalue":{"value":{"entity-type":"item","numeric-id":6167006,"id":"Q6167006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111532$8EC10725-0568-4E61-89B5-D55093357AB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e27c53e5c522baa1f136ea9aeb3a5d4d3d7b41e","datavalue":{"value":"10.1007/S10878-022-00981-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111532$234840DD-F82B-449E-8380-00F8D21790B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00302f58fcb7b8356c52de72bedc7bce17ef4ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2151359,"id":"Q2151359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a702e32b96d4a1fa1d3540ea7564f1a457c739","datavalue":{"value":{"amount":"+0.9378494024276732","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":"Q2111532$2DE6442E-242F-44B4-8CE8-47F9804F09A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8445184480d104bcca587de809a29b83728508","datavalue":{"value":{"entity-type":"item","numeric-id":3098085,"id":"Q3098085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b49b06337f4d4eabee2b4a546b5c581e52c14a","datavalue":{"value":{"amount":"+0.8756611347198486","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":"Q2111532$A91BD71D-2EDF-4704-B2CA-585C2F55E6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b9c0188920d1cb9b57e5453bfd449c4482ec10","datavalue":{"value":{"entity-type":"item","numeric-id":2920480,"id":"Q2920480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d15a7309c879e6cf97cceddde35ea040e85fe69e","datavalue":{"value":{"amount":"+0.8636876344680786","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":"Q2111532$6474BDCC-E978-4372-8990-CA7344BF412E","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":"862be927634fcc42983820a4fbaf97cf535b44f7","datavalue":{"value":{"amount":"+0.8603522181510925","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":"Q2111532$550B72B3-1697-4BE5-B9E2-840E19CE1708","rank":"normal"},{"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":"dd51d3f23113bbc37f8f65d2bbcfd9dd76595860","datavalue":{"value":{"amount":"+0.8600645065307617","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":"Q2111532$40C6A652-85E0-486F-9D42-B115BD30989C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial approximation algorithms for the maximum bounded connected bipartition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_approximation_algorithms_for_the_maximum_bounded_connected_bipartition_problem"}}}}}