{"entities":{"Q671937":{"pageid":673786,"ns":120,"title":"Item:Q671937","lastrevid":47423767,"modified":"2026-01-01T17:15:22Z","type":"item","id":"Q671937","labels":{"en":{"language":"en","value":"An O(log n) parallel algorithm for constructing a spanning tree on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984690"}},"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":"Q671937$CCB86315-1D42-4BD0-A9E0-0E9EE2D40E45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"527426bfb1a350814929b0640f35a01ffd2c7e25","datavalue":{"value":{"text":"An O(log n) parallel algorithm for constructing a spanning tree on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671937$CDDE2F3B-CFB5-4F43-A499-F2D06DEEB336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31acac838a2cc752ab752279216abcdf7e604f38","datavalue":{"value":"0875.68694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671937$DE872688-DF28-4076-B698-494AD8957087","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b18ee351f16a39cb8f8a584973c3c1e9b24cac3f","datavalue":{"value":"10.1016/0020-0190(95)00125-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671937$FF9D1CBB-2341-465D-9CF9-22A3CA10262E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$20460644-070D-4EED-A663-BB1B0A633E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca548b0c64baa1d0f11f3b4b5497a0526a1d9785","datavalue":{"value":{"entity-type":"item","numeric-id":287117,"id":"Q287117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$5BC51E54-3F95-48F9-AE7B-30537D6CBFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"429a99740cce05d0ec31451e5619c0daa103846e","datavalue":{"value":{"entity-type":"item","numeric-id":671936,"id":"Q671936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$16E746FC-1F8C-4D47-8205-5ECBECEDBCAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$DBE10E69-788E-47F6-8A99-784CE4169C73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671937$434FFE68-77CB-4E67-98CA-46EA15AB27BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671937$2B5258DE-1A59-4365-90BE-674801C60C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671937$AE812FAE-6C72-4BA6-8C06-261995E9A46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671937$1890D4EF-6205-438B-8A9A-A9F8D7517921","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b669f7a02198f980843ae609efc83391dedc9e6","datavalue":{"value":"984690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671937$C70A6AF0-4568-4D5E-B0FC-3FF090BDA11D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q671937$DB569579-F3AC-4EF5-89F2-620B46F8EDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b36a49bf0d413096fc9c29e9a16d6c3f89da3","datavalue":{"value":"Spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q671937$CBA5B045-FCC2-4E1C-AE3A-83546640B087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beb7b6445f7328e767d77e64ae3cb6b51dc1c50b","datavalue":{"value":"Permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q671937$7F5F4199-B0C6-4D8C-9140-3DD763F6AF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31590be2a96fb0adfd20c9d0b8bb3c529627896e","datavalue":{"value":"Graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q671937$BCD93E2E-40F3-4E2E-B715-5ECB21C17103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d942026107d4c178d58fc7d059ebb56b3edc6e","datavalue":{"value":"EREW computational model","type":"string"},"datatype":"string"},"type":"statement","id":"Q671937$1FA58018-C0E0-4303-A04E-E4A4E1C9FDEB","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":"Q671937$818A90A8-D178-42B5-826F-BD33A896C46E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$22A41254-0761-44CB-9894-F13588FCCD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$6B9B2183-E020-4ECD-9778-6FF8B4B0A0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$6801A244-04D0-437A-B615-9A716F5F7D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43088228ae2c164b7d062cc12f5aaa66f79e78d","datavalue":{"value":{"entity-type":"item","numeric-id":3992558,"id":"Q3992558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$3929C0E9-6F33-48AF-B2D1-9154F3C54F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$8C4CE3F1-78C6-46BF-A95B-5B045A981B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e96d9f41db33fd8e8e7add7da2ce3abf2f1bda","datavalue":{"value":{"entity-type":"item","numeric-id":910243,"id":"Q910243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$7BA1DCE7-FD15-48D5-8D3B-1C93825E5FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$66E5F61E-756D-4CCB-9B0D-54C78A72AFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$E37DE296-DADD-480B-BBF5-79C6B6A02500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6afcf059f0f9eaee30ef84d118f367b110ff7c9d","datavalue":{"value":{"entity-type":"item","numeric-id":1209346,"id":"Q1209346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$852B4A96-176D-4DC3-A90E-A8F789066602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$439C24BA-9091-4D7D-8934-F4E5E1B168F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2926d545828cf2546c04394eed0338b9412faa2","datavalue":{"value":{"entity-type":"item","numeric-id":1218265,"id":"Q1218265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671937$C43E4F3F-01E0-4575-9D40-371BEEBE65A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"922771445fe995deadbf7a2cb1a2c267d908c73d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00125-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q671937$D032919C-4231-4D88-A3EB-EB5BB75EE4C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15d2bdfc974912b73a4629a92d79ad7c2daac3af","datavalue":{"value":"W2009278168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671937$0CB714E5-2CA8-4C9E-9D53-CA1BC5045E0E","rank":"normal"}],"P1643":[{"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":"00cd70f7b23d7c7841504c2c9241427c496abb4a","datavalue":{"value":{"amount":"+0.8583246469497681","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":"Q671937$2C82C7DE-DEE7-4A0C-AAF5-72BB7C50BD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c448c13071d5347a74efdec5b9bd992e8859b","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7921e955fdf8526901786f4f84d0fa0951dd9b7","datavalue":{"value":{"amount":"+0.8425968289375305","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":"Q671937$81DC11E0-373A-470C-8546-DD12C82666BE","rank":"normal"},{"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":"4548c3365ee9048c769ba4ec9ab5b7d817c7f832","datavalue":{"value":{"amount":"+0.8416476845741272","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":"Q671937$3D031CC5-0805-4CD0-9200-1929308151BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e588cdc7070e6176f6485767020e9682cbfde58f","datavalue":{"value":{"entity-type":"item","numeric-id":1432796,"id":"Q1432796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f902bf630165b533a7ba7edd6f2e7cd9a5f2a588","datavalue":{"value":{"amount":"+0.8415108919143677","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":"Q671937$E1B63276-EB8A-4C65-BEC6-1F1F134D83C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1261909a384312a5610006cec4abfa62b5c34f","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d4cde09eea6511f6edbeff5ebb6993d5a0e1f8","datavalue":{"value":{"amount":"+0.8265856504440308","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":"Q671937$F0061C46-A016-4F68-B221-1E1641989A1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:671937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:671937"}}}}}