{"entities":{"Q2390325":{"pageid":2401068,"ns":120,"title":"Item:Q2390325","lastrevid":50713130,"modified":"2026-01-14T21:55:01Z","type":"item","id":"Q2390325","labels":{"en":{"language":"en","value":"A simpler linear time \\( \\frac{2}{3} - \\varepsilon\\) approximation for maximum weight matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581182"}},"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":"Q2390325$D0D3B1BF-B728-4C61-9FFC-7016D71615CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e0f48f81b6ce6657009d2442e994dc245d66fce","datavalue":{"value":{"text":"A simpler linear time \\( \\frac{2}{3} - \\varepsilon\\) approximation for maximum weight matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390325$1FDF8CA7-5F6B-43BC-A4F1-470BF60C4770","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f17f92d6e5215e2c091ef663fc2351666aef8f6","datavalue":{"value":"1178.68686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390325$63989BE8-FB0E-4F39-931A-9187E74E04FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390325$A7556CDB-655C-4220-A0C4-62409562063E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32041dc8c7e1831a4f6dd3ced017267f09d3efe1","datavalue":{"value":{"entity-type":"item","numeric-id":181233,"id":"Q181233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390325$A0C17B5A-1144-4948-8210-99216193CBBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390325$1F1076A2-5877-43BC-9756-9767A3498731","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390325$9D1C3B29-E03B-44A8-92FA-6D0108AF5AFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390325$43D9CD02-A167-46B9-A141-14450AFFAECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390325$0CC1859A-743A-4FFD-97FE-2B3FB9B64509","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1264b7af7017976215d3fac61e36bda1a7aecda7","datavalue":{"value":"5581182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390325$5D34355A-BE4D-4238-B0D5-E28ABA0337E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390325$B57A9DC1-52B0-46F1-BC89-5A4585C4CEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b951070d044bd9d7cf93b04a0fdae95c0e45f2","datavalue":{"value":"maximum weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390325$51150DF2-6AEF-48EA-A61E-CD7D7C7B8B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390325$3B2C3B44-9EE7-4A52-8E9C-BEC09FFE0E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390325$B2C859F2-6B2D-4AD2-AA7A-EBB06E0D2658","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":"Q2390325$33847A98-F32F-4E6E-ADA3-288A11A2AB0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd1470d1cde8a7f3206a8fdd65ad11a93bb04b1e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390325$72BB9C2D-FE3A-4939-AF8A-0D798F8C08D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6d753cc223a9778bdbba0054ff872bb7276c927","datavalue":{"value":"W2014533003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390325$1D12B26F-8B51-4676-8E82-CC5DE2FAA9A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b37d58b6756bf4ec09de976f20122085ac234fc","datavalue":{"value":{"entity-type":"item","numeric-id":5900918,"id":"Q5900918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390325$157F5CC4-FA4D-467A-A8C4-A07B14370CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2525f16e6a67a92d6619712b0e3e4804454653","datavalue":{"value":{"entity-type":"item","numeric-id":4426349,"id":"Q4426349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390325$06C45C81-C859-4CBD-B604-6E7B180FED26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc737e74195142f395e33bb29140e3207e82d77a","datavalue":{"value":{"entity-type":"item","numeric-id":1007528,"id":"Q1007528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390325$C68AF91B-B420-4952-AEFA-5C017C5D0652","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":"Q2390325$E394263E-4895-48B8-B27E-389B4111D0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390325$5CB8226B-F710-4E29-A79E-C2BF5736A100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390325$D71A577B-5182-4977-85B1-EF2FC8E8FC70","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":"Q2390325$42E16362-5D7F-40F6-8E6B-46DEEBD8A35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c29c4e34d36e7e5ccbb8e271573506005489a4","datavalue":{"value":{"entity-type":"item","numeric-id":4251057,"id":"Q4251057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390325$619BAE39-2AF9-4B54-BA99-D7BB45BBCCB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afe8e7d4bfda8e91187d309e11e5874facfa3c24","datavalue":{"value":"10.1016/J.IPL.2004.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390325$850106DC-F274-4FA8-8D48-D076EDC51288","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0460eb85c907b82b2473ccd5c4cb42d7b78b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dacf1c24987b131592573f20119fe9a54240e482","datavalue":{"value":{"amount":"+0.9295095205307008","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":"Q2390325$96D2B883-3291-4680-B3E0-2E7E181F3CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82df61bb75ae6a11fce91bc302d4b474cb5cd99e","datavalue":{"value":{"entity-type":"item","numeric-id":1007528,"id":"Q1007528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7371132722f0f0b6fefbee2efa6cec1bca52d49","datavalue":{"value":{"amount":"+0.9085808396339417","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":"Q2390325$94D09AB2-2CEC-472E-B793-75A3988DA0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558765ec829db45c20f5e6c8b0cd022c0e7dd4a5","datavalue":{"value":{"entity-type":"item","numeric-id":5900918,"id":"Q5900918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5916078ff4f066cb43e99cb08b815818758b9d2c","datavalue":{"value":{"amount":"+0.9061934351921082","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":"Q2390325$51E559DB-94A3-4D28-8F59-F7665E8D7023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1ee4d0d2027f192aa58b4942bbd95d09b68df4","datavalue":{"value":{"entity-type":"item","numeric-id":4251057,"id":"Q4251057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e4c412a0b631ab0b6e32e5b6373d764b92befe","datavalue":{"value":{"amount":"+0.9029265642166138","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":"Q2390325$EBEEA1DC-1FA6-4C63-A27F-C21B8B85A29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ba5aa220fa546eb5045f68c12c1132252c6887","datavalue":{"value":{"entity-type":"item","numeric-id":2944492,"id":"Q2944492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c118d623e3154ada5c2bf92b20f9a7259640301c","datavalue":{"value":{"amount":"+0.8999012112617493","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":"Q2390325$A66C37B2-C5BA-46D7-AB86-A073C58FA47A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390325","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390325"}}}}}