{"entities":{"Q3439593":{"pageid":3450296,"ns":120,"title":"Item:Q3439593","lastrevid":50106406,"modified":"2026-01-12T23:20:03Z","type":"item","id":"Q3439593","labels":{"en":{"language":"en","value":"Linear time algorithms for finding sparsest cuts in various graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158413"}},"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":"Q3439593$F1A4D420-DBF1-4D10-B08B-CE1E2835B06F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"566bbc2cd7446fcc8dd4285f3c2899613c066ce1","datavalue":{"value":{"text":"Linear time algorithms for finding sparsest cuts in various graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439593$FDCB6952-7EF6-4C91-BCA8-0E4904359287","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7cfb5529e23274451bac806618486f01afcbf33","datavalue":{"value":"1293.05364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439593$3E8371CD-0EA7-4B54-A98F-55CDA233CA6F","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":"Q3439593$0375CE8D-D49C-485B-A781-0AC0DBBA9902","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439593$55A0B8CE-C336-4AAD-BCF4-376CBF16307C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439593$0661E139-EA76-4571-B5C6-69CB68C7C92F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439593$A512465C-ED9A-43EA-9CB7-28FA5429FD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439593$E0499D57-6DAD-48CA-8FE7-DB7E9890B9A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42a1fc506764d5d34b0c3d5aef852b7f0457277c","datavalue":{"value":"5158413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439593$AFE0016A-BF80-4A3A-9D02-1ECB55A8995B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439593$41753F5B-CBBC-4D1C-8753-1B5691678B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9363110a4b7a31f70f24970ab056b017da84356","datavalue":{"value":"minimum ratio cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439593$BB1B0580-D094-4C61-BBFC-53FBAFC76DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439593$D5860A72-697B-4002-A264-848FDF26A6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113c461fbc612061210f296ef7b9ea8b1788b2ae","datavalue":{"value":"graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439593$316EE28E-DC66-4FEC-96DB-1DAC5C992472","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":"Q3439593$76D1093B-EA3F-4B0A-BAE8-573204E5E0BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fe441f258b7160ec2f8123a80aa1599a76ef615","datavalue":{"value":"https://doi.org/10.1016/j.endm.2007.01.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439593$EA74DDB7-138E-441C-BAC6-F1FDCCB51932","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4e12610589a3454d4311eb50ad13a111c95b2ef","datavalue":{"value":"W2139531571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439593$95E700ED-6430-4601-8505-7D2D0A6A0E7D","rank":"normal"}],"P223":[{"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":"Q3439593$0477248D-6D1B-4618-98C9-42DDCEF521E7","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":"Q3439593$8609B608-5A11-45CE-A5BD-DCBB8F852AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439593$A0EC8B05-3E52-4815-A44C-AF86698A83C0","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":"Q3439593$94214AFD-07BD-4938-8E5E-BD37198310D7","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":"Q3439593$1B26FDE8-BEEC-4F49-8480-1D9AB77FDEDB","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":"Q3439593$6F727723-6FF6-4885-89FE-ABC92D08D15C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3968c0e2a96777073c15b35a9b7e48f7c52e1334","datavalue":{"value":"10.1016/J.ENDM.2007.01.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439593$AAB7B9A5-51F2-4F23-9004-5A939F22036B","rank":"normal"}],"P1643":[{"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":"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":"Q3439593$41D4E063-25F9-4487-8A34-1023AB49380C","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":"4d5b93022e64a7ef4e1469817c0b99e34f034a4f","datavalue":{"value":{"amount":"+0.8164015412330627","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":"Q3439593$7F65CB3C-943F-4D7F-A099-A96F16BC048E","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":"4b0a65353f33e09bfe8ed65376a3bb835c092ce0","datavalue":{"value":{"amount":"+0.7505143880844116","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":"Q3439593$75C11B7B-5B4C-421C-BC3F-04A03141C70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8a0fb4b1133652515606a1e39070259704ca6c","datavalue":{"value":{"entity-type":"item","numeric-id":3186492,"id":"Q3186492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db88bbf097bb49874e1e18a4b0234cfdb078ca0","datavalue":{"value":{"amount":"+0.7491786479949951","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":"Q3439593$EBC8DB68-E757-499F-9E0D-2C5C0E7CF921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655daa24e2197fb4c7beed855231012c88c50f93","datavalue":{"value":{"entity-type":"item","numeric-id":1800990,"id":"Q1800990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d89f97ccefb4cefcdce78edd4fecf505c9051c0","datavalue":{"value":{"amount":"+0.7457173466682434","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":"Q3439593$3E89E0E9-A93D-46A7-AD86-C29FA60E1301","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3439593","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3439593"}}}}}