{"entities":{"Q4999362":{"pageid":7028939,"ns":120,"title":"Item:Q4999362","lastrevid":58396074,"modified":"2026-04-05T01:04:42Z","type":"item","id":"Q4999362","labels":{"en":{"language":"en","value":"A performance guarantee for spectral clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7368792"}},"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":"Q4999362$8BD26FF1-2E98-4719-8369-4082DD6698C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71cddd39033a4ab81fcb5150c221a8732f0cc8ab","datavalue":{"value":{"text":"A Performance Guarantee for Spectral Clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4999362$E3D203C8-3F6F-4B57-B35A-1C58254DBDA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25ed53f2b97dbfddf2e1948eebd39d84b395d432","datavalue":{"value":"1468.05223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4999362$804BFB1D-F247-4CB8-8627-353E02F4D894","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"837771669bb9001510884e22023797f1ac8db640","datavalue":{"value":"10.1137/20M1352193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4999362$82336797-D59D-4FC4-8D40-FECF1E002B69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e9a97f481eddb5a3560d615c42fd470e5807fc","datavalue":{"value":{"entity-type":"item","numeric-id":2401683,"id":"Q2401683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$99B3E41D-2B9E-402C-A53E-AB1CC0675946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82216e6837872a034252a554f42c4ac5972b45b2","datavalue":{"value":{"entity-type":"item","numeric-id":4999090,"id":"Q4999090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$81ABBDD3-FBCE-4D1B-A7E6-29E14F07A028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5383dc037ea8daa8d7e269ed08388e23d5aefac","datavalue":{"value":{"entity-type":"item","numeric-id":209985,"id":"Q209985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$9C9F3644-E625-4EE3-BA29-9775ED90120D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9a8869b68b4aaa3b4c9558b8a28421829370faf5","datavalue":{"value":{"entity-type":"item","numeric-id":4959462,"id":"Q4959462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$A620371D-66DE-4EC3-AA7B-CDFFBF156A25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dea07e2e14cf0a66355cfc6e3cc2a283124ee993","datavalue":{"value":{"time":"+2021-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4999362$672B56F4-486E-4FCE-A522-4A36B8A6C60C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72a93896227d2cd8aa3d84b009af6e663358fde7","datavalue":{"value":"https://arxiv.org/abs/2007.05627","type":"string"},"datatype":"url"},"type":"statement","id":"Q4999362$58FC3CCE-ACFB-401B-86B8-9E755E906196","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4999362$1C4AC25F-93AA-4E35-8954-C9BC1CE8D5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4999362$DE5593C7-F285-4572-BDE4-5BA2C66F7EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4999362$56D483DA-4A6C-410C-8572-0440F90CF9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4999362$B520A30C-6C73-4839-A082-A6F4A6917DFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1b30fe370f43f921eac8a2d898bd7a044ff2ded","datavalue":{"value":"7368792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4999362$5B552C45-16CB-4B20-8ACF-C7F360A91BA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4999362$EE9319C9-098F-4DEE-B602-726CA4B37C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97e7053424b4f9234109747390f90eba15fcfcfa","datavalue":{"value":"ratio cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4999362$F37BFBAF-0435-410B-AAD8-1AD2761C7C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d29dbbbe5319e38cca8b1001cc7cea68bebace4a","datavalue":{"value":"spectral clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4999362$E411E762-A358-4B74-842F-EDE0B6CF1415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c966b20e1c898787cda3813fea02bb7471b45a6e","datavalue":{"value":"Laplacian eigenmap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4999362$7C119A5C-6455-4823-997F-9B4D023067D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f9ce16621556ed38c094f3d853cdffa3264918f","datavalue":{"value":"matrix perturbation theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4999362$3A3693B0-6D45-47A1-BB28-791353FCFBCE","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":"Q4999362$D6E5CBA6-2DB9-44F5-98BD-4A65CC4DE49D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d1d77ebb894b0678231e81685c9cdf1c6e2e27","datavalue":{"value":{"entity-type":"item","numeric-id":2196228,"id":"Q2196228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$C3BE58D5-230B-4C70-9BE4-5A4C41DFCEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$CDA35207-8D13-49B4-8948-3CE1B38592B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943bd88fb64f8273d7ca56f521f655a1a8100c02","datavalue":{"value":{"entity-type":"item","numeric-id":3167383,"id":"Q3167383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$F4E33D62-90B0-41DE-A706-C069B3BA29F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaaaa9eda79f0295b1319a811b3652f106a50a83","datavalue":{"value":{"entity-type":"item","numeric-id":2328047,"id":"Q2328047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$FF49BF3D-9EED-49A2-9032-72BB7F94BA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eccb95601087ecfe8d15ef13f6a0a5007cbd095","datavalue":{"value":{"entity-type":"item","numeric-id":5146696,"id":"Q5146696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$FE1F5CCD-A183-4461-9E11-67814FF162EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9696393bc492b09726c1ef4dc0f0d12ca3bf6bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5595481,"id":"Q5595481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$C1040488-051C-45B6-A4ED-9A276FECF1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922211dcc13cd1b5896bde4bfbf8663e29a9f260","datavalue":{"value":{"entity-type":"item","numeric-id":4617608,"id":"Q4617608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$C813DD69-A1E4-4B30-9418-97826CF97FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aad2ad52b4567717af9fb5750337552687d923a","datavalue":{"value":{"entity-type":"item","numeric-id":4558538,"id":"Q4558538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$5882DEE5-9C77-46E0-8A96-E517B5C864C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0e801be28e31ca3fc27b8d9e76e5fd3b753e80","datavalue":{"value":{"entity-type":"item","numeric-id":2338925,"id":"Q2338925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$0D5ABD5C-5FAB-4AB8-8B19-7AEC12C3AE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cbc0f021886db17a302779b0522cfe276f3457","datavalue":{"value":{"entity-type":"item","numeric-id":2288194,"id":"Q2288194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$8DDFC3E2-AADA-4531-9AAE-41ACCC61F97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63263d59b2762cad70f9fa6d9e9bb2db3183962","datavalue":{"value":{"entity-type":"item","numeric-id":2189394,"id":"Q2189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$DB946437-2DE1-4A51-9157-CA3799CECFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e2f6c00ec529074a370fb6498a18761aa02104","datavalue":{"value":{"entity-type":"item","numeric-id":4740474,"id":"Q4740474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$0571DAD8-3581-421A-9D49-5DEA5869EAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92272be3a32379cb77286a0456a8f12dc199a56","datavalue":{"value":{"entity-type":"item","numeric-id":3605504,"id":"Q3605504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$C8352815-F21B-4668-9F73-F907E1D6A050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85b8332694a05123db301464a4170edcfaf7984","datavalue":{"value":{"entity-type":"item","numeric-id":2352911,"id":"Q2352911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$1BAE2EE8-7F29-4CDF-A32F-EE040D1DAA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794a8f6333144a3341db47fed60469a12120d7de","datavalue":{"value":{"entity-type":"item","numeric-id":651016,"id":"Q651016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$F863A3B2-2189-4FD7-B3A4-0D086716FF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b71b06b5670af6cee79d85336854ad8d849aec8","datavalue":{"value":{"entity-type":"item","numeric-id":5211603,"id":"Q5211603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$113255DD-B454-47A7-B2AB-EE31DACBCB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121894c357f86ab7ca6de62f31ba1665f530277f","datavalue":{"value":{"entity-type":"item","numeric-id":4260388,"id":"Q4260388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4999362$22962156-6889-453F-889A-8768A0E60031","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d419d67079362f9c6be1560dd21102a140346a4","datavalue":{"value":"W3133691047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4999362$EB38E32B-EBD0-4882-99E1-1DEF13853060","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11144a9299a9d5a75bfc60c306424cac5caf87f","datavalue":{"value":{"entity-type":"item","numeric-id":2189394,"id":"Q2189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7d71125b62b54f75313defb15a2a88b1beecc4","datavalue":{"value":{"amount":"+0.8811377882957458","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":"Q4999362$70A21E9A-DCA1-4A59-BAF3-1CC26FEEB7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf42163fc77b514ca5fcd002084a58d45b17319","datavalue":{"value":{"entity-type":"item","numeric-id":4606329,"id":"Q4606329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f2e131af4594104e3c1a7eb25d99814e46e3be","datavalue":{"value":{"amount":"+0.8211380839347839","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":"Q4999362$46291769-F3D6-48F8-8294-28849069A9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de09d80ecad0081973059a0e06270fb606191e72","datavalue":{"value":{"entity-type":"item","numeric-id":5737808,"id":"Q5737808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2aaaf0b621a524c5ad9a83d73d235a1a6a14bf","datavalue":{"value":{"amount":"+0.7918882966041565","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":"Q4999362$92268535-0786-435A-8469-BB693A953024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07443b842ef8deb48d10effee528ad74a92bb4f9","datavalue":{"value":{"entity-type":"item","numeric-id":1624584,"id":"Q1624584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3439f7e9798eb80eb908c2a5c77e55f724b2078a","datavalue":{"value":{"amount":"+0.7882220149040222","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":"Q4999362$4DE1029A-59E5-4746-9AD4-B72038701E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ddccb216a6656b6cb32f1fed7a2548b06d2cdf","datavalue":{"value":{"entity-type":"item","numeric-id":5495771,"id":"Q5495771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b7251c2e4f9474783bd827df997964f1abe7a1","datavalue":{"value":{"amount":"+0.7803531289100647","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":"Q4999362$336B813E-A6B7-4E37-8F31-7D9ADABFA2F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4999362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4999362"}}}}}