{"entities":{"Q3588403":{"pageid":5618307,"ns":120,"title":"Item:Q3588403","lastrevid":58214826,"modified":"2026-04-04T06:35:21Z","type":"item","id":"Q3588403","labels":{"en":{"language":"en","value":"Approximating sparsest cut in graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5783892"}},"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":"Q3588403$A9B5AC3F-7728-49E6-B995-E2E4A7BBBB19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31683512c7ed77212d7a777f90ec7fd3d6209d32","datavalue":{"value":{"text":"Approximating Sparsest Cut in Graphs of Bounded Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3588403$7544CA20-7970-46E4-865B-5B00C10FB27A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb523ea5f385208a29128934c729b552276213ba","datavalue":{"value":"1304.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588403$AEBCF69A-4D19-412F-B202-97A349265E2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed0bf63f56eef511cd7869e6c232707c704c7054","datavalue":{"value":"10.1007/978-3-642-15369-3_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588403$1C984BA6-1857-43EC-82C7-93DCAA0B2E00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13800856300f5eac61c722518aa9d5875d633658","datavalue":{"value":{"entity-type":"item","numeric-id":1799230,"id":"Q1799230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588403$A577EBC0-D3F8-43AD-8EF7-653FFF00C5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588403$7BC63C9F-7AC7-42B1-A47A-8D90D96BDE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588403$E326F158-4943-41BB-982C-EE6BF821FA27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588403$012ED5E9-6BAD-4AC0-ABD3-C5678B1CAB33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2857b5bc1b1598776d7a167b6234f21df24153b","datavalue":{"value":{"time":"+2010-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3588403$0A0ACE19-4D0C-4454-BF4C-1347D78BB19A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff8cf7fec535a9d35627e1fc77439c022170a719","datavalue":{"value":"https://arxiv.org/abs/1006.3970","type":"string"},"datatype":"url"},"type":"statement","id":"Q3588403$1411D5FC-DFDC-4AE2-BA11-A629B3EB2466","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588403$6666F056-21BC-4F24-8A13-38F28ACF0CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588403$ACE0B4DF-405D-456E-B6D0-75DDCDB7AE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588403$DA7ECD61-28DD-4BD4-9EB1-AD2A6ECC1E8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad05caf6eaf4ea9c0c0543b4fef7074b8e25c175","datavalue":{"value":"5783892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588403$CEC1A9F5-5E5F-41CD-89D1-C1EF39E51BEF","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":"Q3588403$C89A5742-0F66-484F-BAAB-8FC62D23C3FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3bb88edd780a25e2c6612623b015d1ab02ac886","datavalue":{"value":"W2071588464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588403$7B9735A3-046E-448A-BC77-F54CCE396804","rank":"normal"}],"P1643":[{"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":"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":"Q3588403$E932B121-461F-4F22-B316-360CCE4D11A6","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":"8ae8dadd49d919187c85bda5a35d0f179a68464b","datavalue":{"value":{"amount":"+0.8343289494514465","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":"Q3588403$9E49493E-577F-48BB-8C43-87F375739347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46b0e18f62c8d0ecb3b5c7f0baaaaf4b7d1e82b","datavalue":{"value":{"entity-type":"item","numeric-id":848843,"id":"Q848843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5f95c64a5395ce920f41dd2b53cd2d55cb5811","datavalue":{"value":{"amount":"+0.7908785939216614","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":"Q3588403$44E81D69-0B01-4897-9BA1-2F53D4299908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b545ffd8de887cb7b38010732989fdec404e202","datavalue":{"value":{"entity-type":"item","numeric-id":1045922,"id":"Q1045922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f05403c589df99014ad6f5711b8f2544d5eefc9","datavalue":{"value":{"amount":"+0.7852108478546143","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":"Q3588403$3D0B4496-A608-4E6C-B512-234E4EC8AED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0912f787c926d7c20d74822e00e5cca7ecc62a99","datavalue":{"value":{"entity-type":"item","numeric-id":2931416,"id":"Q2931416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5847bfcd1f5bed02b175e797162075e660b3b6b6","datavalue":{"value":{"amount":"+0.7849604487419128","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":"Q3588403$1FC5DB2A-419B-4E04-9D48-9CCE24A8A9DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3588403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3588403"}}}}}