{"entities":{"Q3777464":{"pageid":5807370,"ns":120,"title":"Item:Q3777464","lastrevid":81091181,"modified":"2026-05-06T17:42:01Z","type":"item","id":"Q3777464","labels":{"en":{"language":"en","value":"Optimal expected-time algorithms for merging"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039308"}},"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":"Q3777464$453C0ED3-FF4A-4BD2-99A4-AF1EF0FF356C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a88804e8b2d1baf2654f4c3a68441627930f7d79","datavalue":{"value":{"text":"Optimal expected-time algorithms for merging","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3777464$04CE7DB5-9F1B-4D79-B232-0466DCBB7706","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5308719c400e2f01abcf3955aacd1969987fb552","datavalue":{"value":"0637.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777464$0BD594C3-6F71-4E7C-B147-1AAAF231C778","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51178e8b23ade27d042f1f3dd884057193577df7","datavalue":{"value":"10.1016/0196-6774(86)90026-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777464$AFC4E3E8-549F-4FF8-B68A-47B7EAB4F584","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777464$66C1FAE8-5B3F-48E0-BB1B-14030E2A1E85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3777464$1455503E-F3BB-4F9D-90D3-F27CD1B3980B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777464$79074A13-6967-4F31-9A9B-E3AD8A388F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777464$ACC7B3FA-2435-4638-8B52-FBA3C534B2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777464$7A3BA32F-F0E6-4ACC-80C6-AC61BC4C1436","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be0aba09ad731304ba047c6124cd02b778c8d067","datavalue":{"value":"4039308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777464$66DE8E4F-1F1C-4D93-8689-80E53977EA4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2429349fe6ad34348df532161c2c6d4e44d116","datavalue":{"value":"merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777464$FB8D6C65-C799-4232-A769-319A104DEA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce4b0b5b31ee3eb436948fb58ae5ace95dd8c2c","datavalue":{"value":"Optimal expected-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777464$3B7E6FDB-4048-4BED-9EDB-4A284DB46B5B","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":"Q3777464$A5A0792C-2AAA-40FB-86E7-3AFBE023E14A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2efc35bdb1be41c324319be53dd855442600fe52","datavalue":{"value":{"entity-type":"item","numeric-id":2182103,"id":"Q2182103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c297b236b598f4bbc02e7b321ab125790a3258","datavalue":{"value":{"amount":"+0.8244284391403198","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":"Q3777464$C562262A-00F0-464B-A320-D552315481DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf32de43c572bb69181b28320ed2c502b2af73b","datavalue":{"value":{"entity-type":"item","numeric-id":3753488,"id":"Q3753488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5131a688017f3523c456fdc23233904a7057de","datavalue":{"value":{"amount":"+0.8213731050491333","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":"Q3777464$C0BCAE95-A5A3-4031-931C-392B1906039E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af27e63cbff90832bd4badcd7b9bd286de7aa58","datavalue":{"value":{"entity-type":"item","numeric-id":4636535,"id":"Q4636535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01708f392c23cedf04fb9e276ffadd078b4ac55","datavalue":{"value":{"amount":"+0.8162603378295898","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":"Q3777464$AF940AA9-9C3E-49B5-AFB1-857CA88AE29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590d14b0638cd56e5c374f8ae5e34c3e020c7c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1818797,"id":"Q1818797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f09fd8aec651d0846bd6860da1522d075d9990b0","datavalue":{"value":{"amount":"+0.8007169961929321","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":"Q3777464$55305A75-2CB6-46FA-8EEF-D358A1474DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336f270fcc9eef93f9e73c310fcf8e1464c77b9d","datavalue":{"value":{"entity-type":"item","numeric-id":4032936,"id":"Q4032936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab415281338e1a1e32156df6e30e1a9cedc6abd","datavalue":{"value":{"amount":"+0.7975054979324341","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":"Q3777464$36B595B9-FEA9-43E8-AE7D-0D683EC0D56E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal expected-time algorithms for merging","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_expected-time_algorithms_for_merging"}}}}}