{"entities":{"Q2303285":{"pageid":2314028,"ns":120,"title":"Item:Q2303285","lastrevid":43847394,"modified":"2025-11-15T12:19:57Z","type":"item","id":"Q2303285","labels":{"en":{"language":"en","value":"Breaking the linear-memory barrier in MPC: fast MIS on trees with strongly sublinear memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7176653"}},"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":"Q2303285$1C5FB460-5F7E-4042-BE3A-603118BF7BEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7ac6c226dd8cceb64c1fd1d388b3c030b56f565","datavalue":{"value":{"text":"Breaking the linear-memory barrier in MPC: fast MIS on trees with strongly sublinear memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2303285$4AB48B3A-4B88-4CD1-B577-7128F64CEACE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"deb50c2a75ad86a1155710583c340eda11d3e279","datavalue":{"value":"10.1007/978-3-030-24922-9_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2303285$4CCB498C-9C47-4B5F-9423-A33CA902CE1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9b51237c1a408b074d4e08524500a74312f07e","datavalue":{"value":{"entity-type":"item","numeric-id":2189172,"id":"Q2189172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303285$02345D7B-5F06-4EB4-9ED3-DA1D6D4B3C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc80b022a39938a03d3d4dda60c031aeb62a4cf","datavalue":{"value":{"entity-type":"item","numeric-id":249056,"id":"Q249056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303285$89D8611C-A8FB-42FA-8140-2778C3B54A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af2a2cd511512b75481de6085fdfc884a4fab65","datavalue":{"value":{"entity-type":"item","numeric-id":1008402,"id":"Q1008402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2303285$C470E9A5-5E8E-4CCF-B2CB-3F61ED6FE345","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61e2e5951dfff50ebb9b8606073c3ef7da57bd09","datavalue":{"value":{"time":"+2020-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2303285$C8924A5D-0CFE-40D1-88DF-347A1D531371","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86af0915d4a930220317453bdbb9ed8e662d5019","datavalue":{"value":"https://arxiv.org/abs/1802.06748","type":"string"},"datatype":"url"},"type":"statement","id":"Q2303285$3FB06F33-31B9-4F0D-90E2-788CF8D10920","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5660fa98e757386c89b5eaaace43a72021a48756","datavalue":{"value":"68Mxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2303285$0331BAF3-0333-4255-B22A-4A271B0380C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2303285$032F8E61-AA2F-47EB-A540-409841CC10E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f1bd276872d9845ef4995b730e9b1e483ec7956","datavalue":{"value":"7176653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2303285$023E1FC9-FE2B-4B3F-B19C-841A1BCAECC7","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":"Q2303285$5BA38BD5-F8A9-4212-93A7-996A6A2D8DE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d02c5cf20f6986557699d72d9939d7fe9c1674ec","datavalue":{"value":"W2961443933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2303285$D12135BB-2DC6-403F-A5DE-E6AD397F061B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020206b0869efbe6d6c0d83045544e573981bc5a","datavalue":{"value":{"entity-type":"item","numeric-id":2215966,"id":"Q2215966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bbd800221b5bf178ecd0f0e8f7a476cb22a84f","datavalue":{"value":{"amount":"+0.9806318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2303285$1D7E3F57-0127-4CF2-B796-A7A969C97BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6afd3b2e3d43b9729729823a863ac43373993ee","datavalue":{"value":{"entity-type":"item","numeric-id":3771613,"id":"Q3771613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346e51a55d0f42980eee20b93aea9949b3999f79","datavalue":{"value":{"amount":"+0.8622757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2303285$0FABB0BE-5EA7-413B-B11F-659D70AFC61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb8f9d16a930650f43a6ac08bd6404806324fe81","datavalue":{"value":{"entity-type":"item","numeric-id":6535033,"id":"Q6535033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13b597bc0049bf970a557bf85ad5a95e01b23b3","datavalue":{"value":{"amount":"+0.850632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2303285$FE2A0A47-308A-4BF1-9E6A-0BF1C8B72EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb7649329247bf316d3199f6c0dfb2c8b46e748","datavalue":{"value":{"entity-type":"item","numeric-id":6083432,"id":"Q6083432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9f876fdaeaf39bc00f5891bc16ee6afb893918","datavalue":{"value":{"amount":"+0.8418331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2303285$EF94E3BE-622F-4BC6-A5E2-E01D59319F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58994f4acbaee18286fdf5d22d013b09d8c00e79","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196a2e1eee3e9b80f3ceb0dbde670155ba12520c","datavalue":{"value":{"amount":"+0.83360225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2303285$6C61A661-1603-44D6-8FBE-BEE694E1F82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b703f52d83d68f84a545a6643b5139934c5c42f8","datavalue":{"value":{"entity-type":"item","numeric-id":2867071,"id":"Q2867071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9777a977df39fba8eb8907358c4529c0a6717da7","datavalue":{"value":{"amount":"+0.8329477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2303285$A003EA45-6930-4F4A-BB82-611FDC9FD5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d62c626b03ad933607d627a5dff96cd20ca069b","datavalue":{"value":{"entity-type":"item","numeric-id":2948475,"id":"Q2948475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e981b3927b285d5737dd1eb0583a7e2a4b35116f","datavalue":{"value":{"amount":"+0.83025193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2303285$E3052241-E431-4906-B519-49B0FB4AEAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7aeba66c0d088b1f9e3046283246640b57cdc9","datavalue":{"value":{"entity-type":"item","numeric-id":6485875,"id":"Q6485875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d93e862f8ad32e18928db44657a755612ef9f7","datavalue":{"value":{"amount":"+0.830075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2303285$B74ED594-FEDC-489C-AA98-6DFC7CF90A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c158e758481d57dbabd8eb9839e4f0705450bf2","datavalue":{"value":{"entity-type":"item","numeric-id":2936626,"id":"Q2936626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e33c44bec798ce1f15770d840470adfca86516d1","datavalue":{"value":{"amount":"+0.8288065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2303285$8238FDB8-C07F-44B1-A0EE-84AEB388A337","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2303285","badges":[]}}}}}