{"entities":{"Q2943381":{"pageid":2954101,"ns":120,"title":"Item:Q2943381","lastrevid":79584995,"modified":"2026-05-06T14:15:48Z","type":"item","id":"Q2943381","labels":{"en":{"language":"en","value":"Toward more localized local algorithms, removing assumptions concerning global knowledge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6481649"}},"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":"Q2943381$4947C5DC-0688-4DDE-8493-1A6B8824EE72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"429863de719ddade933f06eb55bd96d66c27c9e9","datavalue":{"value":{"text":"Toward more localized local algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2943381$346432FE-06E1-4549-A6A0-6A35CA72BF64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fdfb33ba0e7bf337e97ff9fb4a426401d56414b","datavalue":{"value":"1321.68475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943381$75505325-BD1D-4A63-8D5A-2DA0ADEDDF33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"210624ed9676efe01562a65ce6224e728a8c10a4","datavalue":{"value":"10.1145/1993806.1993814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943381$99219EDB-3262-4493-B1B1-4E1967618EA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"895727c0ccd6db15a95f23c6585f12ec097c9585","datavalue":{"value":{"entity-type":"item","numeric-id":352248,"id":"Q352248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$773EDAA6-4985-41C5-92E8-38F4FF786528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c48a7603bb176194a4d769e86fb77a38db85a82","datavalue":{"value":{"entity-type":"item","numeric-id":344456,"id":"Q344456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$90081EE7-2E79-4C3E-B4B9-3796E8E34CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5047f970fba8ab577e92a9917450d0aab93d5dbe","datavalue":{"value":{"entity-type":"item","numeric-id":216238,"id":"Q216238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$FB11455B-B2E4-436F-8CFA-7A20972971FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c141bb8f71a2940aafe66b12a204244d141fc37e","datavalue":{"value":{"entity-type":"item","numeric-id":2943376,"id":"Q2943376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$04CF05AC-A654-4291-A2DD-12D778D92783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-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":"Q2943381$5CB92E4E-A011-4CDC-A507-66D1D4BCE095","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943381$925BEF31-F4B1-432F-9B4E-13E09592CDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943381$EB39B6F5-0848-418E-AB1F-DCA69997EBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943381$426460E8-5CA7-4846-8967-5EC4205B4F07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"108e7888c9ef725128927f4e6262febffa10bb6a","datavalue":{"value":"6481649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943381$99978D87-D06C-46C5-891A-117C1133EF49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943381$AF21E3AC-5BA5-432C-BBA1-B16A6A665380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943381$1D5D74B2-6748-4733-B65A-7E2EE7FBFA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8c0d0036d7b942ec047ce413bfdef655e17515","datavalue":{"value":"global knowledge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943381$A85F9767-4F6E-4F1F-B6D2-777396964B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943381$37C0C058-EB9B-4CA3-AAE9-81A5A2F90BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa671b3e684dec5aeb1232fd1f50be6e06d14a63","datavalue":{"value":"\\textsc{MIS}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943381$152DEEF4-3E96-4285-A348-0E6D0E4C8CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09163f453bb22eff112ba67cbcc52754d2a1d900","datavalue":{"value":"parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943381$04EFF5F7-8A7E-4E28-8117-629916429231","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":"Q2943381$DE1D3894-3D11-44EC-9CBB-64680FA9FE5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ca01c4c9638d9029fcdcebdd80ff7ac53ef76c9","datavalue":{"value":"https://doi.org/10.1145/1993806.1993814","type":"string"},"datatype":"url"},"type":"statement","id":"Q2943381$601CE967-539A-4156-8788-B538DDE2B7DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6fb80fe4764fd40462897840825bbb9d9f8f566","datavalue":{"value":"W2022781277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943381$AB82590A-B37C-49DD-8BA7-3763085DB303","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d71138d88a70b6e76241f4c7e52fc7c8c917e03","datavalue":{"value":{"entity-type":"item","numeric-id":3521913,"id":"Q3521913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$40F51A18-686D-456F-AD5F-3E443A01F3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84923c081512bdf56693a89592b4247a851b9852","datavalue":{"value":{"entity-type":"item","numeric-id":757011,"id":"Q757011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$FAF8F600-1DA5-4608-91A9-3DDC16C6B453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372168f9c733014be9e9dadab8b5f4653de9da2c","datavalue":{"value":{"entity-type":"item","numeric-id":5170323,"id":"Q5170323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$BE175171-AEE2-49EF-90A2-7EEF41C9F6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b23f5e2d2a1d346a944479d006470fbc8eeeec","datavalue":{"value":{"entity-type":"item","numeric-id":2934348,"id":"Q2934348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$9F2ADBD8-445E-4940-8860-4CBE3D6188B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e436318edd321d1de4c0fdde25e4d1f9dd1ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1015809,"id":"Q1015809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$BBDC64A7-201A-415E-B994-29849D5E427F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88946bb9cc34ce60ae94fa7817f5ecb5c01f2f58","datavalue":{"value":{"entity-type":"item","numeric-id":4033834,"id":"Q4033834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$5044F76A-B29D-4B56-B8F8-E67AFBEB8801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d566b0003c0d0ea68198590d16368997b1d7569","datavalue":{"value":{"entity-type":"item","numeric-id":918186,"id":"Q918186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$4031760A-0060-45F8-A137-2433774F003B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50021150a45a020aceac83e02c4236a1baa586d0","datavalue":{"value":{"entity-type":"item","numeric-id":3823119,"id":"Q3823119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$59E42B53-4444-43CF-8B4E-23B23DD664C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2990e15db3ec1299bacd39e760b2d345098c103a","datavalue":{"value":{"entity-type":"item","numeric-id":4845472,"id":"Q4845472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$3BAC92CB-2A87-4AE6-A845-6E2D54C38CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e878dc8925b8054fd332a86349916b654f5f92","datavalue":{"value":{"entity-type":"item","numeric-id":3588315,"id":"Q3588315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$83CF4419-0280-447A-B328-B9107A05D5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40cdefb7fe9a30f936e5a4cc7b342d62f104d121","datavalue":{"value":{"entity-type":"item","numeric-id":5458599,"id":"Q5458599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$1C54F684-355B-4B15-A0D1-595E957ABABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b4a5481d2ba20db96403c8a94b2eeed3801b42","datavalue":{"value":{"entity-type":"item","numeric-id":3477999,"id":"Q3477999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$97131185-2C4E-4CD5-9FF8-6E55F8FA0237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3887a22bfd4475c7910c390a0d1cdc736d16ccf4","datavalue":{"value":{"entity-type":"item","numeric-id":5176218,"id":"Q5176218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$8A98D4D6-818D-4A53-A190-1157B2BE2050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545344e596b114996c791bedf5b4f07a8f7f968","datavalue":{"value":{"entity-type":"item","numeric-id":693764,"id":"Q693764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$E9B3518C-7045-4C99-9C1B-EA3494438265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba105bfee0da41805502e1ad58485d8ab29b4438","datavalue":{"value":{"entity-type":"item","numeric-id":2875179,"id":"Q2875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$83DE72BB-F74B-433D-9C3A-5604865F6B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97dafbf90b163782bba8e8442ce38e49af488d53","datavalue":{"value":{"entity-type":"item","numeric-id":1954252,"id":"Q1954252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$1B4DEF13-6C43-4ADA-A955-101B81C1818F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e102b856933837e3af89b0b579a4ca8f3827426a","datavalue":{"value":{"entity-type":"item","numeric-id":1104074,"id":"Q1104074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$25A4CEF3-789E-4775-A91E-294ACD516910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9155b2a89151bd7c3b2b0d60a86b5cb673950cd","datavalue":{"value":{"entity-type":"item","numeric-id":3873545,"id":"Q3873545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943381$E2E30F27-014F-4A07-B4E7-305B3DB44004","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e78b42f62ed74f37b6ec7a1e07ddb5307afbc2","datavalue":{"value":{"entity-type":"item","numeric-id":2441787,"id":"Q2441787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58a95834268567ba158f17921a149e7da93197dd","datavalue":{"value":{"amount":"+0.9967833161354064","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":"Q2943381$392E8B2D-2777-407A-937B-FC3F37EB9A53","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":"3d204af99716d7a81f4961a7cc3342cb3d0d0c98","datavalue":{"value":{"amount":"+0.7880654335021973","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":"Q2943381$F1AAD1F5-40AB-4C5F-ABD8-7CF008932186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b334fb59ff2a2e81a6a2317097e43ad4286700e","datavalue":{"value":{"entity-type":"item","numeric-id":4561507,"id":"Q4561507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed80996dbd0a71dfb3e31eec5576cba5f0145327","datavalue":{"value":{"amount":"+0.7871431708335876","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":"Q2943381$66D2402A-0997-490F-A3F6-B65B94E429A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b522aa7f72b91756cb21c9489eb66fe9b569a4","datavalue":{"value":{"entity-type":"item","numeric-id":2921425,"id":"Q2921425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf95525c42730a07b492f7c207b1fbe1bf22326","datavalue":{"value":{"amount":"+0.7838810086250305","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":"Q2943381$74C198E8-9449-4B76-BFCB-82822FADDBF2","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":"c4d78ec5a89760103cc28bbc6307335bcc02d0ad","datavalue":{"value":{"amount":"+0.7818800210952759","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":"Q2943381$417685BD-FD6C-457B-843B-FC8D3D719975","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Toward more localized local algorithms, removing assumptions concerning global knowledge","badges":[]}}}}}