{"entities":{"Q553342":{"pageid":555109,"ns":120,"title":"Item:Q553342","lastrevid":51303695,"modified":"2026-01-17T16:35:49Z","type":"item","id":"Q553342","labels":{"en":{"language":"en","value":"Computing large matchings in planar graphs with fixed minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5932525"}},"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":"Q553342$7536A886-04A4-49A1-96AD-A05E579B4AE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"017cdb3a0be23636dd42f1ebafce7135da705cb7","datavalue":{"value":{"text":"Computing large matchings in planar graphs with fixed minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q553342$524380C5-B334-4EEE-8624-D131AD1582AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81c1f4a9760356485efb7dfefce2701c2c38971f","datavalue":{"value":"1217.68250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553342$0E7EA421-40E2-4DDD-A686-4334AB3BC41E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01efec907462942df128cd7d892bbac9ac809f27","datavalue":{"value":{"entity-type":"item","numeric-id":553341,"id":"Q553341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$9AB67B9B-32E8-4BEE-9081-4132C8936ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$43B5603B-9528-46EF-996A-058767D3E2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$80CFB0A1-4C26-47F9-A603-D78EFF359BA0","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":"Q553342$1B4A8BAB-90FC-43A1-B2BD-D8ECF9C44C89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e389d84f8899d4fd416867a29608c3150f7b747","datavalue":{"value":{"time":"+2011-07-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":"Q553342$ABB93939-C31E-4B82-B9BF-DEFABB819671","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaf0be90ca07a972a52acae872a2fb302532cc1b","datavalue":{"value":"https://publikationen.bibliothek.kit.edu/1000012970","type":"string"},"datatype":"url"},"type":"statement","id":"Q553342$6B67D310-243C-42DE-A6F2-999F1E7412F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553342$0E8D9DF8-CB5B-4138-AFAC-AD98A4F8181C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553342$73C1BC94-615A-4393-9D1D-01319C6CBD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553342$20B0D8B3-38B9-4FC2-BDCE-AFBC00761AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553342$66E1A4A0-E23D-4CA8-AAE7-B481D1CCAE7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"819e69111b6e86a3e511cef4bfe23c19c31424c5","datavalue":{"value":"5932525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553342$377EDD4C-6463-4508-846B-C667EF3F69C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5412edbddf3db28cdb2ed7126ce254190b95ec46","datavalue":{"value":"large matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q553342$4B13264F-CF17-40EE-B739-782BBF62BB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d31c2d0c8f0306ba22f8fbd6fd9e3e450af6d94","datavalue":{"value":"mindeg-3 graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q553342$352D9F12-5A43-45C5-BA4B-2D8390E1D240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q553342$294119F8-0ABF-4BF7-9936-B645B233F3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d843f05ad6a261c0303c11af01659cb1f1844d7","datavalue":{"value":"linear-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q553342$BBC3ECE9-1FAE-4FDF-98BE-51A8D653864A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5bf9d51a81fde970f73763c1b7d63013d05516a","datavalue":{"value":{"entity-type":"item","numeric-id":21213,"id":"Q21213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$CA7A127B-04CB-435A-8239-51DCB8B9FDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce2de31531be11f23bf0450911020aef11d3087f","datavalue":{"value":{"entity-type":"item","numeric-id":29415,"id":"Q29415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$29489523-925C-4F12-95A9-C8AC4D37D68B","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":"Q553342$6C25C064-310B-4805-8034-55A8BAC81642","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"326a916ed807906b1e449979b773125b52e8b58e","datavalue":{"value":"W1964708784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553342$0416B963-615E-471E-986C-4724AB3D6ADB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$85DE2128-9FBB-43D0-88D6-BCF762915D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c39b94a0efdeccec8907590cce3a332b83311e","datavalue":{"value":{"entity-type":"item","numeric-id":2369872,"id":"Q2369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$48306F59-DB64-4F01-B6AE-F8A8A4ADC4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41a93ab735516b50390d93ad3a623b0a0ab3a4c","datavalue":{"value":{"entity-type":"item","numeric-id":2934588,"id":"Q2934588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$79870747-C045-470C-A657-C88208244A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$215634DA-57B8-42F2-A379-01AEFA2063E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$747A1D12-45AF-4F09-BE2E-F03DA16F7F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$663D11C0-F2A0-4D7B-BBF3-EAE8293DC7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$9271C0D3-7BE5-4382-8049-2BE5A8CB26D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34794c741bd491cd77757d6f5f4e85c480af325","datavalue":{"value":{"entity-type":"item","numeric-id":4229410,"id":"Q4229410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$5646029B-CC62-453E-9F0B-F12426E0D822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbe7b54e78e05f375bbd586b92f7ff59b365242","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$5FF2537E-8B6C-4E81-A023-5DACF01E5C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1549e9437c9f5579d91296d6dcdfed15b6805e33","datavalue":{"value":{"entity-type":"item","numeric-id":2709795,"id":"Q2709795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$D009CCCB-AA67-44E6-AC20-C698F844A924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abcb56d4a31b8c35e8fbb41b6c95eda0b99a756","datavalue":{"value":{"entity-type":"item","numeric-id":3200152,"id":"Q3200152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$B16D74EB-E005-41E9-9E7F-C7DA4151C609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1cf46b89ff92634967ba2eee1a8b2bdc614457","datavalue":{"value":{"entity-type":"item","numeric-id":1313858,"id":"Q1313858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$D9E6D835-44E0-40C1-9833-8A0901B64A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e280fcfa19c9432742628995825006d99d9586","datavalue":{"value":{"entity-type":"item","numeric-id":1917494,"id":"Q1917494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$628707CD-73C3-4625-B194-7A5EE1987BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c9dfce410dd70b8eaaefb8e5304672cf2ee59e","datavalue":{"value":{"entity-type":"item","numeric-id":4857591,"id":"Q4857591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$72E7C893-2313-48E4-B6DF-B04A6AA9FC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bcae4f0f023aa422c5660c152b638ae7e39de45","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$611A23C9-F628-4B90-A4B0-AFD73A9AF90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2112e74c8e35c220c391a418ee0cc2b2d576b36c","datavalue":{"value":{"entity-type":"item","numeric-id":2746432,"id":"Q2746432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$41F1EB02-2887-4A50-B486-8CDE2B2D2334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c6f673f4df3782ffa8968ca841f31d4195b1af","datavalue":{"value":{"entity-type":"item","numeric-id":1135291,"id":"Q1135291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$32D5C4BF-AED8-4FF2-B75B-BE1C412F85C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498893103a6d92ad89921d985362ceb50f779362","datavalue":{"value":{"entity-type":"item","numeric-id":1877645,"id":"Q1877645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$9A7D8EE1-E412-497C-AB7F-48B0909AE6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659fd5c17a4b6ed9bf83d566db053149b0cdba4f","datavalue":{"value":{"entity-type":"item","numeric-id":3188982,"id":"Q3188982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$422362BA-D1FA-466C-82F7-2440552C1AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e8dd1b7e7976c5110280288ef4cdef2766638c","datavalue":{"value":{"entity-type":"item","numeric-id":3579370,"id":"Q3579370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$E25A5E96-70FC-471F-A5E1-1E4436EF56CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63cfa1a03cfde207f77348c6f0e2e81e6ae2f1fe","datavalue":{"value":{"entity-type":"item","numeric-id":3507330,"id":"Q3507330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q553342$A77FD1AA-1122-4746-91C0-A27D5319E7B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c11d0211f8f4d739d76b8ff15f1147b94f2ec5e","datavalue":{"value":"10.1016/J.TCS.2010.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q553342$77998299-06D6-4855-BDFF-429B5C9E114C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0403d9901e440426439e7b213a0d86c964b751e7","datavalue":{"value":{"entity-type":"item","numeric-id":3652274,"id":"Q3652274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762fe54341f7dd2c1a70aa77dbe3d3beb88583db","datavalue":{"value":{"amount":"+0.9982123970985411","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":"Q553342$0AFB4B23-EFB6-4736-A302-CEB73E0382D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7fce2fde2babfda3200113ec7b006e4804ed66","datavalue":{"value":{"entity-type":"item","numeric-id":3188982,"id":"Q3188982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37630b3cf1bed1b5d739af3eb73c217817843ae4","datavalue":{"value":{"amount":"+0.8875083923339844","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":"Q553342$A61AFF15-25FB-46ED-8F54-5F3AB175C300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e3b2c06aa0a31400d8c547f165fc41c2a67609","datavalue":{"value":{"entity-type":"item","numeric-id":2369872,"id":"Q2369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"323008e1c1151fcdee3fea4ac9f63b06b7c9698d","datavalue":{"value":{"amount":"+0.8407334685325623","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":"Q553342$FB6A8854-1AFB-4807-A4FA-B9FA67324F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9539871bb3fb14220a33add85c300afdc1f118bf","datavalue":{"value":{"entity-type":"item","numeric-id":5464611,"id":"Q5464611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644d4d121e55d2419f9467e439babff32248e41e","datavalue":{"value":{"amount":"+0.8393468260765076","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":"Q553342$EC3FE6E4-8D1A-4B94-A8DA-A9CE9B560C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ededad595591fb1b7bdb2867101fcf5403f5bd6a","datavalue":{"value":{"entity-type":"item","numeric-id":2934588,"id":"Q2934588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3702ae0d2a3cd441827368fad6cabed4a7d8f63","datavalue":{"value":{"amount":"+0.8263028264045715","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":"Q553342$6E606BE3-C5DC-494C-B140-5D070E6492D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:553342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:553342"}}}}}