{"entities":{"Q5495798":{"pageid":7525358,"ns":120,"title":"Item:Q5495798","lastrevid":58592508,"modified":"2026-04-05T22:02:40Z","type":"item","id":"Q5495798","labels":{"en":{"language":"en","value":"Sparsest cut on bounded treewidth graphs: algorithms and hardness results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326962"}},"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":"Q5495798$FE1AB897-FB21-4860-898D-C1DB72861B6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ead7fb6889f1a764857f9530c047eca43d61829","datavalue":{"value":{"text":"Sparsest cut on bounded treewidth graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495798$981152DA-8995-4F04-B0C8-80D2BA09BCF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ab83d7ce97204b5b14f70c1768f5a78910ffa43","datavalue":{"value":"1293.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495798$FB899D12-6E21-4834-9EE5-8360E853FAC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1fb1a72382ca528d76d581f7ab0eb6fa1692d57","datavalue":{"value":"10.1145/2488608.2488644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495798$8AA0245D-7C8D-4C74-8A1F-496EDF3CFE81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495798$99C83F64-F51B-4883-AD82-0CA35A873F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c6f6a91431ca12cca016abff9de72c021957d9","datavalue":{"value":{"entity-type":"item","numeric-id":627521,"id":"Q627521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495798$E6B63AED-8B7E-4118-BAB1-B9175A1593C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d800a31f939a8fe376dba6310c8102f6efd51b99","datavalue":{"value":{"entity-type":"item","numeric-id":4636474,"id":"Q4636474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495798$212E7CB7-9979-455F-87CC-54F9FA0EE8CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495798$6FE86D5E-4B2D-46A0-A859-D6E9E4315E10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"194e113bd9748cc197a76889f36b29479523add9","datavalue":{"value":"https://arxiv.org/abs/1305.1347","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495798$E99BFF59-4E75-499D-931D-3B1451FCF4DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495798$960339F7-4313-4ADC-88F3-A1FD8D517C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495798$58854902-F79E-4C0E-BAC9-9EE4D83B5395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495798$EB1EBD50-0871-424B-A798-1DF174195FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495798$44A52111-D6C7-48EB-A0B0-AF95FEBB61CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495798$545B4389-785D-44FE-9E6A-0D4FC5A9C4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495798$99ADF5CC-F00E-4199-848A-E5790580E22F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"680a0f5ac53c2b2411bca96118b661a39da08110","datavalue":{"value":"6326962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495798$CBDEEBDA-72DE-4CA3-8CFB-F83B1D364922","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495798$A6E8DE21-D2B5-4D4A-93F7-756E1F6EEF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55dbb555c0f515dde472f8e9c0cf65a4e395d73","datavalue":{"value":"graph separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495798$8C7A76F7-C523-4FA6-AC8B-B6299CBAECC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da65a1d89d19ee7e9a491b5ccccd6f93f1c19d48","datavalue":{"value":"Sherali-Adams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495798$8BFF1B9C-8F5B-41FF-8579-9D6E7891C85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495798$A79E8942-3ADE-4008-B9E0-5F3DDDF64FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495798$5030DC98-16EC-40EB-9BC6-EDC61BD5932A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f28c342e98db6c2376e75e077d9dda8e865648f","datavalue":{"value":"unique games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495798$D06763DA-4D77-4513-8820-FD61F9FC47C0","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":"Q5495798$DE4A4211-FF3B-4223-9013-CF2F4E2AD712","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2363dab5c276860d581da2d1edee9264f1fc015","datavalue":{"value":"W2115163112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495798$12000B93-8EB9-4D93-AAF3-55016785EBA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495798$3767E7F6-D4C0-48EF-9507-B3F1BDD5FF0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0326cc2a4d9c70193cb093ad636e15d224cd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3588403,"id":"Q3588403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b63e3e39c1bc51dbe7975a34954f40881a869d1","datavalue":{"value":{"amount":"+0.896416962146759","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":"Q5495798$81D7FDF8-476F-4D8F-9D90-A22E9ACA1678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928c9201c81d8581053ba0bbb33f9f2cbf596eff","datavalue":{"value":{"entity-type":"item","numeric-id":2164684,"id":"Q2164684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2310f0dce1da873cfa603f67791f5e80e85bd80","datavalue":{"value":{"amount":"+0.8700867891311646","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":"Q5495798$77F6C620-F1CC-4213-8184-86F0080E3A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200469ced217037dabcbe9c08e7a85ed22526d4e","datavalue":{"value":{"entity-type":"item","numeric-id":450559,"id":"Q450559"},"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":"Q5495798$53C1F978-2F07-40AB-9389-D16D31911193","rank":"normal"},{"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":"d690e7e47bcb02454f52d692c463f70880510c94","datavalue":{"value":{"amount":"+0.8067665696144104","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":"Q5495798$27F2C396-5D23-452B-8A93-A8DA27C62FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d844e25a740cd946a08ccfee338667fcbae95f69","datavalue":{"value":{"entity-type":"item","numeric-id":2458939,"id":"Q2458939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca49eacf1390bf678d509897ab3d273885935ac5","datavalue":{"value":{"amount":"+0.7786046266555786","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":"Q5495798$95B2C6FE-AA08-42CA-B223-4056EDACFA11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495798"}}}}}