{"entities":{"Q917567":{"pageid":919415,"ns":120,"title":"Item:Q917567","lastrevid":65334414,"modified":"2026-04-12T01:52:17Z","type":"item","id":"Q917567","labels":{"en":{"language":"en","value":"On cleaving a planar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4156459"}},"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":"Q917567$0DB39D22-21A1-4619-80EC-D14E70B609F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fad2f4272a392068bcccf28c5392b7557e8c03ad","datavalue":{"value":{"text":"On cleaving a planar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917567$C0CBB07C-122E-4327-B5B6-36BD15A9C89D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db740bd0ff64d2a4a50928adc9eae36f0fb8bbf9","datavalue":{"value":"0705.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917567$B484B954-6615-4A7B-ABFB-55B5E1D47BE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd6fc6f31df0ebb150b620323c79d42df0739a4f","datavalue":{"value":"10.1016/0012-365X(90)90183-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917567$BCDBB954-B9CF-47DA-86FB-9D967BDA75A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02639bdd222cb655d156f9668ee0598e8d62788b","datavalue":{"value":{"entity-type":"item","numeric-id":917566,"id":"Q917566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917567$2CF08A75-4572-47C8-A9D2-B8C8FA316484","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917567$61F76173-F1A8-42CD-B5A9-E2F6DAFDF5DE","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":"Q917567$3EC1CE64-29ED-4973-92EC-96B14CEA9908","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bbdb7f3e31c40d281c7126381e407463e160166d","datavalue":{"value":"Let G be a planar n-vertex graph with non-negative vertex weights which sum to no more than 1. It is proved that G can be recursively separated into components of weight \\(\\leq \\epsilon\\) by removing \\(4\\sqrt{n/\\epsilon}\\) vertices. Applications to planar graphs with given radius are considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q917567$E7033E54-707F-4594-89B8-4D68230A1389","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917567$B8D37C8B-5286-4781-B24D-D6C7F1E2891B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c61e5ce61052636ac1e4de91798be498c5fca240","datavalue":{"value":"4156459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917567$868886A3-B6CA-469D-BB0B-E61CCC652804","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q917567$BF6329B6-022A-4A47-911B-00874644DB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd4ebbcb9137f86d38c7e55ebeb74dc5635691f","datavalue":{"value":"vertex weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q917567$36C61D40-A1EB-42AD-94D6-23B7CB811C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q917567$2DCF46AD-15BF-45FB-B372-4B59F4BB1EDE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917567$6B0D8811-987F-456F-A174-E292D3F99B99","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":"Q917567$02E73550-F967-4A54-A272-8228B4ECDDDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c9fcd5f453f186f22dbf996a584a6dc92abdc2","datavalue":{"value":{"entity-type":"item","numeric-id":3663340,"id":"Q3663340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917567$EF2A3C2F-E2CD-4E89-BB24-003AE7A23D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb415d38b5cbb40409e31bf7e5cf989df5a96b1","datavalue":{"value":{"entity-type":"item","numeric-id":1578391,"id":"Q1578391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917567$107C52F4-358E-4A3D-BFCB-2921E7A81348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917567$3A0C1DDE-65F1-46E1-9B35-612300B750C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917567$FA63890C-AED4-4C60-A299-C8E17AD6BF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c08c5dde69a26e14c681a0c2364f6bf59334f2","datavalue":{"value":{"entity-type":"item","numeric-id":3797207,"id":"Q3797207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917567$3E9A214C-013B-477B-A66D-FA743E317332","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69048f44818ec12c135495ff3fe9971a71b26d61","datavalue":{"value":{"entity-type":"item","numeric-id":4296512,"id":"Q4296512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a31b9e11a418fa23eb34a0bdb13d5875389fb70","datavalue":{"value":{"amount":"+0.8146854043006897","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":"Q917567$1EE99BB0-9885-4BAB-8E4D-3F90261F4B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a728049ce9db5e14388b09062617daf5952ce5","datavalue":{"value":{"entity-type":"item","numeric-id":4873809,"id":"Q4873809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844ed3cf91f18212d4b942943f050171c5b3b6f8","datavalue":{"value":{"amount":"+0.8054041862487793","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":"Q917567$6371AC9E-F6C9-4159-B978-30507E917F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21ae0b51f2ff62b200a9dea42a97be76b478089","datavalue":{"value":{"entity-type":"item","numeric-id":4428085,"id":"Q4428085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7258193097e99286d4ccb6c84679f4623b01fde1","datavalue":{"value":{"amount":"+0.7981801629066467","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":"Q917567$D093F6D0-2417-4995-BA29-8E6F93970090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b27a1dcfc696d8d79c3bad6c46fb78a2f9b7b52","datavalue":{"value":{"entity-type":"item","numeric-id":1920221,"id":"Q1920221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6602b6844c30848c2368a955cabec70390ccf3f9","datavalue":{"value":{"amount":"+0.7975480556488037","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":"Q917567$37ABE95E-E26F-40E1-8973-B872FE67FFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9e91965405ea807e3b602874352564f07b7a02","datavalue":{"value":{"entity-type":"item","numeric-id":826080,"id":"Q826080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b612102c1228dc105ccfbe0422f27dccd90e8ca","datavalue":{"value":{"amount":"+0.7906725406646729","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":"Q917567$D6281FE9-E394-42BB-9E02-7F0F80E7EC05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On cleaving a planar graph","badges":[]}}}}}