{"entities":{"Q3624379":{"pageid":5654285,"ns":120,"title":"Item:Q3624379","lastrevid":50645144,"modified":"2026-01-14T16:23:13Z","type":"item","id":"Q3624379","labels":{"en":{"language":"en","value":"Improved Approximation Algorithms for Minimum Weight Vertex Separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5549690"}},"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":"Q3624379$BA7F4BAA-F964-4A82-AA7B-8BE69671001C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f23bd26d8324943956a752dcfa8652b01c29dd65","datavalue":{"value":{"text":"Improved Approximation Algorithms for Minimum Weight Vertex Separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3624379$08669BE1-637E-4CDA-8C37-0A73A08AC03C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"520fce5eb061d1568073eb6c7bbafe51c11e4fa1","datavalue":{"value":"1172.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624379$8CBD51B8-F039-4433-88FE-904B66B45053","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1aac0680e72555cb56f50d21339c35ff90153e69","datavalue":{"value":"10.1137/05064299X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624379$2F3BC84F-6E20-492E-AD64-EF9E23C90D36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2629bc8a032bf1a0a3df3197cce82e656cd5e623","datavalue":{"value":{"entity-type":"item","numeric-id":359546,"id":"Q359546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3624379$8B708F07-6511-4BD9-AE4B-25B80517EBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3624379$09E11945-884B-4452-BFC7-5F015C760236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3624379$9DC05B71-A907-4449-AA2A-39A4D2C3D60A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3624379$C166A78C-F1C4-47C8-B8A5-1A46EDF6DB03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d715aa81d46dbbd3b8e2af07a7b374e075fa5e9","datavalue":{"value":{"time":"+2009-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3624379$BB659ECF-2263-4038-A9B5-718EFE2721D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624379$7769E55E-373B-4145-A823-5CE8B141E624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624379$01FE4FB7-C719-432B-ADE7-9AC7423BB713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624379$4B5B3994-3AA8-4449-A1A3-B5D164F2DEC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fb3ee406093760ec793f3d63e23dc59153a5dcc","datavalue":{"value":"5549690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624379$C4703C82-97E7-452F-94B4-F859BEB320F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55dbb555c0f515dde472f8e9c0cf65a4e395d73","datavalue":{"value":"graph separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q3624379$B1A779A4-7973-45E0-9A0F-FB90F7B816D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3624379$B75F2964-FEE2-4B5E-B5A4-45F5EF986024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e7bd08d0645482afa238d75eafdc688efacb395","datavalue":{"value":"embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3624379$08F0EC8B-9431-4863-90D7-DECFC6706BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3624379$0C6DA7FA-3CA3-48C4-8583-50CFBEC7FFBB","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":"Q3624379$D90241FE-B9A3-48AC-9860-F750A6E721ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1822fa24b04daa5b9297bd87b72a9591d0abe1a","datavalue":{"value":"https://doi.org/10.1137/05064299x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3624379$8F7DB181-F3B0-40DA-9B4C-15C4E1DE951B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"752c87579352092d58515213e937b7d4fd094f50","datavalue":{"value":"W2076164610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3624379$6C4A8764-7580-43CA-9BBD-B9975A37B0D3","rank":"normal"}],"P1643":[{"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":"98844ed7a81bef5ba7c62b129c3b0029a74ddf6f","datavalue":{"value":{"amount":"+0.8104433417320251","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":"Q3624379$2DAF0B3D-A8E0-4705-B65A-E7CB61D058B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c7f9baa980b26ef9d0643de3293e58aed90817","datavalue":{"value":{"entity-type":"item","numeric-id":4639693,"id":"Q4639693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179bddec570caaac760a807d6e113a6685f9435c","datavalue":{"value":{"amount":"+0.796363353729248","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":"Q3624379$89B7E797-BCD3-4F38-B36D-6016F1C57FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d785facf0f2cf9280d21bf2f9e83dcdc5394bf12","datavalue":{"value":{"entity-type":"item","numeric-id":4268865,"id":"Q4268865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f68d8884bc166e978d4371ca6b0966d2cfaeefa","datavalue":{"value":{"amount":"+0.7929754257202148","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":"Q3624379$3F23426B-E725-440A-AAC2-9B261BDDD878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3634593d919654509a94040c89c390557fbbab16","datavalue":{"value":{"entity-type":"item","numeric-id":5920101,"id":"Q5920101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e75d183b92f212fb25050aa04eb4433c8f452e2","datavalue":{"value":{"amount":"+0.7889532446861267","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":"Q3624379$8471A34D-40DB-42BB-8B1A-EC65F3C298C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb7d97d94f87c38ee6fba052c3c50dde4a7dbdd","datavalue":{"value":{"entity-type":"item","numeric-id":5919618,"id":"Q5919618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ce03d6c04477a040fbfdd3ab6dbfdbef22a4e6","datavalue":{"value":{"amount":"+0.7849578261375427","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":"Q3624379$64D7FCCD-CEA7-4624-9AAC-2D51936F3E89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3624379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3624379"}}}}}