{"entities":{"Q5111701":{"pageid":7141275,"ns":120,"title":"Item:Q5111701","lastrevid":55961380,"modified":"2026-02-21T13:20:19Z","type":"item","id":"Q5111701","labels":{"en":{"language":"en","value":"Improved algorithm for dynamic \\(b\\)-matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204993"}},"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":"Q5111701$61FF1B67-0D9B-4F32-959E-8934F68ADE99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4344a6a063ecc9103bf38d2752126b2bb455568a","datavalue":{"value":"1442.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111701$3B180EFC-EC4B-4E67-93EB-177AFA20940A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81d19d857ab69693f82f745fc2b8e3d191368dd","datavalue":{"value":{"entity-type":"item","numeric-id":602748,"id":"Q602748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111701$7DC697D0-AA42-446F-B38F-6C01373F5BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"479a87e043d4cb2fc1e19fd78f5f14f8725d719d","datavalue":{"value":{"entity-type":"item","numeric-id":315533,"id":"Q315533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111701$0049BDCF-BBFA-47D0-A018-52C09BBA5214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fee7a30a2a9632322a57dfd7c628e99e4947baf2","datavalue":{"value":{"entity-type":"item","numeric-id":5111700,"id":"Q5111700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111701$04EC659A-A9F4-4AF0-84BF-B19A246030B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111701$657477F1-A313-41D1-9EAA-77762120DFDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111701$93670A37-4401-4B3A-8B7E-881BCEAF756E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111701$38E3DC72-7278-4F54-8765-3601FD995AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111701$B5037DFC-8E90-46DF-915A-222C9519ACD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111701$FF737A5E-462B-4DD9-A34F-E21D202FB86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111701$2B03C957-E2A3-418E-8A19-C64235B7814B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8b06fb63ad3d3dcfd3b28a994c727001342b285","datavalue":{"value":"7204993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111701$12E52EA5-BEAE-4158-925B-540AEBED4052","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111701$048727B0-0537-4F5B-A3A4-427273400995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111701$C97CFDD4-04A0-406A-9676-A1F3C1FF8B08","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":"Q5111701$E0FC4909-F07D-43CE-8543-77E5C92CE392","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d179db6ac4b2f1aa4943ca83ebaa00f1fffb2f","datavalue":{"value":{"entity-type":"item","numeric-id":5494978,"id":"Q5494978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111701$CC77FE35-489A-48CD-98F3-9FA2A1B6CF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab049da868d9c1698447e2f03479f5c2c05807f","datavalue":{"value":{"entity-type":"item","numeric-id":3448782,"id":"Q3448782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111701$B3D9304B-B6F0-4531-97A0-BBA8EB085C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5955eb999c45e58fa3214d2ab8cff26badd5c61","datavalue":{"value":{"entity-type":"item","numeric-id":4575628,"id":"Q4575628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111701$AE2AD85F-6799-4C0D-9C20-97A796333F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281b605b28d701e0bde01d22d8232c0b98822b89","datavalue":{"value":{"entity-type":"item","numeric-id":3448786,"id":"Q3448786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111701$C0CB254E-8491-4EC1-8AD0-CCCCCD48B20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd4f85fcd0ad16f37c26f1a5682208df13eec38","datavalue":{"value":{"entity-type":"item","numeric-id":5362993,"id":"Q5362993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111701$A1E79691-E61E-461D-B948-F1AE293890C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513e5fc5b142e5f9c5b97e212da3c08665c5dd69","datavalue":{"value":{"entity-type":"item","numeric-id":5361847,"id":"Q5361847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111701$30F53032-964A-4031-9DDE-93636DD7A3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0c6055b5af426be0baa4dbcb896553d37f9450","datavalue":{"value":{"entity-type":"item","numeric-id":4978000,"id":"Q4978000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111701$435A09EF-2723-409A-ADD4-5A7697220E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44639bb12130f408dbe24f9e0ec584693719ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":2875173,"id":"Q2875173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111701$64D3178B-E854-4F2E-A549-05AFD968A326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee642e61d3505e00e4b0f9510b19a8e35529a69","datavalue":{"value":{"entity-type":"item","numeric-id":4575629,"id":"Q4575629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111701$B96AFF0A-9765-4FFB-AFEE-6D8C1D08E151","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4436e6159e9ac01ae829b103a0ef13ce8e2e2255","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7844/pdf/LIPIcs-ESA-2017-15.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111701$CA9A1BF5-0F2D-4A64-B20A-05226AF98FE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bfd24604e2aaf09caaa3885d281ceca44f011c5","datavalue":{"value":"W2738466993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111701$2205B9E2-4644-4F8A-8521-ACDCE4D05E44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e66154890bd28752aeb31c25cbc11f4684b6a557","datavalue":{"value":{"text":"Improved algorithm for dynamic b-Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111701$646A1BDD-8073-4D2A-94CB-A3A269478D03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69ccfb43fc27a800b8d49a521abb0a8b03b3a49d","datavalue":{"value":"10.4230/LIPICS.ESA.2017.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111701$0EB33D22-2C30-4D68-8EDE-F3453D1B58F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb982e455b01cf347ce8ebf279652a6e8e33774f","datavalue":{"value":{"entity-type":"item","numeric-id":5252659,"id":"Q5252659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1697982d3bcc6a26f0fcdbd1be9ae739ed728c2","datavalue":{"value":{"amount":"+0.8565250039100647","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":"Q5111701$63953C89-6E27-4DFF-AA7C-42D57E40E70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da57167a1624d619c75b8a49342ada344e35c43b","datavalue":{"value":{"entity-type":"item","numeric-id":5361847,"id":"Q5361847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c33c728150011f896d93fc82599d5f62c93a485","datavalue":{"value":{"amount":"+0.8556009531021118","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":"Q5111701$4D18A119-3C7F-4B9D-A4C7-92EDE1E3E4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6317d54f6809b6161a073895e7131feecc25bfc2","datavalue":{"value":{"entity-type":"item","numeric-id":3448782,"id":"Q3448782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c339caacdb3daff7c8bf2925b1dc540d493bce2b","datavalue":{"value":{"amount":"+0.8479609489440918","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":"Q5111701$A3DF3807-D4AF-424B-A1E6-AED86984D99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53621cfc4396a06a7ce57a8b7804a77de06e2d22","datavalue":{"value":{"entity-type":"item","numeric-id":5002703,"id":"Q5002703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec49fd262188a3d46daa4b9d702609a91687ae8","datavalue":{"value":{"amount":"+0.8362100720405579","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":"Q5111701$238DCCCE-F8E5-4E61-A5A5-67E0144DB521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"345ac3b3408e8edff770a80571f6d975c377bb8a","datavalue":{"value":{"entity-type":"item","numeric-id":4575767,"id":"Q4575767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22360d782437a413280c744233f74ecf8189b400","datavalue":{"value":{"amount":"+0.8358350396156311","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":"Q5111701$6B1E0785-4BB2-4792-9C4B-32FD3EB4223F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111701"}}}}}