{"entities":{"Q765346":{"pageid":767195,"ns":120,"title":"Item:Q765346","lastrevid":57161889,"modified":"2026-03-26T20:45:16Z","type":"item","id":"Q765346","labels":{"en":{"language":"en","value":"On the complexity of isoperimetric problems on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015790"}},"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":"Q765346$77C3F338-6D76-428C-A944-DF2138C16BB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"660368cd5f27713c14a42e5dc8333818e6a1c420","datavalue":{"value":{"text":"On the complexity of isoperimetric problems on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765346$55497E3B-F937-4E02-9C43-4C39C3DB0FC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c2617889e44e83c1cb69a20b0655b8dc8e6c630","datavalue":{"value":"1237.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765346$A0A3FC99-227C-4A05-8F64-0AF991F306AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a17114bdabcff1f1367e29815735ce965f09f8","datavalue":{"value":{"entity-type":"item","numeric-id":424498,"id":"Q424498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$540BA89D-334E-4B82-959D-0BE24F58A3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd74e7ac7841c54cf878a15d3fee26214791ed7","datavalue":{"value":{"entity-type":"item","numeric-id":271600,"id":"Q271600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$44902766-0E2A-454A-86D4-EDE8ABC6257F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$57FCF730-47EA-4AAB-A29B-12FC69BA3BE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765346$7205CAC4-083A-4279-BA0B-7FB283BE6DC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5df301be30ad4866dce7efa7e7f7e60730ca370d","datavalue":{"value":"https://arxiv.org/abs/1009.0706","type":"string"},"datatype":"url"},"type":"statement","id":"Q765346$28D34302-8C48-4459-88F3-99B84F9BC706","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765346$EB7494FE-4CE1-476B-A764-CBC3B1E97769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765346$F24CA83F-6ABB-46A0-9071-9780DD4FAEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765346$25BA584E-E301-4F33-BA1C-122E71E6748C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765346$C8CA26A4-C8AA-498F-8C12-66E7AF6C22A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765346$B7442402-20A1-4E83-8CF0-BCA3AB28136E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8802796fd67d3c4a87caa7cc423715c71f07663e","datavalue":{"value":"6015790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765346$4FFBA01D-7F4C-4E25-96EC-E6F5A8AA2B84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfa7ad7cc229e2d9ec43c2e311ac196f27a13cb","datavalue":{"value":"isoperimetric number","type":"string"},"datatype":"string"},"type":"statement","id":"Q765346$80431663-509E-43F1-AE61-F633CC9F304D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53b446798f755473eb568368fd059c8380a39503","datavalue":{"value":"Cheeger constant","type":"string"},"datatype":"string"},"type":"statement","id":"Q765346$2603ADB9-C4F5-428C-AB25-BC2959C9F3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28418b3b0c14675798f9e88057a022dcbccfa472","datavalue":{"value":"normalized cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q765346$81FA8D30-64BE-4447-86C7-B8D50C25643E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q765346$BC316B01-55CD-4EBD-A7B6-131143BEDA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q765346$3FE8017B-64A4-44AA-9E4B-A7E18B7DA35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q765346$38B3074D-8A7F-4324-8402-8920709D942A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a10089f1f39f3dc225f467255cdd59c108808f","datavalue":{"value":"weighted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q765346$8BFB0556-9A8E-4B23-9CA3-E4887E2BA1D3","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":"Q765346$11B9A630-5F49-4229-8372-9C8FB5D918C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dcf0352d3ec4c58682182eb5c47ea44afd2246d","datavalue":{"value":"W1655771767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765346$89DEE815-2653-4343-9A2D-46A53757B03C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bcdc09343941d7573edba5b38ec8d800d83c4","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$4FA6FF42-028F-4E84-9705-13B19245100B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7b8a7151c47a7e70e3e1ff3b25c576b503e997","datavalue":{"value":{"entity-type":"item","numeric-id":3876353,"id":"Q3876353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$3D7970FA-115F-44A9-AD4E-291B31C17D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6694fe32626c72dbba799badaac00a2f813ab745","datavalue":{"value":{"entity-type":"item","numeric-id":1900135,"id":"Q1900135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$4D0BA318-0ECC-471C-836B-6621A1145D60","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":"Q765346$2A5B21A8-AA3E-4492-A77A-5299C44F4869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16104180882a24b63ca3e120110d0f5a39569d75","datavalue":{"value":{"entity-type":"item","numeric-id":1568931,"id":"Q1568931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$CA923D18-F661-4399-9C0F-53486464C42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bcfe380a46b4eb0ad207f6b21b4cbf0fbb97cf","datavalue":{"value":{"entity-type":"item","numeric-id":974467,"id":"Q974467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$8626F65C-15A1-431C-926A-EB0D1F955E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e818a65de34bb3743e57f9bc1ad77dd5614828d7","datavalue":{"value":{"entity-type":"item","numeric-id":424499,"id":"Q424499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$490C861A-4E23-4121-97E0-FD083B1BAE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$619B1DC2-8A32-4F6A-9985-E6966B9EFF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383ffa39d4f987a6ae84cd3709e108f8363810f0","datavalue":{"value":{"entity-type":"item","numeric-id":4751110,"id":"Q4751110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$36F0E4ED-0BD0-44CE-BAA1-1B6B1BBE9D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc59d04b19ac0708078e0712ef24d993e3b0ae24","datavalue":{"value":{"entity-type":"item","numeric-id":4672747,"id":"Q4672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$62221E43-D83F-4B19-9DC5-163ED34678BA","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":"Q765346$EB130FE1-1F8B-43B1-8E06-566268AC1027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51d2427facdc42ce1e84dc05815c9d772dbbe37","datavalue":{"value":{"entity-type":"item","numeric-id":4458414,"id":"Q4458414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$3ED449AD-C7B2-41D2-AEE2-1F76C48609C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$6F3EF0F3-BD47-425A-A8AE-73F5D80D4D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0effa6328f707ce6600b943245ecbf736cd6ca01","datavalue":{"value":{"entity-type":"item","numeric-id":1028427,"id":"Q1028427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$5BBCA870-9112-497E-9F79-D0DF4C2EB99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd00e1112a4dbd12f8cc2c8c9418adfb672c595","datavalue":{"value":{"entity-type":"item","numeric-id":3976405,"id":"Q3976405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$2FA0CC34-5A95-4AFB-99D0-8432ADC77FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eacc9be7185795775bfd485ab3a99ee77a7cee9","datavalue":{"value":{"entity-type":"item","numeric-id":1037839,"id":"Q1037839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$952B1E62-3B47-411F-9145-A2568761E547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458c098ba6ad6e3c5eda6d5eb7f8a6fc6420a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$7A7C2C59-577D-4E53-9865-ED77A3B0F093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9087050106c6d57302ad9f3ba650abe7ffe0999d","datavalue":{"value":{"entity-type":"item","numeric-id":3543582,"id":"Q3543582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$51D67851-51CE-407D-AC09-162B6EEA64C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa7116a4534645e87370de025e0a9ff9544e434","datavalue":{"value":{"entity-type":"item","numeric-id":845968,"id":"Q845968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$DE709650-886C-41CA-B482-F1997AD7C4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11133b56992c00fac88e1ef4b72180fefcb175aa","datavalue":{"value":{"entity-type":"item","numeric-id":5171186,"id":"Q5171186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$1645F32D-191E-4BCE-8440-D3164728C954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$CF07AB55-7462-4E06-B9EB-59CC4681E2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9bce3657802995419f481ded298a12dddafe3a3","datavalue":{"value":{"entity-type":"item","numeric-id":4818598,"id":"Q4818598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765346$2231C8F2-2DCC-416B-A690-019C444E664F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ce9eb3cc4676256d60682971533fae3b7dcdaa3","datavalue":{"value":"10.1016/J.DAM.2011.08.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765346$F8026D6C-A3E7-42AE-AA4E-2B2C453CB2B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d86abd9554ca25e2ae04e82bb1fdde1a6c5f0f3","datavalue":{"value":{"entity-type":"item","numeric-id":1905161,"id":"Q1905161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5cbaccc66124bcbb36d3752831096815aefc89","datavalue":{"value":{"amount":"+0.8521234393119812","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":"Q765346$1E4728E2-D498-4101-8C73-21B92FBCB8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f101b99620db61e5b8e32d3c2c05615678cad23f","datavalue":{"value":{"entity-type":"item","numeric-id":686520,"id":"Q686520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"247a606fc6d7b010938c5c7111cdac1f180ba3dd","datavalue":{"value":{"amount":"+0.8511723875999451","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":"Q765346$3740F299-39DE-476F-A661-236A0FADBC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e16bec71f1496a8a9d5c9c2cf73727a4c5189ac","datavalue":{"value":{"entity-type":"item","numeric-id":3725545,"id":"Q3725545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44915c502b2961bc64a48bd810eab15d5132d98","datavalue":{"value":{"amount":"+0.7818213105201721","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":"Q765346$711AA926-7BCE-4A83-A937-D93AADC776B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9bf895d49d32b804e7311adb2b5c50c4b4a3d70","datavalue":{"value":{"entity-type":"item","numeric-id":1421460,"id":"Q1421460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a822872924fda2344b15c22006067aef13c250","datavalue":{"value":{"amount":"+0.7769713401794434","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":"Q765346$9AE99F75-5B2F-43E4-BF8C-29BA49A467AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7563a2ac5958ce4c07b33fd3375e08ac4543e03","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25c70a12fd2c71a6c6579661b3fd0bfc2fb013d","datavalue":{"value":{"amount":"+0.7689526081085205","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":"Q765346$BBB8B42F-EB83-451A-BBB0-DF94F40282C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:765346","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:765346"}}}}}