{"entities":{"Q3098085":{"pageid":3108800,"ns":120,"title":"Item:Q3098085","lastrevid":51363917,"modified":"2026-01-17T22:48:48Z","type":"item","id":"Q3098085","labels":{"en":{"language":"en","value":"A 7/6-approximation algorithm for the max-min connected bipartition problem on grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5970683"}},"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":"Q3098085$B20D5FE4-C278-4779-BC64-F23E26FD323B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84a585575d7e55c4d70ce33241ccb547d910ae51","datavalue":{"value":{"text":"A 7/6-Approximation Algorithm for the Max-Min Connected Bipartition Problem on Grid Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3098085$FF190500-3445-446B-A49F-93845CA39BE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6160696d06e160dbca948c70eee5fc8441d56af8","datavalue":{"value":"1349.68323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3098085$EB0A11FA-84B7-4F3F-B5ED-666F376C7EE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f970668ba5150342dab151b0812a3151013ee94","datavalue":{"value":"10.1007/978-3-642-24983-9_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3098085$8229BC99-F328-4010-9D2A-5CA58234BCE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3098085$0C6E990F-406A-4335-AD50-0E91EDE2B062","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3098085$E00D7DEE-FA7E-4F22-8F09-9FCFB2505F10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b5b7eb336fcffc8a9f14fec2b171793bea58a94","datavalue":{"value":{"time":"+2011-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3098085$65C204C3-F62A-444A-9878-845981E1D9A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3098085$0DDC09C2-D1C4-400F-AC9F-4F9B17252C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3098085$0C52E657-47A3-45EE-91E4-EC636343B7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3098085$6FC3E443-465F-44BD-8183-6C25BFCBAAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3098085$0CE7357A-063F-41FD-8977-CD9D5A2FEA65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b0189087faff9b57382c1fd859fd6f0b0b03ee4","datavalue":{"value":"5970683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3098085$5DF1626A-0A07-4ECB-B1E3-DB555A9D67B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3098085$0620F013-3974-487D-840B-1D5FA48A977C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76cfd3777086e15e165e9f2858ca63b058b6b92","datavalue":{"value":"non-separating path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3098085$749A297E-B2C3-4C2A-860A-C4CFE9012136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a18485bd152d5d2594640accec7a0eed1e5a80e","datavalue":{"value":"connected partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3098085$04776DE1-F04F-423B-B2F2-59385C14B667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3098085$FDC78328-6E8C-4DBF-BE09-1A9B90C16DE2","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":"Q3098085$454A745A-AC8D-4EB3-B3EE-2C788ABA6946","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad9cbbcf48ab393288e1af56889f14cabaa8ac04","datavalue":{"value":"https://doi.org/10.1007/978-3-642-24983-9_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3098085$E4072B10-B88C-437C-B651-29AF3AA4B206","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75d24bce1cfa7cfcff91e0b43da04cb71f282fc3","datavalue":{"value":"W28899810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3098085$9C2D19BE-73E8-4F00-8FD0-BA891BA93C9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b46dbae5842b92ffb2e389bf0503de7935bae9a","datavalue":{"value":{"entity-type":"item","numeric-id":2111532,"id":"Q2111532"},"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":"Q3098085$FF15ABF4-1902-42EA-BB0E-6CCB42EE6F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c90b8f3ce42a5ffe5e22e10f1f68f1a58e2889","datavalue":{"value":{"entity-type":"item","numeric-id":4540070,"id":"Q4540070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b69c87de3c63a34eba5943768657d4e4999f26","datavalue":{"value":{"amount":"+0.8474446535110474","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":"Q3098085$E46F9CBF-D9F5-4030-9BC8-C1B52FEA3E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61797abf46339b23c8ab0361930d57dafb243350","datavalue":{"value":{"entity-type":"item","numeric-id":385485,"id":"Q385485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1858d3dd60cdcc6aba59d124e3c67e76a388e9ed","datavalue":{"value":{"amount":"+0.8343937993049622","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":"Q3098085$43581985-FC7A-44B7-BC9C-EB0F959EA58D","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":"2aa98bf139f6ed041ee4a86aaa98e13894edf788","datavalue":{"value":{"amount":"+0.8263067603111267","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":"Q3098085$072A07E2-086C-4217-8E42-F5B69D270388","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":"f66aace938619084dac9dc30e6a179e0fe734f40","datavalue":{"value":{"amount":"+0.8261769413948059","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":"Q3098085$31616AA7-28AD-492C-9BA0-8FDDC4C5BCD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3098085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3098085"}}}}}