{"entities":{"Q5700571":{"pageid":7730131,"ns":120,"title":"Item:Q5700571","lastrevid":48580135,"modified":"2026-01-05T06:57:38Z","type":"item","id":"Q5700571","labels":{"en":{"language":"en","value":"Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2220461"}},"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":"Q5700571$386AB792-85B8-4E84-BD56-4EB5FE3E0327","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c23bfdc3cfc015b3ddba0b7ccd18afce13d90b50","datavalue":{"value":{"text":"Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5700571$88FEE016-70C2-455D-8A39-1CB7DCC9C63C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0ea4690b4d5874d2784890e09e9b1c8f4209e66","datavalue":{"value":"1087.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700571$92E60B50-DFB2-406D-BA23-9D42DD61221F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7eaf31a6a2455ea7566cdf234d72c24e18c9438f","datavalue":{"value":"10.1137/S009753970139567X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700571$B0F2D579-2D88-4AE2-B2BF-A0A083224D1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"400304df0ed6fcdb35effce63d6d4ed353edd8e5","datavalue":{"value":{"entity-type":"item","numeric-id":2762517,"id":"Q2762517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700571$A3CA4148-1B8B-42CA-A205-E4586FCB816E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700571$4BF83036-885A-446C-AC11-3EB4C28EF056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700571$E5CC7C41-A023-45AA-8C20-DE7A9AD89FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700571$5520FC05-2F1D-44F2-BFBD-4C977ACD34A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700571$14A6BF5E-D244-4D25-9BDB-57CA7CDB05B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c670e7948ceb328bd28bc15d579a48baa550205","datavalue":{"value":{"time":"+2005-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5700571$69AB04D9-9CF2-4AF4-9FC0-81D6E980E7D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700571$E2786C2B-AA74-4535-A472-1B19F031EE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700571$AE38BF25-6573-400E-9D95-421CEA09E370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700571$8B9BA255-00C0-4AFE-AF0E-5FC611B58F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700571$126879C6-1F8B-4695-8F2A-518B0CE2E2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700571$15B74BF2-F692-4DAC-B364-7D199E50CFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700571$24FE42B1-B0A7-4762-9883-7985BB93556C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700571$A6789DE4-0A15-44BC-AAAA-3392BCE82435","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a05496e1ed8c8f41f889a3f434579ebe634477","datavalue":{"value":"2220461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700571$E0440CE5-419A-44D0-9027-D2F45167999A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700571$67022940-615B-4EDA-94C4-E25E0D6ED8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700571$CFAE42B0-60FD-4C4C-889A-8AC0F4B016A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700571$A3510ADD-CBF3-4C3B-BC00-B1F0C6243D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1c84d9faf5c1ae24a1bbbed969e94094b65ef6a","datavalue":{"value":"polynomial time approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700571$34DB5B14-46BC-4221-8F5C-21826631A033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba9eef800f70aedd4479c95aec2fd7d3c9fb7d7","datavalue":{"value":"graph bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700571$BA5298D8-74F9-4D51-BB9A-84361B1A5250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700571$7C69EC96-34F0-4B8B-A0A8-987339522240","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":"Q5700571$5F6A96F7-E9C3-4C48-BD52-F04203118437","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8061548020c93ea9b182ba4aef1253ae50fbd1e5","datavalue":{"value":"https://doi.org/10.1137/s009753970139567x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5700571$F765D9FA-445D-4A98-A7F5-0B880E4C70BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a1d6e3a9035206780af55a0ab908604986af042","datavalue":{"value":"W2088647669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700571$4CF54BE6-5F67-44FF-9070-2A5BF0B621CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b441e62c2aaa61fbf88bad228cf626338d31d57d","datavalue":{"value":{"entity-type":"item","numeric-id":2762518,"id":"Q2762518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be39041e2b7701c0259bd326fc39ce85b993fdf","datavalue":{"value":{"amount":"+0.99700266122818","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":"Q5700571$A9402719-5100-44A4-9192-4EC6273CACD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c396ccdfbae4f9c361061d30f9b5acf04e6236","datavalue":{"value":{"entity-type":"item","numeric-id":5470837,"id":"Q5470837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30866d8b006a72ec7dedd5d24afa0c3a3afe8a5d","datavalue":{"value":{"amount":"+0.997002363204956","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":"Q5700571$69186746-042C-4858-B2B6-41809D2CF827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e016e8dd243d21e02708f688bfd7f5ac17ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":2941581,"id":"Q2941581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2dd079bac22c10b634b956526245bf1cab6879","datavalue":{"value":{"amount":"+0.8527938723564148","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":"Q5700571$2BA1FEDE-0340-41C2-A019-9E327935C3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026a7b3a0c94133a8b4d9d045ead0207f5910c87","datavalue":{"value":{"entity-type":"item","numeric-id":3508563,"id":"Q3508563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81980b4b92ace01b34e2a9519733db6e3d361d88","datavalue":{"value":{"amount":"+0.8300663232803345","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":"Q5700571$B5DFAAAC-11FA-43B6-9285-824ABB4BD20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cbc91d1f01d9bcc499645f65aeb15bd6ac4966","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df12963fc0bab502cfa07e1cfd28991b8011327","datavalue":{"value":{"amount":"+0.82417231798172","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":"Q5700571$44AA1618-1530-48B8-92AB-AF967CFB504C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5700571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5700571"}}}}}