{"entities":{"Q2731600":{"pageid":2742339,"ns":120,"title":"Item:Q2731600","lastrevid":47649847,"modified":"2026-01-02T07:40:53Z","type":"item","id":"Q2731600","labels":{"en":{"language":"en","value":"Optimal randomized EREW PRAM algorithms for finding spanning forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1626166"}},"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":"Q2731600$848F7449-DC68-4B09-8CAD-20D30B0202EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8e2349a0c28dd68f4beaffe87511a84170ff533","datavalue":{"value":"0974.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731600$6FED8C0F-BF43-4877-B33B-F7101B515202","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb960e29ff7674c1e5a955f0a7ce5db5d2fa06e1","datavalue":{"value":{"entity-type":"item","numeric-id":676442,"id":"Q676442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731600$B3220B11-9B50-49A8-8C2A-95002FEE0E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731600$46B7676A-0860-4878-9A9E-661D080FAD01","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":"Q2731600$839C95D1-48CA-4073-A9E5-BC1C41FB1A0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63f143d45ad4125866ad31be4760a9c667a62653","datavalue":{"value":{"time":"+2001-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2731600$DED4DFEC-E24E-484F-AF73-B416FFB0BF71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731600$865A5807-F31B-4BC0-B3E8-1CD8F8912783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731600$14964FF7-1723-489C-BE2F-7307DC018847","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df37ae01d1145aa628d97342526823c71a8a7b1b","datavalue":{"value":"1626166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731600$4374E67D-E6F2-47E2-B691-FAA1843CE970","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853759193b998947fa3f42e616c48d2582938167","datavalue":{"value":"Euler tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731600$E8E09763-872D-419E-9894-B74FA369D48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f723d2180f9757755404dae8103cb0f2c8383940","datavalue":{"value":"Eulerian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731600$C236FA4E-7555-4280-9B0E-06282B23A860","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c57d251a2b1c8d220422f0085fcacec969ae941d","datavalue":{"value":"Q60299162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731600$5A6AA1FF-49BB-4353-BB64-CBDCC04128A6","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":"Q2731600$48060019-3E90-42AB-819E-F8BFDCC88DAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f33682b757c49ab2f3ccc82f5a6644d49dc40838","datavalue":{"value":"https://doi.org/10.1006/jagm.2000.1146","type":"string"},"datatype":"url"},"type":"statement","id":"Q2731600$9FBD0554-6DC8-48EE-A308-1F28E7F627BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e76bc9d5aa7173563709f8c2e453ee50630d047","datavalue":{"value":"W1999812064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731600$163047E0-9B49-4FC6-9C0B-7755F2B3EC77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdd7ce1f68c465cfe7f55aae17df74745ddc8884","datavalue":{"value":"10.1006/JAGM.2000.1146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731600$CF911EBB-7A3B-40DB-8DA7-C5C682D45B6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7efc980a8f7c8b54661f4c2d3c7be2445e8be09a","datavalue":{"value":{"text":"Optimal randomized EREW PRAM algorithms for finding spanning forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2731600$2D1AB4D2-98A8-447A-9457-476B23E560AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22cc665fb783868260385da6e9ea813ca66d6e06","datavalue":{"value":{"entity-type":"item","numeric-id":4875217,"id":"Q4875217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bedb20a76960e869fa9abfbba492cfebb4a05f0","datavalue":{"value":{"amount":"+0.9865076541900636","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":"Q2731600$E5BF5258-55D7-47F4-BB74-06E91118AE00","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":"1638ae2dc2d8be8095c6259962b5ae6ea724db3b","datavalue":{"value":{"amount":"+0.8993499875068665","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":"Q2731600$528AFD5D-4BB1-491C-86FF-4406C96C966D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bc2749d4c7e7adad8f6000e8da4ac46fd5380b","datavalue":{"value":{"entity-type":"item","numeric-id":4785625,"id":"Q4785625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e47c3628b32e0e74ebcb69bc57336a180e2ae8","datavalue":{"value":{"amount":"+0.882922351360321","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":"Q2731600$631E3C78-9890-4A48-8D34-78F43CCEC14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f015a8d02c9526dc37f172ab78af610c9dcab17","datavalue":{"value":{"entity-type":"item","numeric-id":676443,"id":"Q676443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373b61ad92aab65f4e93b4dfbb0ff4443c2e5b92","datavalue":{"value":{"amount":"+0.8502179384231567","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":"Q2731600$FEF071E5-E9CD-44C5-B4F1-99E12E888C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbe2f77a5b0b2fd0355b45e9d2b326a0bedcca0","datavalue":{"value":{"entity-type":"item","numeric-id":3801099,"id":"Q3801099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f53a1afc59263c5ac597e695c0108c00e06accb4","datavalue":{"value":{"amount":"+0.8381449580192566","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":"Q2731600$2847F398-07D1-4660-A982-AB6C7FA56150","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2731600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2731600"}}}}}