{"entities":{"Q1743110":{"pageid":1753852,"ns":120,"title":"Item:Q1743110","lastrevid":71226468,"modified":"2026-04-13T20:43:16Z","type":"item","id":"Q1743110","labels":{"en":{"language":"en","value":"Constant-time local computation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6859220"}},"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":"Q1743110$FD7562BB-5E6C-4129-A789-900CEAD4F6E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9d66a650ac5f4c9c7a4a12a30c8bb258809e2db","datavalue":{"value":{"text":"Constant-time local computation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1743110$C16726C6-6D28-4EB2-866D-3983E1A35B72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9aa378266af4f65e5222d47234f7780a2a8bd64","datavalue":{"value":"1390.68765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743110$974B53B6-EC5D-4192-9A22-F57A1D919CBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa357464d74acb9975fa4cd05187c5de744d8ff","datavalue":{"value":{"entity-type":"item","numeric-id":222241,"id":"Q222241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$68AE6E88-2179-4FAF-991D-BC643A27ED17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf2643e163a7eb6682ba5f68c16a63a32c06afd","datavalue":{"value":{"entity-type":"item","numeric-id":266267,"id":"Q266267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$50BE0297-8952-4909-B42B-08305E177C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb00a087fb348324baab541a4a7ceaa7f1ac9d61","datavalue":{"value":{"entity-type":"item","numeric-id":1743109,"id":"Q1743109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$856C6EEC-E4E0-4BF9-A791-A36705260E0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$2B29CBB1-91DF-4567-9106-1A2CFF8FEF40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f34667658b2053643f4cfa7606566623ee095ba","datavalue":{"value":{"time":"+2018-04-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":"Q1743110$06D993F8-CF0B-4531-95C3-A1A99BBFF6D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743110$931EC4BC-6BEB-45D7-9D11-601B6E654271","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92e4bc8f15a57ef8bc9728cc88bd2c8646ab6b2b","datavalue":{"value":"6859220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743110$0A0DF8E2-B6B2-4D45-8BDC-6CABE48E6500","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb93b54e00cb763f55593f0f87ee8330fd5eef93","datavalue":{"value":"local computation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743110$5A06C0C5-6AB7-4B0D-8E5A-4BBC82916F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743110$66E782D8-17FA-4F17-AE33-8C19C261886C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743110$1BF473DB-9E87-4511-8E89-4AB3A981D652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc4a42b7ff018b6f30aaf2d4df98e0a7650dadd","datavalue":{"value":"maximal weight forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743110$6FF88A10-4200-470E-9E82-327AC0393AEF","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":"Q1743110$2D4BF891-CBA9-4276-9005-073C13436D7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b54160d4c696c352c95475fc548b91eaf69e093","datavalue":{"value":"https://doi.org/10.1007/s00224-017-9788-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1743110$DC6F6480-476C-4519-9D95-C8B4967F23F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2de364305f5e348c4de59926eeb0c3d8802250b7","datavalue":{"value":"W3021670975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743110$73380EFF-8D11-4D9B-B425-D22942C3A8E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$A2A3B18A-1935-49B2-9E29-FDE55A320C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f1c874f5ca223e3a92dc5dda2ef6450b2d8828","datavalue":{"value":{"entity-type":"item","numeric-id":5743464,"id":"Q5743464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$9F4C1463-203C-4041-AE59-5638EE601B8E","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":"Q1743110$6642FAD5-8C28-4835-A2EE-C46DAF485472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad295884084e339dedfe9acbe47ef0842d730599","datavalue":{"value":{"entity-type":"item","numeric-id":2921425,"id":"Q2921425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$DF7584D0-93A7-41DD-B493-02E837984C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8ce95269384c0c2c80396fa7fe421f965a692e","datavalue":{"value":{"entity-type":"item","numeric-id":1660935,"id":"Q1660935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$98F51538-45CD-4446-8D5E-E5BB22A89D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$F489C45A-DDE9-4EA4-9AFF-B0B1FB488F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33578efeddab64e113a6d55a3ebccd4e42d0531e","datavalue":{"value":{"entity-type":"item","numeric-id":3581560,"id":"Q3581560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$0539100A-C080-4303-BD9E-E9BE37C6F022","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":"Q1743110$4A24E145-7DA0-43BD-A296-74378984E430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e361a31af186defb02cd894831e1266e0153fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3558010,"id":"Q3558010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$8DEFBEDB-C45E-4BCC-A642-DF65EF9F31E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d805e1dec34d935395ee56d204df0504979209","datavalue":{"value":{"entity-type":"item","numeric-id":2843290,"id":"Q2843290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$750712AE-B89B-4868-BC67-D7A61BA26735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00cc13172be8dc1406dec841cdbd78bbc953f018","datavalue":{"value":{"entity-type":"item","numeric-id":2851862,"id":"Q2851862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$A2ACC574-9C6A-4789-936F-CAC1D27D6167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9269260a9000e0548b0b4ce97f1386b296e719a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$9EF3F830-5736-4B2B-A7B6-53C4DB6ADB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2dd397e6a6cf4d03acac1069f23f8962b690f5","datavalue":{"value":{"entity-type":"item","numeric-id":5936015,"id":"Q5936015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$57267C31-D871-49E2-856B-384BEDB5A678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$AD3876A1-A921-4704-909D-110A4B499358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c37e6efccc277df14288fb1cee59980db0ebcd78","datavalue":{"value":{"entity-type":"item","numeric-id":5138354,"id":"Q5138354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$EC5A5B5D-C47A-4E4D-834A-B8FF896D2B80","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":"Q1743110$DF270F6C-0DD6-4E8C-9432-E22036B20DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4695b6306af7069a868987f3f2b6a5857c203dab","datavalue":{"value":{"entity-type":"item","numeric-id":2628795,"id":"Q2628795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$3773CD13-2781-4865-8E4F-B6F255044AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bad8bd39d29e7c2125ba679be0411610efea5b","datavalue":{"value":{"entity-type":"item","numeric-id":2875112,"id":"Q2875112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$EDD1D21F-C6C1-4A22-B338-95B8EE57657E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$D48E0E92-4AB5-44ED-93C2-1C527525F88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcc097b0e127613c4682e7593ca7dfc07120c9f","datavalue":{"value":{"entity-type":"item","numeric-id":4536416,"id":"Q4536416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$5376053B-F09C-45BA-8CC1-BFDCFE2B0345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$8415D653-B5D4-49BF-97D9-03ACCD6A851F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703b737b87ed1e60d139fee4656c29b6b8fe3805","datavalue":{"value":{"entity-type":"item","numeric-id":5464202,"id":"Q5464202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743110$8B7C6DEC-4F80-4DFD-A4BA-39FF69D0A2F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abc4edcd5b7539c77918b98ba8b0b47d2ad13baf","datavalue":{"value":"10.1007/S00224-017-9788-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743110$2F29A9CC-CDEA-4258-B7A0-BF3825A78812","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ce81610210e8c1109efa319fef2673f476bcda","datavalue":{"value":{"entity-type":"item","numeric-id":2788995,"id":"Q2788995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db291b18644aba4011e124379eaba7354ff6c50","datavalue":{"value":{"amount":"+0.9818499088287354","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":"Q1743110$394DD9D5-88EC-445A-B806-15C9D03FB4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"018afe8f4da2cef220e42c8163fd04ed3a9afc2f","datavalue":{"value":{"entity-type":"item","numeric-id":524360,"id":"Q524360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f79b233144e934c68c3d7b0a837c490a3166ec","datavalue":{"value":{"amount":"+0.890899658203125","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":"Q1743110$87605F44-A655-4C02-AAA8-6DE1FDB7CB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4b3100bd3b6660d8c781ca7af77614ed3cc161","datavalue":{"value":{"entity-type":"item","numeric-id":2628795,"id":"Q2628795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4be467da0c4a462eaea21c8c18481a52772a26","datavalue":{"value":{"amount":"+0.8600922226905823","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":"Q1743110$FB16D1C9-43D1-4F51-AC8C-49429ADED258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0e4ae3e1d2e17abcec37dd8845b65b2bc92ddb","datavalue":{"value":{"entity-type":"item","numeric-id":5002725,"id":"Q5002725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372eb313a21edc1d648986492a1958c362b367fe","datavalue":{"value":{"amount":"+0.8385289907455444","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":"Q1743110$FD1833EE-F305-49CC-9FCC-7439CD91FAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4237557ec27764ecde2ff88716f79805a9ed001","datavalue":{"value":{"entity-type":"item","numeric-id":2843290,"id":"Q2843290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e4c0d6231fd2e60e0cb6b1cf93aaba23720252","datavalue":{"value":{"amount":"+0.8252285122871399","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":"Q1743110$56316CFE-B5A6-496A-8C67-0BD58181ECB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant-time local computation algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant-time_local_computation_algorithms"}}}}}