{"entities":{"Q2300725":{"pageid":2311468,"ns":120,"title":"Item:Q2300725","lastrevid":78542978,"modified":"2026-05-06T11:50:40Z","type":"item","id":"Q2300725","labels":{"en":{"language":"en","value":"Quadratic vertex kernel for rainbow matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7175608"}},"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":"Q2300725$7F9121C1-FFF2-4BE4-8B48-D6763190DB08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47c02d082cb8e936e78f1070732b6a969fd87cb3","datavalue":{"value":{"text":"Quadratic vertex kernel for rainbow matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2300725$4456092C-CC22-4A1E-BDC4-748D66070B1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89f46cadc7636155d4270d8874d68f1f1930f550","datavalue":{"value":"1435.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300725$D96203BC-8F9C-4615-8D1A-8F790CB6623B","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":"Q2300725$9247946A-0009-4D7B-9448-B40A562BB7BD","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":"Q2300725$B1FA5866-30F6-46C9-A0ED-F60D36C42A49","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":"Q2300725$D5E2F84E-8BAC-4149-8582-B915EEE75D03","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":"Q2300725$D3691C87-F7EE-418F-8F5E-7632C2C4289A","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":"Q2300725$FD9FF5D6-F704-4A20-BD44-B960ECF074D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e44fcd86c7eea29fae45da530ceb696940234738","datavalue":{"value":{"time":"+2020-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2300725$25C8EE7D-D18F-4436-BEDA-3CE815023473","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300725$172738BB-5C1C-4E52-9A2C-054E39E16C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300725$E8ECAB52-5085-4494-9D8C-94AF86C1C93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300725$27FCB296-C51E-4DDA-AA75-65D137ADF594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300725$71B98EE3-2C78-429E-8255-D51DF64FAC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300725$0EBCC3B4-3D6A-401A-965F-7A160C4D3ADC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0114d7802d8e5f1f96ce8cac143a2ef1c79b1a9","datavalue":{"value":"7175608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300725$9AD9CC15-EA82-47F7-A823-734F187DFC5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d38dfce1450c2e6e12520ff96f70bf75c89bdfd8","datavalue":{"value":"rainbow matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300725$DE47E800-870D-4211-B00B-3864A8AF85DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300725$487EBC57-C473-4865-92C7-5EEC76199FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300725$D4AF8EFA-B72F-4FFC-A3A3-81230E76E43F","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":"Q2300725$F1C382ED-8FF3-4387-A24F-78E7A8EE1E3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33e21bc3e548979a3ae1dafbafb7d2d8f0cb20f3","datavalue":{"value":"https://doi.org/10.1007/s00453-019-00618-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2300725$942CEBA1-3621-4397-B0EA-2210C7BCEA53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b85ef82b2ec9633f11b113c0f0150570ee602f78","datavalue":{"value":"W2969646029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300725$F6EE079B-C1D7-4496-B048-D7535F9E32BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1238251f082925ef2f742be0ff65e4b5ddba22c3","datavalue":{"value":{"entity-type":"item","numeric-id":2380283,"id":"Q2380283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300725$F543DE6A-CF14-42FF-AC9A-E0B7F187F679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e990535b942d4527f78b96bd47a943cc8479a7","datavalue":{"value":{"entity-type":"item","numeric-id":446272,"id":"Q446272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300725$90E4FA73-46C0-4296-A3AC-98ACB974AA35","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":"Q2300725$1358B6ED-877E-4EB8-8622-D3B5E0DD2BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dbf0caff7f16d197dee995df083d5ced33ddba","datavalue":{"value":{"entity-type":"item","numeric-id":456311,"id":"Q456311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300725$6BD60DC2-F865-4B08-8D34-86333525EE4D","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":"Q2300725$B9110B7E-6F86-436F-9A6E-6183BCD25574","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":"Q2300725$8BCADC50-14BC-4B50-BECB-896111754B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5228985f2eeb28a42715651bc7af3e3a35ffda","datavalue":{"value":{"entity-type":"item","numeric-id":1028829,"id":"Q1028829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300725$606664ED-97F7-4DD2-B560-7A7D8901BD1C","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":"Q2300725$A6734FD5-1AD0-4664-BBED-91CE8E54A59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f190cd2fe4015e3696349b635d7b1363d5de679","datavalue":{"value":{"entity-type":"item","numeric-id":405108,"id":"Q405108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300725$EFD5061C-D920-4787-9806-EDBADFB9EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd93665a731e6f714b2723d226eae41f197ba0d","datavalue":{"value":{"entity-type":"item","numeric-id":1739114,"id":"Q1739114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300725$E525FCE0-AEDE-4A79-997A-80D054FD67AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1930d1972738cb597a9cfdee1b9e39b637b3dc3e","datavalue":{"value":{"entity-type":"item","numeric-id":4170247,"id":"Q4170247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300725$2F208AE5-7ACD-4EBA-AA75-E9C880E3B6B9","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":"Q2300725$1E544316-DEF0-4F3D-B66C-886639851582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4650fc02d5aa03b9c13d2d0bd06afbbb8b6a763b","datavalue":{"value":{"entity-type":"item","numeric-id":2883866,"id":"Q2883866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300725$C4054D7C-DD93-4C6F-AA63-4D8E61FAA472","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":"Q2300725$D5FB69C1-4CA0-4B5F-BA13-D489337E547D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d931e9697641f7e5bf94b7e80e634d214c85f50e","datavalue":{"value":{"entity-type":"item","numeric-id":976680,"id":"Q976680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300725$7720D15F-A9F6-4AD2-96C9-E919C09DEE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36510f445667bfdb4f77c4dd70a41749681ae856","datavalue":{"value":{"entity-type":"item","numeric-id":2352078,"id":"Q2352078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300725$FAAA2E1E-2DCD-4313-8E3E-C0CC47E506DC","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":"Q2300725$CA3358D9-BE93-47E3-8FDE-18B5A58F1FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9690417f130c7a32e18fbeff94f187ede458f5","datavalue":{"value":{"entity-type":"item","numeric-id":1649359,"id":"Q1649359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300725$A8299894-E8B2-4DD2-A586-8EB7FB391D73","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":"Q2300725$66922D7B-0260-4951-86FF-D3902C8DD7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917d9beadb0ce277da2b3a7a44cddc1f4b415845","datavalue":{"value":{"entity-type":"item","numeric-id":640415,"id":"Q640415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300725$992C215D-DABC-4CD1-BBD3-1713D12FD27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1494375505290935965f653cf105488ed8c555","datavalue":{"value":{"entity-type":"item","numeric-id":1010874,"id":"Q1010874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300725$DC1228AF-87D9-4281-A621-23239BE11ED1","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":"Q2300725$2DF336AB-A6D1-4CD6-8606-93CB09C51A6D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f3d7cf4eb3402e07892c44287e2910924eaaa00f","datavalue":{"value":"Q127355484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300725$716A35E7-0928-405C-A97F-CFE8F554DF3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"893a8d206e0478a9340019d1e3c3bfdda3a6aa6f","datavalue":{"value":"10.1007/S00453-019-00618-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300725$C6AF33DA-D248-4FDE-BE85-7D07D3A46228","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":"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":"Q2300725$DA180B9D-5F77-415C-8132-577ABEE89518","rank":"normal"},{"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":"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":"Q2300725$CCA3B05D-8223-4AB5-BE4E-23472C36837B","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":"2a8b94be19139bafac382b5741d98fcf03df68ff","datavalue":{"value":{"amount":"+0.8257201313972473","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":"Q2300725$C71E49E6-4AE7-422C-8E91-72D972F328CE","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":"edad73914a356e977cddd261861eb16d1ef4a417","datavalue":{"value":{"amount":"+0.7847488522529602","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":"Q2300725$00DB0FCA-ADD6-475E-9971-C1DCF3A23CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bc538ecebaf3d917e5232a1752d0795c727028","datavalue":{"value":{"entity-type":"item","numeric-id":976680,"id":"Q976680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9292b16bb72f92b32619f023eb44403578e2ad","datavalue":{"value":{"amount":"+0.778780460357666","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":"Q2300725$B42054C1-C78B-4FD5-9F11-77ABC8F48612","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadratic vertex kernel for rainbow matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quadratic_vertex_kernel_for_rainbow_matching"}}}}}