{"entities":{"Q2222947":{"pageid":2233690,"ns":120,"title":"Item:Q2222947","lastrevid":57784746,"modified":"2026-04-02T12:44:49Z","type":"item","id":"Q2222947","labels":{"en":{"language":"en","value":"Bounding and approximating minimum maximal matchings in regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7302670"}},"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":"Q2222947$6E55CC5D-957A-4BE3-AEA4-92A1A3CAAAED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f457ce6752ea2871d66579140ec178ab96956f5","datavalue":{"value":{"text":"Bounding and approximating minimum maximal matchings in regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2222947$324A0930-4102-4FF8-851B-86DDC3CCCCD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e357ac567c8d982d7f07c9ab80973e4b64571695","datavalue":{"value":"1458.90537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222947$057E7D29-3CB7-4A9E-95AF-319BE4D149E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a398e08caa033e0c0967d93a3aa53699e47a72","datavalue":{"value":{"entity-type":"item","numeric-id":509891,"id":"Q509891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222947$F51E22D8-0F42-464E-9D5D-B554D9DD05C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f38f59c0f6282ba529202618fe22a89bb71aaec8","datavalue":{"value":{"entity-type":"item","numeric-id":1704584,"id":"Q1704584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222947$C9ED0879-FCE6-4BE7-91A1-76ACBD2AAAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222947$1A5B1AD4-A620-4D81-AD8B-2F93DACEA300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8b2bd36b97e829b355abd63ee79d2dc6ce2ddce","datavalue":{"value":{"entity-type":"item","numeric-id":2011149,"id":"Q2011149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222947$8A2EA327-8466-4138-91F6-F77A7287439C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222947$C048AF86-312A-4E16-8E74-CB703376ABD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222947$3381CBD4-9BE1-4F92-97AC-F75E4EACC15A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16db392739645eae5da3f63d4e85c8dfbcc0da24","datavalue":{"value":{"time":"+2021-01-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":"Q2222947$A2EE51BB-B866-4D93-AA82-BC941A07AEC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51e822384a02a16f75ca1326ca65acfd3169c2b5","datavalue":{"value":"https://arxiv.org/abs/1905.12241","type":"string"},"datatype":"url"},"type":"statement","id":"Q2222947$525E8964-B624-427A-9706-984434912A8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222947$FE99227A-584C-4500-B8B5-956831A16A75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c73d5730df79d347473a7e437fd11b945e36e2cf","datavalue":{"value":"7302670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222947$45496E53-AC92-4D99-A615-C189110B117E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166a1dac4c2bc74a0700a6d39452e5e1b77f3ea0","datavalue":{"value":"minimum maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222947$C69E7E90-5E18-49C4-9EE8-FA9C71766C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eade7f276eec0da122f09ce3fc1031c555b9b52","datavalue":{"value":"edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2222947$1C202F91-701D-430D-AEAE-90578EADACBE","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":"Q2222947$B857076B-92C5-4761-AE48-E0392079DAA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e421fe60e8027d696ad03c697163652f5e9be897","datavalue":{"value":"W3108836675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222947$D3760D92-9824-4C39-812E-2E13AFBB76E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b6533e925c7a6e976db56cd5106c0f16130ae8","datavalue":{"value":{"entity-type":"item","numeric-id":1758060,"id":"Q1758060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222947$15AC1EE8-9DEB-4F28-9E4E-14DF22FC31FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec23cec7d4fb2bdefd94885d6399382438c3baa","datavalue":{"value":{"entity-type":"item","numeric-id":5716992,"id":"Q5716992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222947$129B76F3-EE7C-4C75-821C-4EB600746BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9602ec214d26aca542bff235baf3786c47232b","datavalue":{"value":{"entity-type":"item","numeric-id":1006077,"id":"Q1006077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222947$082AFDD3-6AFA-42F7-8D67-110550B47AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4851cc414e76e6234cc13af0c1abe2432659f9e8","datavalue":{"value":{"entity-type":"item","numeric-id":1005253,"id":"Q1005253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222947$D8D193E0-63AE-478D-84D0-17B0DE7F2764","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":"Q2222947$D5CAAE96-69A5-4108-9567-2129CE30DA92","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":"Q2222947$5C9F9C34-0CE7-44D6-BAFD-5CB8BC501D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60dfec7a0c9a7e4113f44ccb20ab3f69d72456fb","datavalue":{"value":{"entity-type":"item","numeric-id":3502661,"id":"Q3502661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222947$F1F25DAF-BB15-4780-B7F3-317B1AD609CE","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":"Q2222947$D58BC8E9-B781-4F5E-907C-7415DDA6DD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01fb3cdd614cee8c677110b2dcc8be7d6a8f201c","datavalue":{"value":{"entity-type":"item","numeric-id":3602847,"id":"Q3602847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222947$F7DA9FE9-C8B9-4691-A9E9-227341271F93","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":"Q2222947$D2A0AD3C-F75D-410A-93A1-FB2A60E7CA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4638f68a0f022bddc10c575f5affafe7b530d09","datavalue":{"value":{"entity-type":"item","numeric-id":764308,"id":"Q764308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2222947$63A9F0AA-FD6C-4BE9-B800-7898285B61BD","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":"Q2222947$8CAB887D-9B26-4D17-9236-208635844E44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d5819ec60f1b3cf30ce66bdd4c2382d132bc6cc","datavalue":{"value":"10.1016/J.DISC.2020.112243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2222947$D6A3E0A9-1440-4221-A85B-A83AA150181C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cc7132b400e6805d5703c1610c7961b028e73a","datavalue":{"value":{"entity-type":"item","numeric-id":5191669,"id":"Q5191669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7ad22a789de1bc0470dffff57876d00675a4f1","datavalue":{"value":{"amount":"+0.8269029259681702","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":"Q2222947$D2DA1477-E2B1-48DD-8262-36B29B2F00BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d8f059ee7fedf30b0498a32aa74646441c9f56","datavalue":{"value":{"entity-type":"item","numeric-id":2845517,"id":"Q2845517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8cf8a326ef17b4cd0ea6290425eb6b3791e39e","datavalue":{"value":{"amount":"+0.8168352842330933","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":"Q2222947$35A0B6AA-3EE3-45DC-A230-41DAAFFD3DF4","rank":"normal"},{"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":"9f2afd59e99a77be84646021ed5a8c101f7645aa","datavalue":{"value":{"amount":"+0.8157826066017151","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":"Q2222947$01D518BB-2C6D-43CA-8E0A-AE1561A90E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fdf1ed01d65a18cb0f6b841676f5c4517bcebef","datavalue":{"value":{"entity-type":"item","numeric-id":2034795,"id":"Q2034795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea1b947458726ffa8bf7359ae9529364a22e7e1","datavalue":{"value":{"amount":"+0.8144531846046448","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":"Q2222947$72312C1F-C15E-4876-90EB-0969B2B02AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c8018032c2371c95025f75de68643986b34dc73","datavalue":{"value":{"entity-type":"item","numeric-id":6132726,"id":"Q6132726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0830f68975b9f656a9e889156a8e1f8f43fde818","datavalue":{"value":{"amount":"+0.8134096264839172","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":"Q2222947$7CDA3E59-B811-4D4C-B0EE-B36F58A05C3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2222947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2222947"}}}}}