{"entities":{"Q5002624":{"pageid":7032201,"ns":120,"title":"Item:Q5002624","lastrevid":58384446,"modified":"2026-04-04T23:54:33Z","type":"item","id":"Q5002624","labels":{"en":{"language":"en","value":"Approximating sparsest cut in low rank graphs via embeddings from approximately low-dimensional spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7375826"}},"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":"Q5002624$7B0C489B-2726-42AC-9C35-FE3E1A72C59E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be8a5e63f522af6d761688bd115e9f44915957e5","datavalue":{"value":"1467.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002624$61A6E984-FD55-4496-8611-5AFC9AE08982","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$1353ED4D-3606-4696-9AFC-7B34C6DE773D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06680537722f680ac751b5a1d2fc29cd3a5e496","datavalue":{"value":{"entity-type":"item","numeric-id":2122797,"id":"Q2122797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$49831538-BC4A-43D6-BF4D-6A3A4A9CEAB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5002624$5CAA9426-EBB5-4AFD-83C5-E2815CD5AD2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bf9473693f874cb6bc3f2f166bac3d8bf1f4909","datavalue":{"value":"https://arxiv.org/abs/1706.06806","type":"string"},"datatype":"url"},"type":"statement","id":"Q5002624$8F2816F1-98A9-4E5B-AA58-A492CDB4BF5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a5703f1b523f76d27533b3fc0cefd225b8c93a66","datavalue":{"value":"68R12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002624$2878DD2D-C980-4919-96D4-385D7D0C97AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002624$E64D516D-6778-48D0-99D5-DA2C32F6E179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002624$2D1F00D8-269A-489D-926A-B48A66D4F068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002624$CC0A4A4F-110B-4E90-A04B-E422B0F184A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8b9731fe2bafb9f002e7d3a99cd303b2d6d6620","datavalue":{"value":"7375826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002624$D137C194-49D6-4F2F-810C-5DEC94EED193","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92422e06ef4c684021c00092323f3640686c981b","datavalue":{"value":"metric embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002624$8C2BAF4B-AC31-40A4-97D9-6F49462764EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002624$A68DF9B1-2769-44F3-9CE2-C446E78C4674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72e18567b13470a0bedff77d90607b307d6d52ae","datavalue":{"value":"negative type metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002624$5D21F3BE-A290-4F3A-BAC9-DAD3A0B5E60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002624$712C8FB2-614A-4B15-8FB5-167B02817E09","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":"Q5002624$BE7FE620-5E55-40BA-B7CE-7C63546981E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$F38454BD-2687-40CC-BD6D-C26CD80C204E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672bc3d9b519c12d833cd541b744106f9a2ee47d","datavalue":{"value":{"entity-type":"item","numeric-id":5423920,"id":"Q5423920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$59ED1954-331A-457C-B742-8500C8FC6382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bcdc09343941d7573edba5b38ec8d800d83c4","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$87608EC6-09F7-4F52-9930-64B2410D0235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066346d3f85d258fbd02e2c44432c52843acfdc6","datavalue":{"value":{"entity-type":"item","numeric-id":4388872,"id":"Q4388872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$EBBB773D-AFD8-4ADD-BBCB-41A1AA5AA191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f572d8581e911140a27033eaa6acf745dc4959","datavalue":{"value":{"entity-type":"item","numeric-id":1094628,"id":"Q1094628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$9F1E9364-CCE3-429B-A094-0692396AEF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40ea715c3b7baefc26de34290239f061947b558","datavalue":{"value":{"entity-type":"item","numeric-id":4636557,"id":"Q4636557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$699D4979-99AE-482B-9FF8-9C172C5AE759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68d26cfc9f3582d9ba93c10cd00b12052bf96d4","datavalue":{"value":{"entity-type":"item","numeric-id":2969612,"id":"Q2969612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$576B5E51-C695-43F9-A1FC-33C78F3B0C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa702fec73d3c71a5ae58273031bf0348da44e4","datavalue":{"value":{"entity-type":"item","numeric-id":1365053,"id":"Q1365053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$A146291F-207A-405E-ABD3-86CC86E3D36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"118dcee243b35e0b788e2531f8ac20b46afd6ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5741730,"id":"Q5741730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$97208092-E207-4219-853F-48FC13D23F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7bd62fd4d6d1c3af692eef95212d979f73104c9","datavalue":{"value":{"entity-type":"item","numeric-id":3674563,"id":"Q3674563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$1ADFF412-87FB-4B18-8E82-F911739C441C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31992d38f1b66c46ae5dc3f6c3099991fa04632a","datavalue":{"value":{"entity-type":"item","numeric-id":5495770,"id":"Q5495770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$B664636E-1F7F-4381-89C1-4E38266BA40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48322c1f8159e27d8e6aca22323c316939163f87","datavalue":{"value":{"entity-type":"item","numeric-id":5495771,"id":"Q5495771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$695CEF69-DCCA-430E-9264-9A11DF2A78AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$4CFDA431-F759-4F91-B6D7-2577281976AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1c36232b416b41dfdb18379335204a99781811","datavalue":{"value":{"entity-type":"item","numeric-id":2921657,"id":"Q2921657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$87F88823-5224-4B03-A3D6-6C5B041B0053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff83cf2de30e0d5c1f6d13cb7c82035c932c7587","datavalue":{"value":{"entity-type":"item","numeric-id":4549227,"id":"Q4549227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$2612DF29-25C4-46F3-954F-DFA0923F66BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eee10244a474146b33792fb94385a5fb6982855","datavalue":{"value":{"entity-type":"item","numeric-id":1894703,"id":"Q1894703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$FE001F12-8475-4ABE-BA3C-C8BD43D0C66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4629dc88512a910cc8163cde0d472c74991d3773","datavalue":{"value":{"entity-type":"item","numeric-id":3638882,"id":"Q3638882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$EF0997FE-4460-4D1C-AF42-015E9551FFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$87973AFF-6365-4E29-B4CA-0B3969B97C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc5b8c1b396147aef1613896ddae7a7323677ff9","datavalue":{"value":{"entity-type":"item","numeric-id":2573422,"id":"Q2573422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$9F14708C-2A50-42C0-8297-8D063835B8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c70039645f128b4c4859bfe99bd6bf326f6f7ba","datavalue":{"value":{"entity-type":"item","numeric-id":4978003,"id":"Q4978003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$BCEA72EF-B4B1-4699-9F10-408F0BDA6A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87385f44b33e5e54534e6ed4d4a82c3c6edf71","datavalue":{"value":{"entity-type":"item","numeric-id":4633911,"id":"Q4633911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002624$24C50130-E069-46F7-BF39-A257A9A0B8D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0b28d53110ef6076df401a823e9ef1a1f29f49d","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2017.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002624$CF5E0ACE-E238-4ADD-8568-08364F1630B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6318a32420973a98adca79bc9fc6c846b3e095","datavalue":{"value":{"entity-type":"item","numeric-id":4636557,"id":"Q4636557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e42d95f03de55b98c57038cd281a02c1bdb27c","datavalue":{"value":{"amount":"+0.9140676259994508","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":"Q5002624$2DA4412C-8DC7-4249-AA70-3B7A1D0C942A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55acffbe237566e402c319d4fe88a31505fe1db","datavalue":{"value":{"entity-type":"item","numeric-id":2921657,"id":"Q2921657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c97cb31eb4746ccce4fc0739fba3ddcaea0301","datavalue":{"value":{"amount":"+0.803644061088562","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":"Q5002624$283D26CA-CC31-42D6-82B3-1E967F6849A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c539f57eba1e6677ba8bc0184e72f157e92380","datavalue":{"value":{"entity-type":"item","numeric-id":3654385,"id":"Q3654385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b72afb861ab69ef651459059fb76df297f02b197","datavalue":{"value":{"amount":"+0.7899839878082275","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":"Q5002624$B093358B-CC93-4431-9F73-6B8070864967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fb0daced1089ef4aef1451f4c4f6955e4aa026","datavalue":{"value":{"entity-type":"item","numeric-id":4580127,"id":"Q4580127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b6538ca2b76746b17c4e25b07e32c7cffd1fdf","datavalue":{"value":{"amount":"+0.787545919418335","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":"Q5002624$627B1442-C265-4105-A745-425072740A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84cec5cc2eb59e7ce722d8c0b20ff6e2031d4dde","datavalue":{"value":{"entity-type":"item","numeric-id":5419147,"id":"Q5419147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff84826891f82946ec692ffbbb7aa13e16952c9","datavalue":{"value":{"amount":"+0.7854270935058594","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":"Q5002624$07A4AF70-B14B-44B6-AF87-B5671C6C3C86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5002624","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5002624"}}}}}