{"entities":{"Q3419599":{"pageid":3430302,"ns":120,"title":"Item:Q3419599","lastrevid":50019469,"modified":"2026-01-12T16:28:49Z","type":"item","id":"Q3419599","labels":{"en":{"language":"en","value":"A spectral heuristic for bisecting random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5122838"}},"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":"Q3419599$FA7D2AF0-0F06-499B-B39F-30C74121BCB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a717cfc168b6af983dba741bac2d7312630f7916","datavalue":{"value":{"text":"A spectral heuristic for bisecting random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3419599$56E870DC-6662-4A8B-B6C9-D193A58A3FC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22d434ef884396634487c80c9056614a6440db43","datavalue":{"value":"1111.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419599$B568E3BA-E508-4E4D-9248-482352346D9D","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":"Q3419599$BAFF8D81-ED8E-442C-9428-8BCFFB24B304","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f82897b31a2c9b01a6f44d07a8a9b69f9f832f9","datavalue":{"value":{"time":"+2007-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3419599$BA69E738-55E5-43B4-94FA-48C712556883","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419599$565A33DC-B533-45FD-BF6B-7DECCCA8B296","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4750ef725a84fc5fa2a91baa9e86a001b53692f8","datavalue":{"value":"5122838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419599$DAEE1F9B-2236-4324-A132-208D6B6442A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39067a815709c092a11d330d2b17e40f9f205e81","datavalue":{"value":"probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419599$A5297DA1-46B7-4229-AF34-48ED56DA120C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82533a4b9cf0847e4ccd35f28eab899a57a22849","datavalue":{"value":"minimum bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419599$FAAA6FE1-BE3E-4B31-AC13-806D73D27ECC","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":"Q3419599$D168BC03-14BE-4609-AE7F-9E1EB5CDDA2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdd090a2f4ccef26e7da84e9c1ac4b7184c6a0b1","datavalue":{"value":"https://doi.org/10.1002/rsa.20116","type":"string"},"datatype":"url"},"type":"statement","id":"Q3419599$50AA786E-79D6-4A66-AA79-4C0BD7622765","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d24f78fba1690360a3b7a45e8d03b1e67f991c0","datavalue":{"value":"W4252323760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419599$E633AD99-CCEF-4141-BC88-B66B424CB6C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419599$C1E55EC6-6596-441F-BBB7-A6CBEA531C1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5e1f91b4dafff6d313374f9106d40ec50aeea3f","datavalue":{"value":"10.1002/RSA.20116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419599$0F745300-4FBB-405B-BFDD-670D06FA3B9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419599$0C862A37-2CC5-4766-A259-B6E6A339BE9C","rank":"normal"}],"P1643":[{"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":"51ce2e89f238b2696cbc9c2b2142063e1d329a01","datavalue":{"value":{"amount":"+0.9240508079528807","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":"Q3419599$ACA2A7BD-F277-480E-8514-E642C32F7D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc9b742260efe1a2eb3d436c2b136eeb98a2caa","datavalue":{"value":{"entity-type":"item","numeric-id":5368899,"id":"Q5368899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f0459b3697cbe8c413b0a35216db3d5863e3b2","datavalue":{"value":{"amount":"+0.8489108085632324","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":"Q3419599$59F30D4F-3C54-441A-B2BE-4FF60A8F20AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bffb37a0df1a4e0e8e78c2653e590b9c82c30731","datavalue":{"value":{"entity-type":"item","numeric-id":4761356,"id":"Q4761356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55f0fbe1d9be982e2e72db46ef1a48d5727eb3e","datavalue":{"value":{"amount":"+0.8470866084098816","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":"Q3419599$FDD47C2D-6C90-46BC-AA1B-44752BF78464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e2934fc26ce550e8ec17326bfc99d9b8acf311","datavalue":{"value":{"entity-type":"item","numeric-id":5351930,"id":"Q5351930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97739a8dd05ebddaea72b5954c92c1b2de70d578","datavalue":{"value":{"amount":"+0.8459656834602356","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":"Q3419599$2A55555B-7304-4871-83F6-4DC59AB38F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d790edd931c949893b71a8eed8b6cc9a128003f2","datavalue":{"value":{"entity-type":"item","numeric-id":2712576,"id":"Q2712576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14952667279f15bbc909e45ba8006a153777c78","datavalue":{"value":{"amount":"+0.8370072245597839","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":"Q3419599$E3147ADF-2348-4232-8CD8-15894D8B0CC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3419599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3419599"}}}}}