{"entities":{"Q2446070":{"pageid":2456813,"ns":120,"title":"Item:Q2446070","lastrevid":51978257,"modified":"2026-01-20T16:30:16Z","type":"item","id":"Q2446070","labels":{"en":{"language":"en","value":"Fast monotone summation over disjoint sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6285176"}},"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":"Q2446070$239D1823-C1CB-47F5-9935-B4C5284E0123","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7660b085e3a9c46b99197a34fd2057aabf3d7df1","datavalue":{"value":{"text":"Fast monotone summation over disjoint sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446070$3E7D2FE4-96F8-4B49-96AF-5DEA5BD28F47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"989b6ae93694f3238bbe95f8245658eababc1a91","datavalue":{"value":"1452.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446070$20F3724E-544E-4503-94D8-F17C08B4E0A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9292ff12e4171a5091c022d8ddfe9a9a84e01eef","datavalue":{"value":{"entity-type":"item","numeric-id":262280,"id":"Q262280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$38DB5F8C-6E67-4AF8-8A4C-B23FC981CEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"554130d38f4359f5cc4c8ace777ea1d869a6d34b","datavalue":{"value":{"entity-type":"item","numeric-id":269492,"id":"Q269492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$EAAF7B0E-2189-47C2-B6CA-84BD300AF22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dad24d43991a79840253ae5237d57eb6ca921b30","datavalue":{"value":{"entity-type":"item","numeric-id":269493,"id":"Q269493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$FFCBBF45-6A5E-40A2-B915-6E4E62464A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bca759d38ceb2986d169f3b3e0477372a238ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1675518,"id":"Q1675518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$0F8357B1-32AB-4664-AF25-8D1DF6122797","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$DEA8DD9F-9FDB-4C2E-B8D9-2753E1E4E5C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"afe37cf2917e41f27c076194e149923b67529048","datavalue":{"value":{"time":"+2014-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446070$2FA5409F-51FE-40C1-A3CA-90F0B568E6FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446070$A41BC20C-FA8A-4816-B790-C4860AEE4E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446070$0D14FFAC-5E04-4B9F-9EAD-58A2BDE06B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446070$ADD4E216-D688-4FC2-9E9C-8FC981D49BFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1164b50b3e88c32c0991ae4b5b55dfc4adcb3e24","datavalue":{"value":"6285176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446070$96F17571-EF85-4E05-AF4B-705FD4B403EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446070$4747E8F8-77D2-4149-90D3-52DF140804F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2226fb16f736a01577a57695d2f4a65c80558b22","datavalue":{"value":"arithmetic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446070$667A581A-4047-4911-8919-B22D84F6F1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c0d1e92fea6d7db131a4694ca9d8654f02d8eab","datavalue":{"value":"commutative semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446070$8059F62C-3239-4840-9B02-0196836252BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee5308a68c39aa461a16eb10c2f2977bea72752","datavalue":{"value":"disjoint summation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446070$C1B1C245-CDA2-4028-A119-1624860D4EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5944f59fbf2c59eadf5f81ec2a02774580e65192","datavalue":{"value":"\\(k\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446070$DC2A11F0-4E4B-4E45-A694-519D9EF01A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14df40d565031e01236eb9bc4b578ff2fcd0cef9","datavalue":{"value":"matrix permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446070$78CC33A6-9FB3-4F54-81A9-8C15797BE45E","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":"Q2446070$3EC70C2F-B68E-408D-9431-FE35C3C37EA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e5db2fbd82df56b29560b95ec6733967890af62","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446070$D862960C-CFFF-4BDB-95C2-BE6719BEC87D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25860a1d8c4b4a722bc569ff67ced82e90969f19","datavalue":{"value":"W2090224417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446070$F1FF4AB1-5372-466B-84F3-A9271A8F27DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6382c749d5a116c167ad107379c464da7a477acb","datavalue":{"value":{"entity-type":"item","numeric-id":3274591,"id":"Q3274591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$9DB8715C-8545-45A0-AB30-10F7160A45E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$EE131997-0C81-4111-B894-0CAFA21A9A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$E81CAD48-6FC7-4C1F-AB72-3E43BAFADAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc40ffb441fd9b6f1f651aa97e27faa30570b92","datavalue":{"value":{"entity-type":"item","numeric-id":3639276,"id":"Q3639276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$2A810197-5DF6-4235-9174-39D15C3CC099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe031082d2fbe030c2b0d05fafea0366b1dad29","datavalue":{"value":{"entity-type":"item","numeric-id":407582,"id":"Q407582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$25D9CF49-227F-45C9-99CC-946B60B6998D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$6A9C92E8-6DD7-428A-8C13-A5359EAFDF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c3f1ebae2273fccb81559205dae8ff7b1be7c6","datavalue":{"value":{"entity-type":"item","numeric-id":3835734,"id":"Q3835734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$8C9CC5D4-7363-416C-BC90-14B2C6E4A1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a20c8ec02c45838dbc28bad5ce0b76e1af3b04","datavalue":{"value":{"entity-type":"item","numeric-id":5396622,"id":"Q5396622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$A3E91E5D-D04A-4EBA-B6BF-F8696E6D9B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$F78D7A8D-241C-4B34-9301-5D233BE52DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d736da1f270ad963b8563ccf0c1d51d1158046","datavalue":{"value":{"entity-type":"item","numeric-id":4899250,"id":"Q4899250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$132B0757-BBD1-4D0F-BF8E-755613F3C474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08ad8e3b476e03b8e9a0c62d17c2f47ac999fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4014208,"id":"Q4014208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$0541EB02-590A-434E-AE8C-AE19D2D8AB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$512F50DA-22A3-4C54-BDF5-FE4AAA4D0F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb65507aae7bb30435374a4835e3ac2929c7100b","datavalue":{"value":{"entity-type":"item","numeric-id":3638070,"id":"Q3638070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$C26DBC1A-FCC4-4746-A603-AE9C5F076447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e06cd08b21ba41692bb65b88d6aafecf32e6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4726175,"id":"Q4726175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$43787974-9701-41C5-ABC4-E423F47C3BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c816b8b3813f3e19c262f8057542e9534f41606","datavalue":{"value":{"entity-type":"item","numeric-id":5172740,"id":"Q5172740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$BCABA544-93F7-406D-8A1A-761738CD26A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af558f9787cf22e6e040a429b10298e25fe37bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2930324,"id":"Q2930324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$D5708E8C-7DDF-4CFE-9947-6480351702E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446070$3A87FEF2-A7CA-4CF6-B44E-7B63F145B5B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c997d1109e1a6d0e1b50743f548e121ba2ab211f","datavalue":{"value":"10.1016/J.IPL.2013.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446070$B1820B9C-CBE3-4C56-91AD-AE1238F532AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23076b522cda22c4ed64c60720e2f0efcf8e1137","datavalue":{"value":{"entity-type":"item","numeric-id":4899250,"id":"Q4899250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6ea86900892322ae736d661ed0f8aed6fe4970","datavalue":{"value":{"amount":"+0.9069562554359436","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":"Q2446070$B29A6BDF-8004-4ED9-B5D7-60FEAFD647A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5e81e62841a48d73baba284f96c0132f1e80b4","datavalue":{"value":{"entity-type":"item","numeric-id":671372,"id":"Q671372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287178759da0eca365df43787a33c22476c3f2cc","datavalue":{"value":{"amount":"+0.7231391668319702","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":"Q2446070$E27293E7-155D-41E6-AABE-570C6BD91E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a788c1ea44fb70d172c826d6d334b66e81e264","datavalue":{"value":{"entity-type":"item","numeric-id":313809,"id":"Q313809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33dd06fda518b1e28d8a487d2cfceafc072cdef2","datavalue":{"value":{"amount":"+0.7182602286338806","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":"Q2446070$3E30DD8C-5F3C-483D-BDB0-3CAE02A75E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169fe8acccd492b3a2da16dee057a87f055c1529","datavalue":{"value":{"entity-type":"item","numeric-id":3782775,"id":"Q3782775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c450af5557dcf6cf434dbad804a379eae0fa40f2","datavalue":{"value":{"amount":"+0.7174955010414124","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":"Q2446070$8847F503-587B-4095-95A9-84B45772293C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aea0e69b7b290549902606892280d563d119d89","datavalue":{"value":{"entity-type":"item","numeric-id":1014450,"id":"Q1014450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1164d26f04732955e9d6fc3fcd4ee8f37b59ec83","datavalue":{"value":{"amount":"+0.6919122934341431","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":"Q2446070$C2899DC4-609B-489F-B47E-4CD722C3EC6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2446070","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2446070"}}}}}