{"entities":{"Q736606":{"pageid":738455,"ns":120,"title":"Item:Q736606","lastrevid":42666410,"modified":"2025-07-07T20:44:17Z","type":"item","id":"Q736606","labels":{"en":{"language":"en","value":"On the distributed complexity of the semi-matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6609207"}},"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":"Q736606$CC2E1A5B-E911-4D33-93F1-5520A7ACD2D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e3072ec448ffe7fbf35c24188a85dfd6f9fa63b","datavalue":{"value":{"text":"On the distributed complexity of the semi-matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q736606$534676F5-7CFA-4D0F-A011-44A5F4690688","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4efc79f6eaea746536926f2dc6bdeb350413d83d","datavalue":{"value":"1348.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736606$ABCFE6AE-92D1-4150-8FE7-8E8BD16D0771","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0388e62f4d88081ce76803cf2a865e606b73f162","datavalue":{"value":{"entity-type":"item","numeric-id":404437,"id":"Q404437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736606$5D2FFA88-0DB1-4226-9BF8-A446DC21524A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2435804039576269e0df4f213a94acf7b56cc9ee","datavalue":{"value":{"entity-type":"item","numeric-id":736604,"id":"Q736604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736606$4587D555-B2D6-4A59-8F2B-BBFC4B93C7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92d982f050710e6b20cd29c81ea759c4360a5e70","datavalue":{"value":{"entity-type":"item","numeric-id":456170,"id":"Q456170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736606$873BC931-7CDC-4B4F-90ED-93A16292350F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a765e2eb244f3bc60ad7b1411d96b7299528831","datavalue":{"value":{"entity-type":"item","numeric-id":736605,"id":"Q736605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736606$3518F334-7AFF-4B01-A2A6-6F6A9DBB953F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736606$832BB789-7D70-40F2-B4DD-0D44DB0C25B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"232725aa107c4269ab2284724848a38212e521dc","datavalue":{"value":{"time":"+2016-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q736606$9DA70202-17EA-4BD2-BEC7-9EADAB64503B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736606$EB1F058F-FB77-4F1B-9EC6-05EEE534DD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736606$44ED4EBF-60EE-4137-AE20-C5D1CF23C5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736606$D9FDE5DE-DEFA-4379-A299-892EE62E65CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736606$F9BD2220-8AE0-4856-AB53-ACB0AB3260D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c943b892dd7cb5ece09bd215b85e3305b5661f1e","datavalue":{"value":"6609207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736606$6673BFF8-B43F-4CBE-8BFE-65166440FCAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q736606$B793EDD0-7715-4EA1-A03C-B732415D14E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed13b55609125f4123dd66aa4c0b7e3e3a869be","datavalue":{"value":"semi-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q736606$9F9DA423-C124-4DA6-846A-EE5AC84B06BE","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":"Q736606$338E29AA-20BC-46AD-B29E-3793BD339BC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"608ceca80d6011c9f9f64a9de04450345c5cb123","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2016.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q736606$B8C4719B-B1D5-4EFD-83B7-DF3A0ACC2752","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a740648d97fc68deafcde7c1a2e48d78be8cc47d","datavalue":{"value":"W2431409430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736606$69AAC04B-573F-4CC9-96E8-9C477275415D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5b69f794138612a3268c27b3dd3ef7e62ac8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4133656,"id":"Q4133656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736606$9995CACE-9266-4A24-B12B-7F08B7E06F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef48894c461cfc3cfda560740c9303a1f376c09a","datavalue":{"value":{"entity-type":"item","numeric-id":3095327,"id":"Q3095327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736606$4B54810E-903E-49D8-91AD-9BD78145521E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620a1e56f329c36e5dfe3ea93db9d577424597b0","datavalue":{"value":{"entity-type":"item","numeric-id":4909413,"id":"Q4909413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736606$DC85462E-AF5D-4E74-B844-863FC1101D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6b00596cdf8ea6357a5f583612362003ea6c39","datavalue":{"value":{"entity-type":"item","numeric-id":3587378,"id":"Q3587378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736606$389E1CB9-18A3-4D47-BF53-B337D8DEC6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c9f9062a97ea080ca9cf793bf09efd4cdcc434","datavalue":{"value":{"entity-type":"item","numeric-id":1884768,"id":"Q1884768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736606$3DE46EC2-DE23-4AD8-B926-4515B570EBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a963ea3a4b59596eaf2f9392d858ea09f7a6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4250185,"id":"Q4250185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736606$E2C5A3BD-91F1-4BA7-BB55-D7C3DAD3BC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec250f54067ea7ef4a79f23265fd0c50cc4b28b","datavalue":{"value":{"entity-type":"item","numeric-id":5491460,"id":"Q5491460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736606$1A375B47-8E49-4822-A4CE-EC82B3FDF6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"939de18895eb0fb275e8aeed6b7bf22045ea82bd","datavalue":{"value":{"entity-type":"item","numeric-id":3104781,"id":"Q3104781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q736606$4084502A-E46E-4D3C-9306-4524D6E72E46","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":"Q736606$702643FB-69B9-403C-BEE8-5DB6CBD21B30","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":"Q736606$60FD1ED3-A956-4688-9255-35CA582E4965","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":"Q736606$0048EAB7-E1C0-4F76-A528-CFE56EA9C83A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da4a7fd5bcf261a94e17a060e245d3169e1a94be","datavalue":{"value":"10.1016/J.JCSS.2016.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q736606$5847FFA5-6129-44BD-ACF7-9C29437A356A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12951070b0eb66ab57db86f84571f0a4b9e472a","datavalue":{"value":{"entity-type":"item","numeric-id":4909413,"id":"Q4909413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19aa867069e65e0366c0770e3a78802fc9bbb060","datavalue":{"value":{"amount":"+0.9470726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q736606$29AB1ABE-F2C7-44C6-8A0C-3D6A24087C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7f246ddf57a22a944b1c185db3bb03f2923f55","datavalue":{"value":{"entity-type":"item","numeric-id":2784500,"id":"Q2784500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121be73cb8d41574f75a111bba2ec713ed8a290f","datavalue":{"value":{"amount":"+0.9364706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q736606$ACEE99BD-45C9-48F1-B326-08FB57AAA778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e252b61295b20d89b837bd51abdea1bdc94abd5","datavalue":{"value":{"entity-type":"item","numeric-id":4250185,"id":"Q4250185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121be73cb8d41574f75a111bba2ec713ed8a290f","datavalue":{"value":{"amount":"+0.9364706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q736606$2F1B21AA-F59A-422A-B782-176FBEAC93F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c3ab9807170cc4deaa0f857851bea5b95922e5","datavalue":{"value":{"entity-type":"item","numeric-id":3095327,"id":"Q3095327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7285723e1307e7a1f76a3d229aabf4ce66759b8e","datavalue":{"value":{"amount":"+0.9282016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q736606$FD9892F3-6AAD-4600-BEAD-91D9A1767ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3288e9746cb217577e98a88d5971d59fb26871bc","datavalue":{"value":{"entity-type":"item","numeric-id":2117684,"id":"Q2117684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7bbbe468cf5c4b16db0d76658dc2f1b298296d4","datavalue":{"value":{"amount":"+0.9075848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q736606$9C6A9A12-0071-4E26-BA10-9F7239FA81D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbbcde7538078d9cc8dbb21c3919492c3ed63174","datavalue":{"value":{"entity-type":"item","numeric-id":3082932,"id":"Q3082932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d70779230332000a08250ca2736fbd1d7c1661e","datavalue":{"value":{"amount":"+0.9033505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q736606$E22B31E6-0ACC-46DD-858B-03334779FD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd57536d65ff20c5bed4f1d08c815f696f62795","datavalue":{"value":{"entity-type":"item","numeric-id":1887042,"id":"Q1887042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225763e11bad57d70b2b1bcdfd5db5016b507b19","datavalue":{"value":{"amount":"+0.9025341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q736606$8659FE28-487D-4FD2-825B-CC55D515E44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518a297cab2ef0bd176cb6b41463bbbd53e99cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5368958,"id":"Q5368958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e73a631ae8e53c3336aa3d50cea9e80556059c","datavalue":{"value":{"amount":"+0.8998632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q736606$CCCD00B8-BA48-49C9-9CE1-A547472F3A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce7fd3b5d770bad99e39f0e4beaee94016c97a9","datavalue":{"value":{"entity-type":"item","numeric-id":5145221,"id":"Q5145221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93173827cadaf2523da600261d1f2ce2e27b4c89","datavalue":{"value":{"amount":"+0.8984772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q736606$EDE80993-8513-4F8B-8A24-46FD7005DC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119c957dd16df5db31d739af2cba33e8c6b4cfa5","datavalue":{"value":{"entity-type":"item","numeric-id":5115699,"id":"Q5115699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575ce0fd8d43cac81613fcdf1f31cfd771a39d39","datavalue":{"value":{"amount":"+0.8968878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q736606$430B564A-4C2D-401B-8911-7F9CC17FC4CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:736606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:736606"}}}}}