{"entities":{"Q5363801":{"pageid":7393375,"ns":120,"title":"Item:Q5363801","lastrevid":92284610,"modified":"2026-06-05T01:20:13Z","type":"item","id":"Q5363801","labels":{"en":{"language":"en","value":"Distributed sparse cut approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784997"}},"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":"Q5363801$C8EE1593-9564-42BD-B9AA-138F79AA3D5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddd5cc5fbc4db9fd7d42ff064d51a762c3f6f299","datavalue":{"value":"1380.68432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363801$2CFDB79E-B600-4C3D-810F-58A8F1E6EC07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363801$113B056F-A157-47FE-84EA-EB7B47AB9E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a6decf3f72b6797cab1db56028e87fd13a3aec8","datavalue":{"value":{"entity-type":"item","numeric-id":477095,"id":"Q477095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363801$36035A90-9855-4E25-A2CD-48583C3BD5B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-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":"Q5363801$49D12229-9F4B-47E7-9BD1-C388341A7B73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363801$9F33D88D-B9EC-4544-B4BA-6B8226AE8B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363801$0C8F3F13-ADA5-4A03-A6A0-340038BB2022","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fae92c68c6602716badb8770d7fb6abe892cfc19","datavalue":{"value":"6784997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363801$61527B7E-133E-470B-925A-DAF445CF634F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363801$800C8250-F487-4683-B363-C69308E3036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a52e7cf74107ab26934cc2eeb4c482e30ddfac9","datavalue":{"value":"conductance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363801$2D0B8DB9-4D24-452B-A0B7-33F83B8B7EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363801$FE3AD386-263B-4FE5-8832-5AE5D4948201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb746f68ea1734efe9de8a66b0b4141a99c5debe","datavalue":{"value":"all-prefix-sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363801$03BEB1EF-F191-44D1-9A4A-0109624B3964","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":"Q5363801$B39644ED-7A82-4A69-ADE2-6EDD934C8436","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15c11b093189fd45dd890292ef9bf132c9882965","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.OPODIS.2015.10","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363801$4C8479B5-59C0-471E-8CBD-76E2E8E8049F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"449a6837956b14c6fe8da97805eb9ac29e0bfc9c","datavalue":{"value":"W2572569715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363801$67723B32-D099-4B9E-BD1C-8E5A4002C232","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0c4d3a28919c831c568b29109f06b762f2f147e","datavalue":{"value":{"text":"Distributed Sparse Cut Approximation.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363801$A3EA4DCA-DFBB-4332-9DB2-076A26408CBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0db84ee25614bc661233459e3b6812f4bd529d5b","datavalue":{"value":"10.4230/LIPICS.OPODIS.2015.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363801$B2A0ED6A-224A-4CDD-A0EC-6CBCB9423E07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e5b02362ea48b3ff58db6e9bf46bdd254b01a0","datavalue":{"value":{"entity-type":"item","numeric-id":5498702,"id":"Q5498702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb061ac6268bddb63bce4d68ffa2533a91d5e698","datavalue":{"value":{"amount":"+0.8307874202728271","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":"Q5363801$1A930E25-7DEF-4D53-B9E6-0171D637F6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d0c872926b809439adca9772056d7e48948d96","datavalue":{"value":{"entity-type":"item","numeric-id":2920962,"id":"Q2920962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c4ee518ced2fb6f434185e638adca3490274ac","datavalue":{"value":{"amount":"+0.8194618821144104","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":"Q5363801$B577A50E-05B4-4438-9D32-8DE873398386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3241328a7572204f1547f9652330eb3ec5693c","datavalue":{"value":{"entity-type":"item","numeric-id":5197700,"id":"Q5197700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a7f8d441742f62eff9b2f06b793863dcf9c181","datavalue":{"value":{"amount":"+0.8018031716346741","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":"Q5363801$C8D55422-82F8-42FD-8138-C84BE27CD62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e5e57040bc2217f682e555edf9cb61a6c40d69","datavalue":{"value":{"entity-type":"item","numeric-id":3521915,"id":"Q3521915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72645104e3c825cded06785c9fac77e8461e401","datavalue":{"value":{"amount":"+0.7959631681442261","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":"Q5363801$8BCBE635-9399-48FA-AF15-AD9CECCCA42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c858fa03ac7675b95bb026f9100ee421399a87c8","datavalue":{"value":{"entity-type":"item","numeric-id":2796244,"id":"Q2796244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ed9dfe20819a1381a9305bc760c29662c2d131","datavalue":{"value":{"amount":"+0.7862370610237122","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":"Q5363801$CB0B104D-4049-48B8-9C53-832BB22381AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed sparse cut approximation","badges":[]}}}}}