{"entities":{"Q4553732":{"pageid":6583324,"ns":120,"title":"Item:Q4553732","lastrevid":58272486,"modified":"2026-04-04T12:39:25Z","type":"item","id":"Q4553732","labels":{"en":{"language":"en","value":"Tight lower bounds on the matching number in a graph with given maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6969499"}},"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":"Q4553732$9C4F488F-A542-4356-86BC-783B544BBEB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff0c9e54d796963e51281600fc1c4071180a294a","datavalue":{"value":{"text":"Tight lower bounds on the matching number in a graph with given maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4553732$89E4094E-CFF3-4575-B9F5-E351D7F684B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bc39d8a5700db3a3ca838793a26b22d6f044e5b","datavalue":{"value":"1401.05235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553732$F1D09C93-62AE-4B3D-A696-74F92117CECD","rank":"normal"}],"P16":[{"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":"Q4553732$BB8A5270-EBD4-49BA-AEC5-5BE4089A3180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4553732$F9637A8B-6B7F-45A1-A667-C96998772A7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4553732$CD21E1F5-B2E6-4DA2-AF50-1FE314850A9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91f1446dd2e948e5bd7c8b493f0c85fd16247dd7","datavalue":{"value":{"time":"+2018-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4553732$42F92EF0-1A3B-4D09-9BAB-586A42338BFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49dfb3984dbdb6f9742ad1586c3d1e44b1f37fea","datavalue":{"value":"https://arxiv.org/abs/1604.05020","type":"string"},"datatype":"url"},"type":"statement","id":"Q4553732$8EE4E8A0-313F-46B5-9D04-AE274AFC739C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553732$88EE130F-BBEC-4FFE-A89C-53CB91A675DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c09570213df7bb61e75b99deff6d4f577ae646d","datavalue":{"value":"6969499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553732$EF77D933-E69F-4D52-B26A-981B1F2558EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf2c8a2779a6fd4eed47029490a3d61f5860622","datavalue":{"value":"convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4553732$757FDA98-9ED7-48FE-9A7B-AE303FA452E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6f9a53e5491c0a3783f5f18f068fcc0d291ba1","datavalue":{"value":"matching number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4553732$DE5F3D72-041C-4384-BD51-345C9150F5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4553732$BC9CBE99-6A12-4BA1-B72E-DEBCC3C4CEA0","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":"Q4553732$A2EA074E-F6F6-463E-9CB9-045185391B5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"168a297f52720702ae2d2420dd99ac702f07081f","datavalue":{"value":"W2963232981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553732$87104C9C-DE57-4F0E-8011-F6C69604C514","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1cea5edec4052fe86e16889797b132b8ba2b3a1","datavalue":{"value":"10.1002/JGT.22244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4553732$8501D7DA-EE92-413F-B742-96AF4313668C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9216e6fef54fb7a03ef002146d80fa7b3e02bda","datavalue":{"value":{"entity-type":"item","numeric-id":5382147,"id":"Q5382147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8251884710be66044b6fbf951e9ffc3114b4bd08","datavalue":{"value":{"amount":"+0.9563215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4553732$A896B96A-694F-44D1-B439-953CA74D123A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f482a7f3ba6d33db71f2556c35d11a86ea0a83a","datavalue":{"value":{"entity-type":"item","numeric-id":2478167,"id":"Q2478167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b54c52e918d53e438da4fdb30b6055684e3156","datavalue":{"value":{"amount":"+0.95077837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4553732$FCEF7E17-5B41-42D0-9178-F35CE23DD663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"194c40df69f85571dcee22c225c64810721c29f7","datavalue":{"value":{"entity-type":"item","numeric-id":2066004,"id":"Q2066004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f400f7e460b79b4b6ec2c3a97a12432e4e84d22","datavalue":{"value":{"amount":"+0.93233037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4553732$0A64514B-F8F1-4687-9289-650DF97D8621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e01637b2fcd1af0df20247760c4bed52030c34f1","datavalue":{"value":{"entity-type":"item","numeric-id":1877645,"id":"Q1877645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bcd8d9a55ff033b9e993e5f3ee05cda79581ffd","datavalue":{"value":{"amount":"+0.9228916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4553732$1825D37C-9137-468B-B143-653E5DF8C9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7880c54fad19ab406d7a2092d7d18ec8ef22f4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4474098,"id":"Q4474098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bcd8d9a55ff033b9e993e5f3ee05cda79581ffd","datavalue":{"value":{"amount":"+0.9228916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4553732$A43E90D1-A7B3-438F-AFDA-DC36D2F89AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c8f36c308d0fddac4b33f1e9d1619b13836b2e","datavalue":{"value":{"entity-type":"item","numeric-id":2032746,"id":"Q2032746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae228c057540889d1b7c820fa6fa6fd8ae07a09","datavalue":{"value":{"amount":"+0.92122114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4553732$879E8DF0-60F9-42FC-AC7C-439C5F9B110E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f60e434a337d0fe8692d4ffa453898d5dc8553","datavalue":{"value":{"entity-type":"item","numeric-id":3507330,"id":"Q3507330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868210bd30ad0d6d7a9c68a35650a897eed90d43","datavalue":{"value":{"amount":"+0.9210342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4553732$8A18BDCD-DD7E-4480-A378-9A5317E0CC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11603deba4eb47108d4894c978582087b1e108ff","datavalue":{"value":{"entity-type":"item","numeric-id":871682,"id":"Q871682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a7338495187a87f8c615d110503d479f5c1022","datavalue":{"value":{"amount":"+0.91629106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4553732$DD8CF85C-02A8-426D-91C9-F935EFB55E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e79dfb0137c63c2a605207e952670ba3769fa4e","datavalue":{"value":{"entity-type":"item","numeric-id":4688674,"id":"Q4688674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a6f88ff8709c398bc7a41ed759a44945b6d297","datavalue":{"value":{"amount":"+0.9161742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4553732$023FC3F5-0457-45C4-82B3-8854CF7271F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da33143ab6299ed16e74b73bc4f257683dc9cce8","datavalue":{"value":{"entity-type":"item","numeric-id":5132620,"id":"Q5132620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2fdfb765a8b7a99bfb96bf8e9358fd34f87aba","datavalue":{"value":{"amount":"+0.9144973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4553732$77D73E64-FEDF-4500-A444-BD8E324F3C4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4553732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4553732"}}}}}