{"entities":{"Q4826117":{"pageid":6855697,"ns":120,"title":"Item:Q4826117","lastrevid":48372823,"modified":"2026-01-04T12:51:25Z","type":"item","id":"Q4826117","labels":{"en":{"language":"en","value":"<i>o</i>(log<sup>4</sup>\u2009<i>n</i>) time parallel maximal matching algorithm using linear number of processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2114421"}},"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":"Q4826117$20E1242F-08FC-428F-9AA2-DFCE0634D59D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46bfd8fabddea5bc1648d6ec480a7edf4789f86c","datavalue":{"value":{"text":"<i>o</i>(log<sup>4</sup>\u2009<i>n</i>) time parallel maximal matching algorithm using linear number of processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4826117$6E25B007-0D97-401B-AB66-0B3E465E0D5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80b59db77c3db53a1ba0195c274563131ac836b0","datavalue":{"value":"1087.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826117$0185210B-9651-4BCF-B1D8-573D9F1F3F85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0c9bf4a75404cacddeb25043ff22709bd1cae01","datavalue":{"value":"10.1080/1063719042000208827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826117$A8C5C818-D15D-48BF-90E3-9F894CE86CD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ab1ad818f9439b708c0d387e22edac50ee18092c","datavalue":{"value":{"entity-type":"item","numeric-id":2730098,"id":"Q2730098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826117$E98BDBF2-930C-4E65-A5C7-0B40B0F688C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fde8af2dd03b55361e21958cda594740cb3078e","datavalue":{"value":{"time":"+2004-11-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":"Q4826117$EE320A2A-2565-4AB3-A351-9D92641F7998","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826117$FA987A67-B020-4F24-A575-8F0AE598CE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826117$1D09FFA2-D583-4B57-9EBA-AD3A16F8A937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826117$89A988E9-BA9D-4552-8C70-861C70BC8CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826117$05715FCD-CC9D-4074-9056-E5C7453942D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2412734194e578168c26561222a86f47cbfe812","datavalue":{"value":"2114421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826117$DC5129CD-C2BC-4FF8-872A-62BBCAB24F27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12e15f4b22b380ad7acc1c14e1639da1dfef2b8b","datavalue":{"value":"Parallel Graph Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826117$965B1DF6-EB0F-4AB1-A878-DA17AD53C58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b280aaf0d7a117fc368b192e63d44160845a03e7","datavalue":{"value":"Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826117$3AD8D1FB-F3F1-4AA4-B856-963FFE1C705D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef036e9503ba93255060c117d4fa96e4ec27f27e","datavalue":{"value":"Vertex Cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826117$989DFB73-BD22-4E38-9A8B-9D13F6690775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c2da73987f5891a066f314c9a0a4ee1bd86d39","datavalue":{"value":"Parallel Random Access Machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826117$BF0B055F-2836-4F4C-A07E-0BB4ABD0DF58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"870c029946fd9f6d1d9a374a883445ef0f05e9d4","datavalue":{"value":{"entity-type":"item","numeric-id":1606954,"id":"Q1606954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826117$34957B75-A42F-4BDB-AA33-0766C61A6865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd88fd2771b316197a91f7686ce71d3124ff4ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1606955,"id":"Q1606955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826117$9F85AF53-8ABC-40FA-A415-131E9E7095E5","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":"Q4826117$06E91F00-2067-4886-8F2F-AAFA2A89ECF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbe1b79e4122936a0abfd2d634348a8da7e7e1c6","datavalue":{"value":"https://doi.org/10.1080/1063719042000208827","type":"string"},"datatype":"url"},"type":"statement","id":"Q4826117$ED7BF49A-7746-46D4-9AC9-D6D968AED758","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c1318c1748729727c1b564458aaa1158d69942b","datavalue":{"value":"W2052634388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826117$9589C964-0FC6-4A25-A3CA-74984E56AB8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826117$3210443B-BBAD-4863-AEC7-A0CA23526561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826117$24CB406A-0977-4685-AE42-238A7380ED73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc63e25f96016000176a9012e147a8d2d74a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826117$ABCDB454-49F4-4444-84B7-DA246DE6F2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a83a467a5444a1ba4b7186428b14653739e09ad","datavalue":{"value":{"entity-type":"item","numeric-id":3835033,"id":"Q3835033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826117$FC54DAAA-1655-42B3-B24B-C0E94BBFC9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826117$F05312BC-C88F-4928-93DF-D7B2AABD3512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee77505f29649c24a657424f3dfd6852fee0eca1","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826117$F8F615D2-EC23-43E6-983B-C9D78FC0358F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826117$8BD04B00-6D84-43F9-9599-05E256E9A291","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceff47858bf06fc5f9a01de6d31a1e4c75a2e73","datavalue":{"value":{"entity-type":"item","numeric-id":1341686,"id":"Q1341686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf75d001509ce8bb015a45c0a2e49f524729fd62","datavalue":{"value":{"amount":"+0.9212350249290466","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":"Q4826117$F7BDD151-D560-41F2-90EB-8D19F9297620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90940da011309e806a59d8ebbaeffca4b78e9ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1342094,"id":"Q1342094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b116542d7163ab3b747e85771977753bfc67c4","datavalue":{"value":{"amount":"+0.9188559651374816","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":"Q4826117$D7857BA4-325C-49B4-ADD1-144F7C648F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9fb282a36611bb3cbada3d8d6a65b98e395072","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca860e9dc555bf77d6500a1b3939e205bae1b848","datavalue":{"value":{"amount":"+0.9069655537605286","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":"Q4826117$9C20E248-7FCB-4863-A586-5318AB87878A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fa5429f49f4f8f9ba71df4ca66a9d0aaf506fa","datavalue":{"value":{"entity-type":"item","numeric-id":4489037,"id":"Q4489037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6ca36858c65c4d7d89dfef66adae96cf6de7ea","datavalue":{"value":{"amount":"+0.9048286080360411","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":"Q4826117$CB279846-D6C0-41C8-A428-C98655BB6298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f045dd2957111ad39dec15e9f19e85deb0da14b3","datavalue":{"value":{"entity-type":"item","numeric-id":672837,"id":"Q672837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d457c6451e26df80d628ecc08b70d389a82a0c2a","datavalue":{"value":{"amount":"+0.9033568501472472","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":"Q4826117$1A70ED65-5338-427B-BE91-7051E0D0D37A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4826117","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4826117"}}}}}