{"entities":{"Q3613801":{"pageid":5643707,"ns":120,"title":"Item:Q3613801","lastrevid":87676133,"modified":"2026-06-04T12:19:32Z","type":"item","id":"Q3613801","labels":{"en":{"language":"en","value":"An Adaptive Spectral Heuristic for Partitioning Random Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5528763"}},"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":"Q3613801$0C7710D6-2EA2-45C7-94FF-E3F7CC2A3C6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f91753e9d3967f8d411fb6e33e9586865bed1395","datavalue":{"value":{"text":"An Adaptive Spectral Heuristic for Partitioning Random Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3613801$0BCB2013-5F4C-4461-8D00-05A106B19AFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73d711236c62cbe08a76c5ec3580b5730350ffa6","datavalue":{"value":"1223.05296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613801$B545ADD3-C65D-4460-90B1-642ECFB26889","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c442ec50432f3b55980b1587e569658f995dc51e","datavalue":{"value":"10.1007/11786986_60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613801$894CAE02-2861-4831-9ACC-0A3E3B99A37C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613801$97101371-BB03-4E31-874F-1C8BC96D7233","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613801$D754DCFD-6C6D-4DC4-91BA-702CD20D71D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5633353462eee310c4db3234ed97ea2c49f28694","datavalue":{"value":{"time":"+2009-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3613801$0A743498-26E5-4452-BED0-D6648A83EF5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613801$AC585A8C-9870-4B7B-ABFF-D45D6C5ABCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613801$322DE792-576F-4FED-B396-8A7777DEF08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613801$03D886E4-C705-4246-B33A-704A434608BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613801$01E56DD2-0588-4D95-AE96-077CD49733A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55ac179595ade72f8721c8dba8b5e827b8784d9f","datavalue":{"value":"5528763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613801$C08757AA-5773-4A5E-8BAE-7AEB06EF23E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27047b0adfcf4a712ced5f130e797846a38d7c46","datavalue":{"value":"graph partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613801$647266C1-0B64-4B5E-A2DE-9F85A923D815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f80a03161cbf8906f798636e7b40fae334a3992c","datavalue":{"value":"random input graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613801$6E7F9B8A-6310-4B2A-B784-308EE4E5E711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"617f81832df1c9a0698aa8e90aeb05eda552e3f3","datavalue":{"value":"spectral algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613801$7C13C3CA-F59F-4436-AADB-814881A12F67","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":"Q3613801$92339487-2397-4499-9454-C90768B53437","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78a7ae5235feaa7fbd5cd2dd9d06b57e4800a5f1","datavalue":{"value":"https://doi.org/10.1007/11786986_60","type":"string"},"datatype":"url"},"type":"statement","id":"Q3613801$CBB723A7-FA64-4500-8A72-5CBE8CEFF03A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"103833cfa354e9b95e326249af0e8580f2efcd90","datavalue":{"value":"W14204056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613801$A8B9B01E-0E36-48C7-9DB8-0E16CFC0B334","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70091e9f546fd60dc8f34df437778931ffd8302d","datavalue":{"value":{"entity-type":"item","numeric-id":3557535,"id":"Q3557535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5fa5b33a13f18747d47b37383390d6bdedf949","datavalue":{"value":{"amount":"+0.8812112212181091","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":"Q3613801$E3681072-7E2E-4B12-9395-19EBD7499437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b30115588591893ccd31a743521584752e6eff78","datavalue":{"value":{"entity-type":"item","numeric-id":2921750,"id":"Q2921750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a27d42e7942357f490bb97e05fcd0b41f815f3","datavalue":{"value":{"amount":"+0.8312634229660034","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":"Q3613801$03C5B59E-2B99-4016-96E9-D95ECE8C475A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3be8e878f0e03be9f263cdd1cdf77802e32dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1678989,"id":"Q1678989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc872b458dcb595851ee2934de11116966ccfea2","datavalue":{"value":{"amount":"+0.8278233408927917","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":"Q3613801$BAE0F6E4-716C-4506-9558-B2686F8C1ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4dd0c67c4760d03fb90b6975b72854a5645c10","datavalue":{"value":{"entity-type":"item","numeric-id":5492948,"id":"Q5492948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbd0708b78bbe6a8a079bb31d47a98e04067531","datavalue":{"value":{"amount":"+0.8246826529502869","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":"Q3613801$27290565-ACDF-458F-A4C1-9331ED4BFAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0f3353a73115fd74ac90dff92c64d86c72d27a","datavalue":{"value":{"entity-type":"item","numeric-id":3419599,"id":"Q3419599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b288866fc8c3ff0c837ec255d88a7e925bf270","datavalue":{"value":{"amount":"+0.8191309571266174","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":"Q3613801$CD58C8CF-5BC5-4C70-ABDB-798FBCCE9B37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Adaptive Spectral Heuristic for Partitioning Random Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Adaptive_Spectral_Heuristic_for_Partitioning_Random_Graphs"}}}}}