{"entities":{"Q3602847":{"pageid":5632753,"ns":120,"title":"Item:Q3602847","lastrevid":50571449,"modified":"2026-01-14T10:41:46Z","type":"item","id":"Q3602847","labels":{"en":{"language":"en","value":"A $(2 - c \\frac{\\log {n}}{n})$ Approximation Algorithm for the Minimum Maximal Matching Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5507788"}},"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":"Q3602847$4140E19D-6C32-4053-9218-135FDB464246","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09562ed97c870951be33c608f17657afd762673d","datavalue":{"value":{"text":"A $(2 - c \\frac{\\log {n}}{n})$ Approximation Algorithm for the Minimum Maximal Matching Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3602847$9EA24573-30C0-4FC2-8E35-6E7272A034D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"769477b8f849cdb2feabd706450cb91793236048","datavalue":{"value":"1209.68640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602847$54A06619-2A79-4821-AE41-B6F81EB77753","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e67d8c3f1dfa9a03afe25d2c134dba09eac8683","datavalue":{"value":"10.1007/978-3-540-93980-1_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602847$14A08A34-0479-480B-A909-08E057C2710C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4365aa16fcac87d7062b9fddd83da5f015b8e145","datavalue":{"value":{"entity-type":"item","numeric-id":976115,"id":"Q976115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$E5427DA7-FD87-4703-AFF2-6A05BEB7E0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69112be1835f23c297f21083537466f12e526dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3602846,"id":"Q3602846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$21346AA0-4AB4-47EE-A84E-CB250AA31CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$4771D0EA-0ED5-4B1A-9872-35E1BB142A15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$54F86606-14CB-4982-A4D1-2AD06454B506","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662c9d768c258b8c4aa4cc6d6ce95028979dfb46","datavalue":{"value":{"time":"+2009-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3602847$66CEF7FA-43AA-4ED6-9E73-3D4CA8FA7390","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602847$41C957F9-9E14-4FD7-BDE5-430F29918743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602847$914779A1-B440-41FD-B322-2B3A1E719F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602847$31B893C3-1023-4BB9-BAB4-85430DDA9BD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"debe853f4afd9ef26eae5d9b42ab71961d4dedd5","datavalue":{"value":"5507788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602847$E9656DED-BEAF-49DC-992A-1F7068AFD670","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":"Q3602847$CB3E8B7B-4752-47F6-96B3-0AA8FCAD55F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5627ad58373602ce9ac91689855a2bd7c8a56fa","datavalue":{"value":"https://doi.org/10.1007/978-3-540-93980-1_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3602847$4F19989A-9C56-4D71-A1B3-5718A867797A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a49e9d8fa8aa446ce237a069b497725c33fc380","datavalue":{"value":"W2260202313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602847$C52DCF73-73BD-4F6A-9382-B55C9A18607E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$13136ED3-541C-4E45-BC34-5759E239BA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6cd53a5b85bf9831730cd83c256fb1eedb64240","datavalue":{"value":{"entity-type":"item","numeric-id":3337223,"id":"Q3337223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$BE42BD2A-3A07-4577-B58C-4DF0A534915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484179a0d3b22eb79095faec16372e294e108cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2369972,"id":"Q2369972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$311C67F0-DE81-4AAE-94D5-5AD877B532A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac29c1d4e7b70b7e3518e031013cf79be5b0c4fa","datavalue":{"value":{"entity-type":"item","numeric-id":5952320,"id":"Q5952320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$FB89C8ED-EDE2-4B40-A574-C53CE715F509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226e52e991554c7a2350b39dab6f2a5cb6837826","datavalue":{"value":{"entity-type":"item","numeric-id":5443513,"id":"Q5443513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$A189FD1D-2244-4252-9CEA-8A4D40CD4B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaffef330ee827a6215588ad1a43162a97d617f","datavalue":{"value":{"entity-type":"item","numeric-id":1602689,"id":"Q1602689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$AD0EDFDE-E756-4AFE-9475-15E9EF4DFA13","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":"Q3602847$ABFC04B7-8096-41A0-B741-28CDC903501F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$29727C88-ADD8-47F4-81B2-B35F9230626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$129FBC53-9786-4886-ACEE-B6088F84B062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$48A97DA8-807F-4861-911D-37D7771664BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fc6d30176ac0628c8d89a0e9c310d86de7f966","datavalue":{"value":{"entity-type":"item","numeric-id":672265,"id":"Q672265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602847$5FE0D41F-DC97-4745-95A8-60644BBCFB1F","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":"Q3602847$60A41A2B-E5B7-4710-A07B-F5EA93A88675","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da34beb51d5779c8dc0d04bfa31c290e0b7161a1","datavalue":{"value":{"entity-type":"item","numeric-id":2935383,"id":"Q2935383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca822725a81f2b585fe5590f83001c69d26c6a8","datavalue":{"value":{"amount":"+0.8831419944763184","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":"Q3602847$457988FD-99B6-4282-9CDE-D70059E7932F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b90d2dbfd89bb94305635164fbb0a035ce6583","datavalue":{"value":{"entity-type":"item","numeric-id":2293087,"id":"Q2293087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b95652b48be9b7f7a852eb435b7a62310a5286","datavalue":{"value":{"amount":"+0.8819196820259094","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":"Q3602847$CEA91F57-B672-42D7-B778-B359482B232C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4561968f7d76d12bb6335839846507a604a9850c","datavalue":{"value":{"entity-type":"item","numeric-id":1944924,"id":"Q1944924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af233e85cf3401572d77169f35ff628ab2ba52f","datavalue":{"value":{"amount":"+0.8657894134521484","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":"Q3602847$1CE6400F-9D5E-49E9-8FF5-E35C1DA97BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc54f6904c8afd7c41221941727ec3668bc200d","datavalue":{"value":{"entity-type":"item","numeric-id":5716992,"id":"Q5716992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b5601f7f650a9df1606b77ffe68803bc772359","datavalue":{"value":{"amount":"+0.8057188391685486","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":"Q3602847$B3FEADAE-8CFB-41B5-9F26-DD028DF8F30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee448eb5e981e9f36fddc9d8c1a4cc7a23f49b80","datavalue":{"value":{"entity-type":"item","numeric-id":5464584,"id":"Q5464584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ef9b60694652d5caac2dcef3df63fdbe4176bd","datavalue":{"value":{"amount":"+0.8040467500686646","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":"Q3602847$0E48FBC5-6294-4C67-9C0C-508BF1672E5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3602847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3602847"}}}}}