{"entities":{"Q4327634":{"pageid":6357235,"ns":120,"title":"Item:Q4327634","lastrevid":47316844,"modified":"2026-01-01T08:30:00Z","type":"item","id":"Q4327634","labels":{"en":{"language":"en","value":"Average-case analysis of algorithms for matchings and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 741381"}},"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":"Q4327634$00ABB4D6-7FE8-4F4A-BEB3-85E34B89529F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ba0a6bc75864f059393849d23cf009005ffbd65","datavalue":{"value":{"text":"Average-case analysis of algorithms for matchings and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4327634$99AD73DE-0AE7-4103-BDCF-9A8B3CA4C914","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d96eb1d5849690e17ddf8360a2a4b65726c66a8","datavalue":{"value":"0829.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327634$3E961923-F8A8-4A03-90E9-B8796BBD25AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7845f50607a50a6a74fbc17d258f3ec97f6b2a61","datavalue":{"value":"10.1145/195613.195663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327634$667D8332-6187-4417-97C9-EB84322C2D02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327634$32D5344D-A36B-4788-BFF0-A71CA5E58086","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c22fff5067af428041487b6a008ee6b0a5e2859","datavalue":{"value":{"time":"+1995-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4327634$31DBCEF8-6696-4B8A-B71B-09C2B57047D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327634$79A41DA9-8AE3-41B4-A4A9-D107E8D474E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acae53ac47d68f19a707a199aa7d18eb886e7ced","datavalue":{"value":"741381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327634$80E19630-D687-447B-A49C-AAF16F3B1A0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327634$59616373-2FEE-42B6-A655-4A3B2C521307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"193f8b97b26cd2e734b164d8e68a29c338624a55","datavalue":{"value":"augmenting-path algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327634$2CD8634F-19AC-41F6-86AA-4519E52A1693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1602ffb80274cc27184564318e6e969c25e82266","datavalue":{"value":"Dinic's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327634$52BA2B8A-CE38-4E17-AD13-C76D7804FF84","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"78d6187e603a34b278e39dd158a17a362255fa8d","datavalue":{"value":"Q29037775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327634$D2F57CD5-0364-4DE4-B3BA-703DDA4B1B5F","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":"Q4327634$04BB5819-E9F8-49C0-A4EE-C331668B0F69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dfeae9cc86477d8cb8f7bde9b2c42255bc49fd0","datavalue":{"value":"https://doi.org/10.1145/195613.195663","type":"string"},"datatype":"url"},"type":"statement","id":"Q4327634$2BFF4240-0175-4C3A-988F-2DF31DEF82F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fc1076be2777af31787f3c9992f12400b0e9788","datavalue":{"value":"W2142702167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327634$ED984224-498D-4B99-9BC9-F55ACC37B941","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d1256f8014cb6a19c2c3a08a8f4670193249ec2d","datavalue":{"value":"journals/jacm/Motwani94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327634$2B57E937-65F0-450C-A44F-F8CF819E6DC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327634$81E25549-3D42-47CA-89BF-24C2AA75D0C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e145994c4e0179f1bc0955f519eb0551fa3096da","datavalue":{"value":{"entity-type":"item","numeric-id":2432523,"id":"Q2432523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbd622d82d1d8b942f13181799f8c5e25a4d74a","datavalue":{"value":{"amount":"+0.9240267872810364","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":"Q4327634$D17BC2E1-F820-44A1-923B-42FBD3C79587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948bb9556dcbddbc5dd1e7099a08c8a7f3bdf5de","datavalue":{"value":{"entity-type":"item","numeric-id":5309689,"id":"Q5309689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba9df8d973cb7a76cdc8102d36b34d6ada15cf3","datavalue":{"value":{"amount":"+0.9238366484642028","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":"Q4327634$AA750DC8-7B13-4463-93E1-F4B29BCA8244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26be60939f5597031e1784395bfa0951363727ee","datavalue":{"value":{"entity-type":"item","numeric-id":6049997,"id":"Q6049997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c11affc37a02ffb4180a9633b19b1b2f541035","datavalue":{"value":{"amount":"+0.8401183485984802","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":"Q4327634$C270CD61-DD0C-4A02-8109-6503B5DAD4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12f82324544d88d68f5d1d32dd42387b2133868","datavalue":{"value":{"entity-type":"item","numeric-id":2875130,"id":"Q2875130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9576bd9bff14507e71a2fdc69dd84dec04792d","datavalue":{"value":{"amount":"+0.838674008846283","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":"Q4327634$6C4E4458-1C3E-42F3-9513-08D83EE477CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f8ab01eaa882050260181ff04d2e8b8568bbc13","datavalue":{"value":{"entity-type":"item","numeric-id":2848226,"id":"Q2848226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131715522de6d0940886c534e3db388c02080fb5","datavalue":{"value":{"amount":"+0.8366015553474426","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":"Q4327634$95D009AB-F510-4B31-9988-A975FB661E5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4327634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4327634"}}}}}