{"entities":{"Q1739114":{"pageid":1749855,"ns":120,"title":"Item:Q1739114","lastrevid":53407667,"modified":"2026-01-24T22:12:56Z","type":"item","id":"Q1739114","labels":{"en":{"language":"en","value":"Parameterized algorithms and kernels for rainbow matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7047709"}},"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":"Q1739114$5227B4B4-5371-4CBD-BD7C-9B801BEEDD8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f0cb40f132b5db6cc1dc9c5769899891182631e","datavalue":{"value":{"text":"Parameterized algorithms and kernels for rainbow matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1739114$B6819E54-8477-40D3-9962-7F895EB4B942","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7eb854ab59392b8267d5d796be90df80a16f807f","datavalue":{"value":"1422.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739114$FF3DBA24-35A9-46FE-A319-63048078FB12","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":"Q1739114$FAFC4E49-A23D-4F9B-A1B9-F62531A45EF6","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":"Q1739114$4CC97BC4-2553-4253-B960-6242141642A8","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":"Q1739114$CA56C056-EC8A-4ED3-A557-81DA3F1E6342","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":"Q1739114$A2D4D337-23DA-4CC2-90AE-64280D6B2FBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739114$4583DA32-7880-4EDA-888B-9A81954904DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1b790c297b29e4cde0d741e0c9717969f466339","datavalue":{"value":{"time":"+2019-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1739114$76FDA0C9-9E0C-470B-938A-D8EB02190046","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e28bd7f46dee851d84a582a5cae4a6bfab4de5ef","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/8124/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1739114$2C372CB8-5681-4BF1-BD96-785863059022","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739114$063816F9-9DEF-4606-BA8A-E6705EEF0DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739114$FAFAF9AB-B1FC-4429-90D9-EC10A40813F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739114$7E15578B-A00F-4335-BA2F-088E07BB0E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739114$7606B9B2-9160-48DB-B4B5-5FE0CA61DA81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41a6cf3870fcf9fcbc2bc41a9bf5e0787aff9534","datavalue":{"value":"7047709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739114$198F9CB3-8478-4EB8-AF49-4D140C0A0A35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d38dfce1450c2e6e12520ff96f70bf75c89bdfd8","datavalue":{"value":"rainbow matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739114$8C345706-0CD5-4033-93BF-F320C868C7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739114$31B71607-FFDC-4819-BB4B-4BE820245688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1e13df3b2523a581f51ea2833f3c2e3bfc1f29c","datavalue":{"value":"bounded search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739114$F628BFFA-0DE3-437D-9758-FD0E11192032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739114$68EE3BD1-B1F1-468F-8412-BD8233C70CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16984031444b573c895f79cc50b22fdbade37294","datavalue":{"value":"3-set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739114$8BD8EFE3-C136-4050-90B9-52048D92531C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6924d848f377163cf46afeae4820f5c795cf460","datavalue":{"value":"3-dimensional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739114$FF534551-A94F-45DB-AA0D-C9B54D459E83","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":"Q1739114$2073856C-E542-4B40-AA05-DAA50E290C95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfec34d6ef728666298b786cf4b74b91b10c3953","datavalue":{"value":"W2885052028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739114$41518BFB-C57C-4520-A8E0-0E93D934CC66","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":"Q1739114$78456A4B-F954-45E1-AEE3-C59CB77C2EB8","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":"Q1739114$299F50CB-13DC-4FE3-96AB-97B733147EFB","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":"Q1739114$027B2EE0-B2F6-4702-B593-D69CA05756D1","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":"Q1739114$21CE8CC0-2325-4271-8B05-DC07C09969F7","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":"Q1739114$65391809-EA11-4DEC-9D96-9F64CD2614B6","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":"Q1739114$BBEBC5D0-67F6-44A2-89F8-32EB08EBFD39","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":"Q1739114$0963567E-44D1-4568-854E-4E015A402123","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":"Q1739114$70763370-248D-4C47-9C09-0ACDC91D1E92","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":"Q1739114$D24BA926-63D9-4307-A235-CE8A499E292C","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":"Q1739114$6698985F-7516-471A-A243-4BFDC4B6C4AA","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":"Q1739114$94BCEDBF-7CF6-4C68-B2A8-02BCC6995FC9","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":"Q1739114$94C9903D-FFA6-4366-9329-C0522161271C","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":"Q1739114$7AE19717-B958-43DD-AD3C-2BF467C04B32","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":"Q1739114$A3CEB8E9-BE21-4C96-82DF-6103E9BCE20B","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":"Q1739114$44501F42-B39C-4003-9BDC-4C2A5DA1BA9B","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":"Q1739114$C1800A1A-C72C-4B37-B532-B70EBF5BF35F","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":"Q1739114$F96B6C73-7BEB-4D20-9F96-AF832281AFC7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bf8c6ded5cf54f0fd708066a917bb99444e03ce6","datavalue":{"value":"Q129408940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739114$22F45494-D4F2-471E-8D03-4CE34790DBE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31848c8e09ddec56b562e4338543b25ffa8d653f","datavalue":{"value":"10.1007/S00453-018-0497-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739114$127EBB56-1C77-4C53-AA9C-0D17FD0D49A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d816ff0486067ff989329297b56e9e68fb8889","datavalue":{"value":{"entity-type":"item","numeric-id":5111288,"id":"Q5111288"},"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":"Q1739114$15D30EE6-0DFA-4A90-B19B-CBA17C901910","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":"14229ea098fd684afb1874df1e587dd0e5c4bcca","datavalue":{"value":{"amount":"+0.9186457991600036","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":"Q1739114$AC718C55-AE84-4B9D-B930-94DB802E317E","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":"716a37486f03f34409b03e530662b4c77282d4ca","datavalue":{"value":{"amount":"+0.8718834519386292","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":"Q1739114$54AD2045-9B9F-4513-BBEF-44E876DC48D7","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":"b8ef763a1d739e430b4931b04ce68e542b0501c8","datavalue":{"value":{"amount":"+0.8211475610733032","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":"Q1739114$F4E825D1-D3F0-4295-B864-C9C548DB624A","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":"95bcf094c2ed73861190c4c6f7295c42807036ef","datavalue":{"value":{"amount":"+0.8161822557449341","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":"Q1739114$D97AC91D-E370-41A5-8E44-85163628AE54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1739114","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1739114"}}}}}