{"entities":{"Q5111288":{"pageid":7140862,"ns":120,"title":"Item:Q5111288","lastrevid":46185259,"modified":"2025-12-24T00:10:40Z","type":"item","id":"Q5111288","labels":{"en":{"language":"en","value":"Parameterized Algorithms and Kernels for Rainbow Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204405"}},"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":"Q5111288$F02824D3-D123-474F-A520-C3AE64BBD977","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b03af5d6e6e2ed0bd0fa2853e2b0f17840d52ce6","datavalue":{"value":"1435.68237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111288$265F943A-6565-42D7-9E7E-FB68968B87EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5417e2421e548db1e69950ce34244d9c47b1f7fd","datavalue":{"value":{"entity-type":"item","numeric-id":503459,"id":"Q503459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$67BCA2FF-B0DC-452D-81EC-92E2F96F324B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10953bece9b345d8caec2f141bcc1216d58f4d71","datavalue":{"value":{"entity-type":"item","numeric-id":681850,"id":"Q681850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$283EAFB6-CAE2-427A-9FB2-D82C3D3D2BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$BCAEDE59-E8D5-4CD7-A6D5-962371A56154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$C1821B6A-8727-4F92-B5E5-85F1D937E66E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111288$2E6BD353-2CC3-4641-BEAA-E1B3B96A18D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111288$97303BE2-CBCE-413C-9765-FED69FE1B0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111288$7C283F5D-2150-4353-8CC7-E8BA36AD5E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111288$151B496A-426E-420A-BB73-CC33E11FFD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111288$866BEA5D-5321-4D76-B357-74AE6D42E311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111288$EEF6A226-25AC-4B86-B1BF-13DDA0A9CA59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8e09eafcb61ac99ab0a35d05da371716c538fae","datavalue":{"value":"7204405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111288$77618E98-59D6-49F8-BCC3-9C552CC47E32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d38dfce1450c2e6e12520ff96f70bf75c89bdfd8","datavalue":{"value":"rainbow matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111288$AEEF542D-D1C7-4903-88D5-A25B795841F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111288$6894902A-614B-450E-914C-49D1FC8D2C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1e13df3b2523a581f51ea2833f3c2e3bfc1f29c","datavalue":{"value":"bounded search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111288$E53409F5-75F2-4C6D-AFCD-EBA6466CFCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111288$14E4E426-3E59-4F24-80BE-E58D113401FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16984031444b573c895f79cc50b22fdbade37294","datavalue":{"value":"3-set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111288$8D1E48E3-AF0C-427E-AA03-F318EECCAE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6924d848f377163cf46afeae4820f5c795cf460","datavalue":{"value":"3-dimensional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111288$A09B835E-93CE-4168-A838-DCFCFDEFE8A6","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":"Q5111288$7FD55024-DFD2-471E-99F2-5945D2AC2EC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b384a20ce627adb7703e770891526c7570cb0197","datavalue":{"value":{"entity-type":"item","numeric-id":765496,"id":"Q765496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$A7E3C824-A7B7-4F11-869E-4B70F44F1583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bd10cc6bf3bc360a1be16c44757b9f0284c1de","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$41811D4B-CE10-4EFD-8719-63D7FBAD91D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$AB989977-F29E-429B-9BCA-76DE2C5E153F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d4df0da57fe65c0199a8d3f040854bf7ab9f82","datavalue":{"value":{"entity-type":"item","numeric-id":5743378,"id":"Q5743378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$D1ADB5AC-7777-4330-A513-27FA91A39A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$4187EF13-F310-41E3-B594-CBFFAABB68E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$5A3761AB-39AE-4386-A661-3E9EBA63D62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$45F54FE2-4745-4FE4-A448-90A5858CCA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$412F61A1-F5D9-42CD-AA13-67745EFB3FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$2D3C6E37-754B-4516-BFA1-F9AA4C3CF788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$72C40B07-92AE-43F4-BFE4-DC6E7B69E2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b95a924f4d0ad41321cdacb0c83e7c8859c314","datavalue":{"value":{"entity-type":"item","numeric-id":4170253,"id":"Q4170253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$177A45D7-4D02-4FE9-BC3F-DC9BC0395554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0d84e7844e0c25159ad49111bfe8e9e012ddfd","datavalue":{"value":{"entity-type":"item","numeric-id":1014813,"id":"Q1014813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$9614AE86-F5C0-48C9-B70C-FDEF25C734E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ba7313f082fcae0be54b220c1a3df5dc4b4507","datavalue":{"value":{"entity-type":"item","numeric-id":2637345,"id":"Q2637345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$560A3BCD-4EF4-46F9-955F-978E4216C8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$DC35B696-6C63-4C8E-B7DA-9B202AA2085D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$D5FE6267-4E28-496C-AEEA-AC67CF58481C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$28A25C9C-2E2F-4E93-86BA-E310C5616897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc5cbc743b9c854fbc2181db41a4930a1ddaeb1","datavalue":{"value":{"entity-type":"item","numeric-id":3452864,"id":"Q3452864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111288$702235BB-C651-4469-B3D4-B92CF189B514","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0888772f9f00fed2601a9e494c31f6a9a5524e36","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.MFCS.2017.71","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111288$636C4B8B-2112-465C-9FD6-80CC098691D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65a2690c597c7f60e10f504d0f5c0f61f1f72c2e","datavalue":{"value":"W3163427696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111288$0B3B47B7-C28E-44D3-A60B-7F257F3437B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e52a672c5f6f4cbe6ce160daa841a97d014e9b07","datavalue":{"value":{"text":"Parameterized Algorithms and Kernels for Rainbow Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111288$435F827C-F483-4AE4-813E-D59DE7FBB1C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"240a847eefdf4247ca82cd2639214cab8e1f1b66","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111288$618463B9-CFE5-40D3-81AB-65D1E76E0FA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6539b45ddf5ce26273eb8121d5b50747a32cd8b0","datavalue":{"value":{"entity-type":"item","numeric-id":1739114,"id":"Q1739114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce0a52d0c65cf8d8c27d07023748a25b5406002","datavalue":{"value":{"amount":"+0.9986088275909424","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":"Q5111288$39B4E4E7-2EF7-4B5A-9F09-2BE6BF6DBB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d4a6808f416695af2febb93477883fc82f9aad","datavalue":{"value":{"entity-type":"item","numeric-id":2300725,"id":"Q2300725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdfca56098755b2dab95996e5ef9f6c8dc9ce503","datavalue":{"value":{"amount":"+0.9190545082092284","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":"Q5111288$AB3E6AEC-EA4A-4927-87BC-8ABBA107C793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d00b1b1d40c670c4510285b6a28972f4a376a2","datavalue":{"value":{"entity-type":"item","numeric-id":2637345,"id":"Q2637345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262a0bf7b8c384b378a25e637c1393770a0c64e6","datavalue":{"value":{"amount":"+0.8690393567085266","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":"Q5111288$2FCC61DC-3460-417C-80E8-465E1B41D708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44e4ecfea9fcf36f58e9236353dc6a2a5138adf","datavalue":{"value":{"entity-type":"item","numeric-id":3174728,"id":"Q3174728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a397ce30f7e2766329553910b3a0e4b1b594aa02","datavalue":{"value":{"amount":"+0.8192458748817444","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":"Q5111288$FDC1969A-B39F-4421-8F3F-5D01F834FCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a2b25e36f4c10cb572289af25667b5794870d7","datavalue":{"value":{"entity-type":"item","numeric-id":4606330,"id":"Q4606330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c624dffa1486f089ae4a60b2e3203ec0f72b02","datavalue":{"value":{"amount":"+0.8142131567001343","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":"Q5111288$D4DC455C-46F7-4B2E-859F-1B4BA2B82F3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111288"}}}}}