{"entities":{"Q4857538":{"pageid":6887118,"ns":120,"title":"Item:Q4857538","lastrevid":56883981,"modified":"2026-03-24T10:41:26Z","type":"item","id":"Q4857538","labels":{"en":{"language":"en","value":"A Parallel Algorithm for Computing Minimum Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 821854"}},"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":"Q4857538$8DE1F94D-7BF4-4279-AE80-6C74F20E1C48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"798846d133d12a13d3dac05e441c603dfeec6d01","datavalue":{"value":{"text":"A Parallel Algorithm for Computing Minimum Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4857538$3248DEF9-499E-4546-9350-52135E646ACD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c5abc5ce82486c3e7e1336dff06776481a9fadf","datavalue":{"value":"0836.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857538$733DF757-4411-4BA5-A300-D09CD6F1CB39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2117feb46d69ccd2402c473fe204a6e99535b42c","datavalue":{"value":{"entity-type":"item","numeric-id":1079375,"id":"Q1079375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857538$42172F15-F60C-4C39-8C8F-0C138585C95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21346407f5dece686273f5755f2c222c44a8753","datavalue":{"value":{"entity-type":"item","numeric-id":1384197,"id":"Q1384197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857538$3EA81431-1808-4B7F-A879-7367C7D3D74D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857538$8ED2A645-875B-4D1A-A927-736FF18EECBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a25e2bbbcbcee29f86a5197d9b4d5849898c2674","datavalue":{"value":{"time":"+1996-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4857538$EE9438D7-DECC-45C0-8A56-A66486B47FF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"840d29da4d00ff383e57a6ae052e04023c388dd9","datavalue":{"value":"https://repository.wellesley.edu/computersciencefaculty/7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4857538$53C6D364-9DDB-402E-8C92-BB1882A77DFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857538$CC158691-CAA6-4C1C-BABA-F372A2D9815C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857538$F03E2B4E-E5ED-4DF2-AE2E-232995DBAA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857538$9D69F4ED-7620-4AA1-BAE6-0F960F333E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857538$12FAAF28-FB58-438E-B602-4401FCC9417F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857538$C78B48EA-70B2-41E2-9811-740ED9BA885C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"010ee902f667cc6b1a22883b3da12f9b6527ba0c","datavalue":{"value":"821854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857538$5F5A0FD3-4CD0-4ECD-A9BD-70DF85F22C9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"132108e0dc66a9b225b1e93e3a0d1010e6f4df1d","datavalue":{"value":"undirected weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857538$78FF9DE7-0FCE-4CC5-B920-57FED714DA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"883ed4cf022ab8010cabfb184570f9e8c9044792","datavalue":{"value":"PRAM models","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857538$B7222620-DD66-46CC-A372-459D321F04DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"168d0d3f0a0d5aba77d9c20ba98c57b0e948d295","datavalue":{"value":"Euler tours problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857538$FEFA3AE0-BDD8-4F8D-A94B-E650828E3D84","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":"Q4857538$DBCC2F0F-2C1E-49E5-9166-3C43B7CEC54E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04cefdbdd2aa1dda6d023bc9cffd4cf882d8515e","datavalue":{"value":"W2050866845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857538$D169088E-3B97-413A-8A46-BA0365B617BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d8d51440fa1c600fe944d7c23ff57982b59c3ef","datavalue":{"value":"10.1006/JAGM.1995.1043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857538$FA1F0ED3-56ED-40B9-B645-72212FF075BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3450f1d7d7dd463308de3be20ad66085ea6834d","datavalue":{"value":{"entity-type":"item","numeric-id":1861567,"id":"Q1861567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4645fd29cb9b01f26b2aed2f668ba35591855b","datavalue":{"value":{"amount":"+0.9263681173324584","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":"Q4857538$F35A14E8-601B-4378-90CF-8D5D7D941C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509c5c38dcc81ce2b94edeb836a25043b4fa6c42","datavalue":{"value":{"entity-type":"item","numeric-id":1209346,"id":"Q1209346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342a31e3d8d1b226f33a96d2d4838e030c4452dc","datavalue":{"value":{"amount":"+0.914706289768219","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":"Q4857538$D7CAFBE2-B95A-4F13-8CAE-E862325C61CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df77f981a88e7f067dbb2a0ab9d782e2a8b53a1","datavalue":{"value":{"entity-type":"item","numeric-id":4252292,"id":"Q4252292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e20ec2f6ee1cb208a06ec0891f5196793a8cfa3","datavalue":{"value":{"amount":"+0.9051172733306884","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":"Q4857538$68451903-B195-4C8C-8158-4AD1C0FEA462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a18e546f8469e7521a4c54509de16d47b01b678","datavalue":{"value":{"entity-type":"item","numeric-id":1060018,"id":"Q1060018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea0863f2ead75606914838e25a0b095d89e6fe63","datavalue":{"value":{"amount":"+0.902489960193634","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":"Q4857538$2DDE2F1D-F6B7-4FC8-AF54-CD39BF5A8638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b5f5da852c7e01f400a2030a996b86e89c14a1","datavalue":{"value":{"entity-type":"item","numeric-id":1400887,"id":"Q1400887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ead4491adc79b929e28030a18f8532f0f0aec1b","datavalue":{"value":{"amount":"+0.8949272632598877","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":"Q4857538$F57BCC72-CCD2-4F61-B4FB-50F30B070846","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857538$A6AF38F8-A160-4156-875E-C5F6E56E2C14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4857538","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4857538"}}}}}