{"entities":{"Q992509":{"pageid":994357,"ns":120,"title":"Item:Q992509","lastrevid":51074381,"modified":"2026-01-16T12:49:30Z","type":"item","id":"Q992509","labels":{"en":{"language":"en","value":"Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5781473"}},"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":"Q992509$CCBD3D9D-CCA8-4393-948F-0A42FFE29CA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34eb953067ba577921463542711f375a396b69e0","datavalue":{"value":{"text":"Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q992509$58ABF1B5-33ED-4CD3-8275-86A28E31ED1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7712deb8ab17d15f55aa2a2638558a76cf846d8","datavalue":{"value":"1231.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992509$2132F998-A284-42FE-B1F3-B669446C35AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db64a26fab69e13c1513ca72c5a8fc749cdebeec","datavalue":{"value":{"entity-type":"item","numeric-id":992508,"id":"Q992508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$5F3FB5B2-5AD4-4736-BF3F-C2CFAF801A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$5F5BDF4E-159D-4E81-8CE3-32FF0589BD62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$5FE52A34-0551-40F6-BB82-515599EF9B10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"587033a7b79934869c6b3f190356842a9070da4f","datavalue":{"value":{"time":"+2010-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q992509$AC0776D4-814D-47AA-B0F5-66BC9F854CC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992509$26CB6DA0-FCA5-477A-AD2B-BD395EE5BC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992509$205B0F2E-F258-49AA-82A0-DBBB52F50A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992509$EFF74C77-60CB-4C8C-AE0E-662BA2D78644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992509$44EF1FD5-B7A8-4B2E-B18F-70AAFCC1BD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992509$D6864F0C-E04D-48DE-8629-9B99D8FD6BB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be4a04484262693a6de039f36c9aaf86dd15e66f","datavalue":{"value":"5781473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992509$E7153759-2AEF-4075-96A4-1334CD438204","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57f3d1b8a1f1b9d8b8d72665619ee0d369999e75","datavalue":{"value":"MIS","type":"string"},"datatype":"string"},"type":"statement","id":"Q992509$4FE132AC-BB44-4898-BBC6-929B01A68FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q992509$95661E03-A8C1-4AE7-B758-9903A2F81541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q992509$6F1062E3-B65E-4E3B-A3A6-9D8FFAAD6438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acfc724622b681b0bfccba63e6838514a717ab20","datavalue":{"value":"forests-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q992509$92531D9E-5EA6-49A8-85D6-A13EE24C257B","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":"Q992509$18CA0AD5-82E7-4CF4-9023-114B7AE7973D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cadaeb7891fe6f1a8a4b325620d38e89fc221385","datavalue":{"value":"https://doi.org/10.1007/s00446-009-0088-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q992509$BCCA099B-B7B9-4B03-8554-51929B625862","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4893892872459989b2f00318206888b4ecf0f84","datavalue":{"value":"W2022155283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992509$56C1E892-E1F1-457B-9352-3C67314F1C3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$362E97A8-F7F2-4DDA-8A54-E076DFBFE6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1994fd1ea992562a7c3335dfc924bb3c201754c4","datavalue":{"value":{"entity-type":"item","numeric-id":1377648,"id":"Q1377648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$6251E7EB-03BD-4648-9AAB-C7024C0AD81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$6BC6C9F5-0807-4B5C-AEDE-D96406334C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$94B26AAA-9DEB-42DC-A870-CF7A4CAEC737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaf99789dde00d9e62d7457c0579f1960be478e","datavalue":{"value":{"entity-type":"item","numeric-id":2369933,"id":"Q2369933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$CFAC6306-9F7C-4A51-BEC4-08D1B4A19281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe579544d3a22f8b39fc5763f840b63391ece6c","datavalue":{"value":{"entity-type":"item","numeric-id":1072559,"id":"Q1072559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$101A1987-8C12-4C18-97B7-5F18F659D5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea3ff34d1ccff2997a1a5e3316da3ae3a88765d","datavalue":{"value":{"entity-type":"item","numeric-id":5401393,"id":"Q5401393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$B84F4BBE-94FF-4EED-9F60-B8803C5140BB","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":"Q992509$3433214F-CD3F-4A7A-993A-C59FEC2F1B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c4ef2c9489180d0debd161e091f6df4acfc913","datavalue":{"value":{"entity-type":"item","numeric-id":918187,"id":"Q918187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$3B05947B-F980-4B04-AAD5-854CE3CF537F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e79cf0266dfbe870607cc89f481011fc47b481","datavalue":{"value":{"entity-type":"item","numeric-id":5395154,"id":"Q5395154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$7AF6A0A2-5A5E-4A6A-B5EA-9D0CACBDAE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52892098d447c4172a59a46f01046e6fdf3f42b","datavalue":{"value":{"entity-type":"item","numeric-id":5501510,"id":"Q5501510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$B4CDD699-ACAA-4FE8-A1A5-0F073EBC6E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66b26bc186e62e3bccacff53c8ac56857d0ea3c","datavalue":{"value":{"entity-type":"item","numeric-id":5177224,"id":"Q5177224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$8E22AEB1-C2E8-4F5D-ACE7-32E23233609F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52d47ff6966bb988022ac1f493d6ecb90baf435","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$BECAECE3-C26F-487F-9D4D-E2F98E0B4C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$AC8A4D8A-7FA9-452D-9A5B-C6715FE98CAE","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":"Q992509$3A8D42F4-4C19-45E2-8CB9-F2B54BE71B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129120efb05254de41ea86113107496e51a753e4","datavalue":{"value":{"entity-type":"item","numeric-id":2741176,"id":"Q2741176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$24038343-6A3B-499A-B72B-B04A7805DD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$F8E6162D-97F6-404E-B27E-2CAE4D5ABEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$1B551F98-DE18-4205-9290-2852013EE1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a685871f3ddcbe7a0df3e9efba8be86594d8b65c","datavalue":{"value":{"entity-type":"item","numeric-id":2934330,"id":"Q2934330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$C4752189-EEB2-4941-ABDE-C91116D06AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1c25f75e4454604f5c9fb5964f74d0e59a7a1b","datavalue":{"value":{"entity-type":"item","numeric-id":5248487,"id":"Q5248487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q992509$7B7B0503-F9A5-454E-9FB7-49F629F21771","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3646755bf8476624d2191815a4c80a9ee78baf5c","datavalue":{"value":"10.1007/S00446-009-0088-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q992509$5C223559-D83A-47F3-8CF8-EF0CB1DC2C0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831cbaf3047d589220445613f8522615d21a6764","datavalue":{"value":{"entity-type":"item","numeric-id":2934329,"id":"Q2934329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fbe4984d998cf437b610c0c1174bf983c9a90c7","datavalue":{"value":{"amount":"+0.9956859350204468","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":"Q992509$71986CF0-5BE2-4359-BEBC-214CC7788F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e5198ece5c3b58c59fbf9bd1d9cc310be46c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d738191318f0aa04a719a8f30ea73469e0750f","datavalue":{"value":{"amount":"+0.8153470158576965","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":"Q992509$839EB412-D491-40BC-A8B1-E1B2985599AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b222da78c4e56d9561eb8904f33f942516c229f4","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55bd9193467031e17be19a36f3906948db980d2f","datavalue":{"value":{"amount":"+0.809945821762085","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":"Q992509$E9114998-CB21-4B13-ABE3-BD0A3E70A4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51dc89c73bad2a67cd561d9adc70f61383faa860","datavalue":{"value":{"entity-type":"item","numeric-id":5236233,"id":"Q5236233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8118132d4d7016f2dad7262be4b833bea041a783","datavalue":{"value":{"amount":"+0.8065118789672852","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":"Q992509$CE453EEB-266B-4AB4-A3A7-1D270573697A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ef1ef58fdb334762a4c6383e1ae58219b932a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5361973,"id":"Q5361973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40d04fc06e48be3d876b67a8a8df797fdced057","datavalue":{"value":{"amount":"+0.8056392669677734","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":"Q992509$D710B201-27E2-4AE0-B9F1-AAB858A43704","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:992509","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:992509"}}}}}