{"entities":{"Q2934329":{"pageid":2945049,"ns":120,"title":"Item:Q2934329","lastrevid":52157888,"modified":"2026-01-21T01:34:54Z","type":"item","id":"Q2934329","labels":{"en":{"language":"en","value":"Sublogarithmic distributed \\textsc{MIS} algorithm for sparse graphs using Nash-Williams decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6379939"}},"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":"Q2934329$7CA52671-D3E7-470B-A277-5C27C33F4142","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2432110c726faf440f41fe940e874fc3fdb20b10","datavalue":{"value":{"text":"Sublogarithmic distributed MIS algorithm for sparse graphs using nash-williams decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2934329$4362407D-410B-40B7-B4CD-32B68EB52DF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"869bc96795aa672c128ef64d746e8080ae3790ea","datavalue":{"value":"1301.05327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934329$D169C912-C886-4190-8118-F09B67EEF798","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69bb5ae8c4bfdac938325d181f8dac1a36132e51","datavalue":{"value":"10.1145/1400751.1400757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934329$BDAD5A55-BF3C-4795-AD8A-717A9208A940","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":"Q2934329$C821392D-D56A-4955-9C16-30807EFD109B","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":"Q2934329$A3D44CE7-1C32-42B9-906B-1F84B0A1B788","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3919f4188a34056cfebca781983a31492a2ae559","datavalue":{"value":{"entity-type":"item","numeric-id":2934327,"id":"Q2934327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934329$9FBA63A0-4EBB-4134-98FC-6C77683F3660","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b018cbac5547fb2c3603e0460b3a7fd61aed741","datavalue":{"value":{"time":"+2014-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2934329$C7235745-440C-45B4-97F7-31B55048116E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934329$380DECF7-D0B3-4B4E-A1D5-8553A723E59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934329$931B7D16-54A0-4BE6-9A4B-35B8A5EDE413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934329$4E71C436-B554-45B9-98F0-07D0E8087997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934329$07CFFB5C-7AFB-4E5D-AFF5-1E4AAD3B36AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934329$26FF51A3-F325-4159-ADAC-272EF491B2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934329$9296EEBF-75A1-4B93-8C1D-2FEAEB388C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934329$5AFB8936-8827-4BBA-9401-858D8E30FB9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a84c98434a48301c69febbc8d2220c06dfc998","datavalue":{"value":"6379939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934329$C90C1160-DC4A-4FBD-89BA-35A6CFABF95D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934329$E163D523-53D4-4405-BD36-F977820A287A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934329$2D83D52B-82FC-405C-896A-51BAE7B3D546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d106aa3eabd1c8b193425cca69e9587a5c2b9448","datavalue":{"value":"forests decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934329$50082D99-C463-4A5E-85F9-436C4516C889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57f3d1b8a1f1b9d8b8d72665619ee0d369999e75","datavalue":{"value":"MIS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934329$3554843D-49F8-4122-945C-54A68DBBDEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec7ae636517add7f5c6bc364e14c1a28fe8b3ed","datavalue":{"value":"\\textsc{Maximal Independent Set}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934329$967B5CFC-0808-4FCB-9B31-7912B985A01D","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":"Q2934329$B0D5C050-6374-4C7D-85BE-009093C2225F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9501d42b644da3e778cc91c1123c9de0cab8de6d","datavalue":{"value":"https://doi.org/10.1145/1400751.1400757","type":"string"},"datatype":"url"},"type":"statement","id":"Q2934329$61981192-898C-4258-BC9E-B3A6F6D8F51F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43a4a87f8d0972189e2b162e27d0572cdb60db5c","datavalue":{"value":"W1987125980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934329$258625D6-B134-4224-BBCC-A342EDE886F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b911c25f2234ed052f4a5ba04a990aec8dfb9c4","datavalue":{"value":{"entity-type":"item","numeric-id":992509,"id":"Q992509"},"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":"Q2934329$8D641B48-D40A-462B-B4E4-FF80B8786628","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":"38816f1ca1423af8e939aee0ad17c6da556d55da","datavalue":{"value":{"amount":"+0.8166680932044983","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":"Q2934329$B284953C-8FEE-4E50-ADFD-33A54D4E6D3A","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":"f144ad2747158c96c3087253a19be09fbba82b59","datavalue":{"value":{"amount":"+0.8155291676521301","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":"Q2934329$1D32E5BA-6538-48F5-B9DE-81873C176CF5","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":"b15e5f2bb49e6d5f0851f8fd6488741000956e53","datavalue":{"value":{"amount":"+0.8119724988937378","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":"Q2934329$5DD80919-22BE-467A-8EAE-32783259F5EF","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":"8515ad19022a1c5ad881aa50bc2c72125f91a999","datavalue":{"value":{"amount":"+0.8113811612129211","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":"Q2934329$C882489F-0ED9-4151-ADCB-08B2298861D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2934329","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2934329"}}}}}