{"entities":{"Q673828":{"pageid":675677,"ns":120,"title":"Item:Q673828","lastrevid":46767972,"modified":"2025-12-25T13:35:47Z","type":"item","id":"Q673828","labels":{"en":{"language":"en","value":"An improved spectral bisection algorithm and its application to dynamic load balancing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985790"}},"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":"Q673828$8A94D578-CA52-485A-938B-C42AD9738470","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a51de737bfcefd9dc75c442aca3ec7d46b931247","datavalue":{"value":{"text":"An improved spectral bisection algorithm and its application to dynamic load balancing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673828$60D832B7-7A1B-4CAD-AAA9-45AF9B1F178A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc1dd69e38cdc23bb037c5a83172e6dbe4d0f9dd","datavalue":{"value":"0875.68257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673828$E14773D7-251A-4A73-B4A4-AB8C5BA38E36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bb1dc279c37a49e1d64aaabf6185326f73232cb","datavalue":{"value":"10.1016/0167-8191(94)00059-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673828$B923F01B-F8B6-4A40-B29D-A3EC11702CE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"924242cea7ad8d9ed89dd59e7bb2360dd428b686","datavalue":{"value":{"entity-type":"item","numeric-id":673827,"id":"Q673827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673828$A20B8728-4AA5-4658-BB2A-1DA0B9A62DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49e20051dfde67b8dc7946ef876f2ad2f63394db","datavalue":{"value":{"entity-type":"item","numeric-id":352789,"id":"Q352789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673828$4C599A1C-8EB7-4FE5-8E3F-254420E51038","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673828$789148CF-3501-445E-A223-8F3E6D6E0649","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-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":"Q673828$9D6E2A1E-3DB7-4FC6-8459-E45E247F08CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673828$004F6477-C438-43A6-8A8F-91D155D5DDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673828$C6C96276-EBBE-4BAD-A4AA-DA637C198813","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7784aaafa63dd7659e49177615210fd057bd788b","datavalue":{"value":"985790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673828$0186233A-8258-43E4-9EAE-8EC5A0A81EFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac4d8332db436d11e9690419b4b9edb266b6afbe","datavalue":{"value":"Distributed memory computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q673828$AC0972D0-9E0F-4F8A-B44E-21F1EB77C952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8294ee2d1de4d4c4bad7fd2a597ec7a3d7fa2af3","datavalue":{"value":"Dynamic load balancing","type":"string"},"datatype":"string"},"type":"statement","id":"Q673828$9FCC963B-AA75-4749-B1B2-46E06847F3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a805d93abc2d08839ff02184ee265931b435490","datavalue":{"value":"Graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q673828$41AFDDE4-0124-4E3E-825F-E390094F04D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c3f5a0435c41bfb924c763884fc1c62823ca099","datavalue":{"value":"(Recursive) spectral bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q673828$D2158156-1959-4949-AC90-DFCE57D9D664","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":"Q673828$BB1A3974-C46E-4C5D-99F9-BDBE9EA220AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76f2f177e2fe4c089bdb567c7860c4c60c6cfa72","datavalue":{"value":"https://doi.org/10.1016/0167-8191(94)00059-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q673828$401B66D1-AEDF-4F96-BA9B-F6769715F4C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cfa6e93bfb66152813abf8386a86e7c9b16bb3e","datavalue":{"value":"W2033334321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673828$DA31CD84-10D2-4E9B-A813-D7D86E544666","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0aaa16d46c5d94ca5926b9f171530f5c9343672a","datavalue":{"value":"Q127213017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673828$6B91085D-F3A1-4CD7-AE0F-EC3DE258E652","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5098b53e55d01a69387d2c213dff27bef086df","datavalue":{"value":{"entity-type":"item","numeric-id":4763752,"id":"Q4763752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee33712475bff4957c395b009213b444ead2ab3","datavalue":{"value":{"amount":"+0.8617992997169495","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":"Q673828$898B96F9-B733-47A7-AF40-A5F4E1E5AF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d115e4188127daf458a127ccdb6c35925072556","datavalue":{"value":{"entity-type":"item","numeric-id":4860221,"id":"Q4860221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776e4b45ce346c7416c29b50882efc442bb4d8d5","datavalue":{"value":{"amount":"+0.830423891544342","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":"Q673828$E391774A-0E94-4BF4-9937-D33A97335F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796048930c70350b7dbdd80a898547320d27939e","datavalue":{"value":{"entity-type":"item","numeric-id":3158904,"id":"Q3158904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed7b79dd32102c9202b65751bd1bc37fd3289f41","datavalue":{"value":{"amount":"+0.8266376256942749","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":"Q673828$69268D4F-FB4F-4DF4-B602-C402DB11CAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd266fa11da600220c67ee4e61549773d5ef614","datavalue":{"value":{"entity-type":"item","numeric-id":1268820,"id":"Q1268820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2737b5fbd39ddcb548548aa71df63750e9c61896","datavalue":{"value":{"amount":"+0.806704044342041","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":"Q673828$BA89D706-6B57-4CDE-91C7-2498019BA6BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:673828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:673828"}}}}}