{"entities":{"Q300238":{"pageid":302005,"ns":120,"title":"Item:Q300238","lastrevid":60870627,"modified":"2026-04-10T19:39:53Z","type":"item","id":"Q300238","labels":{"en":{"language":"en","value":"Parameterized and approximation algorithms for finding two disjoint matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6598550"}},"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":"Q300238$9A67D0C5-22EF-448E-A7C7-5F276509E6EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0601aec17b43723b68f035fa3404e77d81ae278","datavalue":{"value":{"text":"Parameterized and approximation algorithms for finding two disjoint matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300238$6CED5B43-6A85-4FCF-B8C0-08D730E03DC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55d50e049b15b2d8e9b7fb3d422cb912b7b4324d","datavalue":{"value":"1338.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300238$EA3D031F-6BED-41C1-A383-58B2EB1F8861","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$FB3DE575-B69F-481A-9867-55DA5E987E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"699b657157250f84d937bfc054e936432be463e3","datavalue":{"value":{"entity-type":"item","numeric-id":300237,"id":"Q300237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$AB8625DD-5C98-4476-B48A-4063E5DC5247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$F2B761A3-B19C-4A88-BFE1-C3EFA3AC5FAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$8FD93BA0-7EDF-49EF-B890-E2A2CB8C7AA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0421c5c501ceb8b5b93f7269ddd5cda28f4b61","datavalue":{"value":{"time":"+2016-06-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":"Q300238$69399E6D-26B2-4FC0-AD46-A7AD199DCBE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300238$40B6EFE1-EB01-47FE-BCFA-16474E679028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300238$6C6FCDD4-1BBB-4AE9-94DE-3DD62E65E878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300238$6BCED8C7-D8CB-471C-8F5F-CD4C9284BFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300238$28FC9ACC-ABE8-4ED1-A430-8786DDF19F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300238$F8A398A7-70CE-41FA-8021-CE37F3E487AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e30ffb7b47c933317b470ecfe732e7c0415aeb1c","datavalue":{"value":"6598550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300238$7D2A5B67-2501-482A-AF25-05816B6A88BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q300238$A976D508-0139-4509-BBBC-4ADD2DC8ED5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q300238$EA3F296C-3910-4CFD-AF75-04DDF4F7D612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd88f1c8cb8b7bbac4cb06dfdf2763ae2b4b98aa","datavalue":{"value":"color-coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q300238$F67ABEE8-99EA-4FAB-96FE-3CB46AD868D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9beae21b592b535e447d204ae30a9f95eca78961","datavalue":{"value":"universal sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q300238$B397004D-3082-4DC9-8A04-B059F673FE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q300238$F02F4CB9-F3C0-4C1E-A9A2-7849F0E54FE2","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":"Q300238$98209ED5-29DF-476F-A1CE-71932F53C09E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a98b7b83cd493b8efb7eed02e8f50afcefc79020","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.03.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q300238$A68A0151-95FD-4BF0-AC52-5E4DFE70573B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46ec73d78c682eb790696f43cea62c2cc1a75875","datavalue":{"value":"W1969297684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300238$32D63182-B5E0-476D-B09E-C45A5FC451EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$AEFD212E-F981-4CC0-9F5B-D1FD7A0F272B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736b0c0bf52c0975a3695f606dd3a8529d2fa29","datavalue":{"value":{"entity-type":"item","numeric-id":4033754,"id":"Q4033754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$5963793C-8985-4056-9E0F-A31F733AC832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3762a9895848ba71bb9e41ad39ffa1b2853867","datavalue":{"value":{"entity-type":"item","numeric-id":3654388,"id":"Q3654388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$B09F4F0C-6875-435F-934E-A6FAC09758A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89352497acdc6efcbde043a21b031b64acb1a242","datavalue":{"value":{"entity-type":"item","numeric-id":3578359,"id":"Q3578359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$8FAF6A11-4D47-4B22-83FA-32380B17639C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9b519165d90b340498e53f4da39de1c8538b2d","datavalue":{"value":{"entity-type":"item","numeric-id":3511418,"id":"Q3511418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$6DA5C878-F44F-4C04-B2E0-8C539D26E1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c409771adf2003641e9bf64cc0af33bbc8538b","datavalue":{"value":{"entity-type":"item","numeric-id":5434420,"id":"Q5434420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$7118DDB6-8112-44F9-B418-B0E312E9B0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccdbf79f876769b07072ec8e73d33e2946742da","datavalue":{"value":{"entity-type":"item","numeric-id":2576776,"id":"Q2576776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$92BC5357-1FB3-4CEA-8A10-C9C78553B3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e0beba78a77045043728beca7cc7452e19528e","datavalue":{"value":{"entity-type":"item","numeric-id":4411281,"id":"Q4411281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$10B50850-2CAA-48AD-94C7-82B6AF51BBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$12F753EE-2A0F-48B0-B6CC-000E99D757AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a11760e3e559233be302852ae73ef0a10099ef","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$B5945E96-E8B2-4454-A2F4-EFB1033402A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2df5acf37c986dfe2ba1114e6c907117d84d900","datavalue":{"value":{"entity-type":"item","numeric-id":967422,"id":"Q967422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$12EA2860-CEC0-47FC-A569-281A38726ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef75966e4e85df6b5700cd15ba08d8b96701cc6","datavalue":{"value":{"entity-type":"item","numeric-id":2460103,"id":"Q2460103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$BB996E2E-8EC4-469C-AF0C-0017CC969244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$7DAEA686-526A-429E-93F9-9B80D90F6B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a490eb05de60ed0d40244dd90231c9f800669e","datavalue":{"value":{"entity-type":"item","numeric-id":1043590,"id":"Q1043590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$E8DD6616-2A0D-454E-91BA-CFA0F5325E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23aa8939c1b36e686c57868ff20efb8b31ae802d","datavalue":{"value":{"entity-type":"item","numeric-id":3686457,"id":"Q3686457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300238$E4862679-C0F7-4582-AD91-D69AB83493BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a44ea606f221af003774a98485a9b991a7be45c2","datavalue":{"value":"10.1016/J.TCS.2014.03.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300238$600D21B7-5CC6-4111-9150-E4AA58703DCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a6f48b5b10d4b098acb522b8cde5258e12cccd","datavalue":{"value":{"entity-type":"item","numeric-id":2867103,"id":"Q2867103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677d863da4a5f38c285e910b20834b36952a3be8","datavalue":{"value":{"amount":"+0.9869145750999452","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":"Q300238$A522AC7F-055E-4E2C-AE9E-D6EEBD081CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35fb3455603bf751ca64ae7418e7c24566268e31","datavalue":{"value":{"entity-type":"item","numeric-id":955335,"id":"Q955335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6be62479fc55fede9854b1db508baec7a4109a","datavalue":{"value":{"amount":"+0.7947978973388672","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":"Q300238$0C97D009-1552-4B06-B83F-ED84D584EEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2b7ca15ac9ffd6f402a3e33b26076169212b30","datavalue":{"value":{"entity-type":"item","numeric-id":3087962,"id":"Q3087962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64fd2cb55a55ef28237ae1e61435fde60d7b138","datavalue":{"value":{"amount":"+0.7947616577148438","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":"Q300238$07E54B6D-CFE7-48F5-94B4-24E77CDF4A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef276f72e48ae334c2c04fdf793e2848b7136447","datavalue":{"value":{"entity-type":"item","numeric-id":5425482,"id":"Q5425482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6214bcf0048073334bfa8a23d51a5b5ab0c4dfe","datavalue":{"value":{"amount":"+0.7925894260406494","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":"Q300238$188BB5F8-D508-4173-8DA5-F5D299BCF1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ddcea3716b11909d2a0936e3c39defae3567c2","datavalue":{"value":{"entity-type":"item","numeric-id":393902,"id":"Q393902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe767a49a34c76d11bbe64e01f8c632f2965833f","datavalue":{"value":{"amount":"+0.786953866481781","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":"Q300238$151537FF-8F1A-4DFB-8B3E-57F8C25D8C66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized and approximation algorithms for finding two disjoint matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_and_approximation_algorithms_for_finding_two_disjoint_matchings"}}}}}