{"entities":{"Q450559":{"pageid":452326,"ns":120,"title":"Item:Q450559","lastrevid":61964832,"modified":"2026-04-11T02:51:51Z","type":"item","id":"Q450559","labels":{"en":{"language":"en","value":"The complexity of finding uniform sparsest cuts in various graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6082050"}},"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":"Q450559$E79EB23D-7DBC-434C-B0AC-AB37A0921908","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd18442e2211e06f4bb0e9ae2f4d79ba34b74f53","datavalue":{"value":{"text":"The complexity of finding uniform sparsest cuts in various graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q450559$6120920D-D63A-4D15-90F8-41F225259C2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73b9d8ebccbe058a75356476d1da77ded390c10b","datavalue":{"value":"1248.05208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450559$D521E9A8-5947-4D0D-92CB-79A1855A3DAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$7F6AB75A-2AF2-41E9-ABCB-D0FC1A7CCD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42222c166d248cb8fb92648a8a738de86662abf","datavalue":{"value":{"entity-type":"item","numeric-id":309790,"id":"Q309790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$80F91081-D340-41FD-8810-5F8005F1E2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$5F0B874D-A89A-4D52-8AD7-30EE6BFD7935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$B6C9621C-D7EA-49E4-A163-2827B7C2E210","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$934CB4D2-632C-438B-AC28-87E7D485027F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e419061f9bd1f7870fe1215f578251928a09243d","datavalue":{"value":{"time":"+2012-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q450559$F6E31F65-AF63-4566-936D-DBAEF1B1A12F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450559$B4C7D9A2-CFB3-4A5A-AF3D-0B0DCE57191B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450559$38144A2B-726A-48EA-956A-CED51D144821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450559$2BA03341-0E4D-4B96-8B40-6E5698DEBC74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb35edf91fca44a559e8f434dd7979d03e38d138","datavalue":{"value":"6082050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450559$38F4E722-BEF0-44CD-BE83-610D3E6A6FF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q450559$A9EF64CD-8DD8-468B-A213-CD566D167669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q450559$20C8841D-F5DC-43E9-8A60-BE0B509F5EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q450559$CA029060-1F59-4283-B7BB-4DFA4656CDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q450559$2EF74575-86B3-4568-9E90-7DB3C9E88835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74e3e34ee17bff7c2307e4ea7ef54082a61560ab","datavalue":{"value":"unit interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q450559$9020504D-40BD-4CCA-89EB-2DA1BBB4D27F","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":"Q450559$1FDB2FA0-C5F7-4BFB-9216-1E80373205F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf450ce7ff53fa227b088ddddf38a4c755068a9d","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.12.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q450559$D1C812BD-50D3-4884-B331-115DECBBC070","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91a1e74c3a990436c90c409de3742f578efbc0ec","datavalue":{"value":"W1969061616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450559$783A7890-47BA-4765-A0EA-B45D21184612","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$90948CA6-BAA6-446C-91D7-CF5D5D26CA8A","rank":"normal"},{"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":"Q450559$8F0889A9-D356-42E2-B7D4-A7D55566A1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87bf04b083852f741f109ac63a6f68cce9299731","datavalue":{"value":{"entity-type":"item","numeric-id":3053148,"id":"Q3053148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$D99E5AAA-6071-4FD4-9B7D-31C9C9B88718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$FD921776-0AFF-40B8-AD49-CBA853C7F71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$E3359462-1602-4C88-9F46-D73734A16808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3acabf3acac7f937c6f95dd2d3a48b6ad83b86","datavalue":{"value":{"entity-type":"item","numeric-id":1427176,"id":"Q1427176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$228C43C8-6CA3-4156-BBB2-FE9217074B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f538cc3e152dfb9826038e975c6cab358d738e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3439593,"id":"Q3439593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$11DC45F7-B702-4D78-999A-A8770A06E294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe91a005344c07f2f4c53b2db094ba3d3d95490","datavalue":{"value":{"entity-type":"item","numeric-id":3000501,"id":"Q3000501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$89C20BB5-E6AA-4D7F-B064-F757232DEE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55af526124daf3636ae2b052439df5319b3dceb1","datavalue":{"value":{"entity-type":"item","numeric-id":3588403,"id":"Q3588403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$45164163-4534-4943-A6E6-1045AB25D26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc251f9108edc9f18a84f4adfc8f638279de6f","datavalue":{"value":{"entity-type":"item","numeric-id":1827809,"id":"Q1827809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$E1590669-D155-44C0-A833-7594948E8883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bfd27b438724c1d6f3dc6fb0e76b1530db070f","datavalue":{"value":{"entity-type":"item","numeric-id":4508369,"id":"Q4508369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$0404A1F4-19DF-4D76-BECB-9B6C6C81BA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$DE47C8FA-3E9E-4515-BE6D-47ECC5A05393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$7F12B004-DC6E-4A0B-94EF-EC2ED731195F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$319C080B-C142-42FB-87E2-392566D3EBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095d8d8ed52a33c68eaa5da6e143987042dc6d65","datavalue":{"value":{"entity-type":"item","numeric-id":703073,"id":"Q703073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$5826F349-1C68-4353-BFF0-A61D68B2FF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$4DA5F353-F7A5-44A8-9E79-5BF330518A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb783ecb8cf02b8560cef7f542d9e770ab179df4","datavalue":{"value":{"entity-type":"item","numeric-id":5417642,"id":"Q5417642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$AA6D0143-1F8A-459E-8CA3-AFDA9EAEA341","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":"Q450559$E8CE7E30-C65E-4D05-B195-6E5A55BCEDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$25D58D53-8176-493A-BCF3-2C525D014CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185190e90757799e5cf7119eddf63cefee027e57","datavalue":{"value":{"entity-type":"item","numeric-id":2762518,"id":"Q2762518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$945683DE-569A-4190-95FA-4335EE4B19F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$647D8326-9758-479F-B47D-68B5D6989BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a3018c1d9d608381b99fb755b36cda280b1e61","datavalue":{"value":{"entity-type":"item","numeric-id":810053,"id":"Q810053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$9947AE97-BF3A-42D2-BF0D-470597E56DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$E3E518A9-5CD7-4116-BAEC-9657CCB0C16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q450559$FD9617F5-FDBA-418A-806E-1389A1056282","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d978cf5f52cb6e44243744efc1468c68a222acc","datavalue":{"value":"10.1016/J.JDA.2011.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q450559$DE682494-D844-45D5-9687-BACDB46EC502","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febf907301d960a4d47f490877155f33cd4df051","datavalue":{"value":{"entity-type":"item","numeric-id":3000501,"id":"Q3000501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd53f7a0cf6550d9c717e1fbb7f3db0f42297005","datavalue":{"value":{"amount":"+0.8678157329559326","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":"Q450559$CB3E81BB-A51F-48E7-A635-B4659D2DA30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78198ff3ba4cb272ee8451530ed3c17560ca3c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3439593,"id":"Q3439593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db1b47021a46b9df6cb3ebf69482b5528a533232","datavalue":{"value":{"amount":"+0.8549574613571167","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":"Q450559$07D764C2-880B-4E34-B85D-7B944743BAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6916dd5843dc15f28a9de8c105a43a43e3e6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5495798,"id":"Q5495798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba026be7e73af50787497f5aee3c68f48d03b11","datavalue":{"value":{"amount":"+0.8151044845581055","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":"Q450559$00561296-FE5D-4827-BDBB-AED2CF6468D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad61174c092644ffec51842b0d47510e330c4af4","datavalue":{"value":{"entity-type":"item","numeric-id":810053,"id":"Q810053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f9d8f123ac1fc95d0132b22acb954c1c48011b","datavalue":{"value":{"amount":"+0.8046039342880249","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":"Q450559$B7FA0B3B-BD63-4717-A50A-C0A73F240D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda384a463437e7688d2c1e28d2160406fc37673","datavalue":{"value":{"entity-type":"item","numeric-id":4500843,"id":"Q4500843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9693a86255cc5b1857db22ee704f54bce3a504","datavalue":{"value":{"amount":"+0.7669708728790283","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":"Q450559$871A16B1-13B8-4C9D-9B45-C777CB99772B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of finding uniform sparsest cuts in various graph classes","badges":[]}}}}}