{"entities":{"Q2032181":{"pageid":2042923,"ns":120,"title":"Item:Q2032181","lastrevid":54022916,"modified":"2026-01-26T02:54:35Z","type":"item","id":"Q2032181","labels":{"en":{"language":"en","value":"A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs -- via half-edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7360092"}},"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":"Q2032181$8B7D9825-1B40-4541-9652-9CDA5A612E1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c4a0fbbbdc56e7e352ce6b5bb3474f30aedb0db","datavalue":{"value":{"text":"A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs -- via half-edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2032181$582FBFC9-7AC8-427C-9A53-F21C4E3495E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a2c1dc09b34b0939efa2a6372760d0ea2eeee3","datavalue":{"value":{"entity-type":"item","numeric-id":2032180,"id":"Q2032180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$0583B31F-4DE5-4DA4-8997-35786313BBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe31a2aa7d8847b53f6515e8866194b269d2799a","datavalue":{"value":{"entity-type":"item","numeric-id":1006381,"id":"Q1006381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$612236E3-CE95-46D0-B72F-89B838695FE9","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":"Q2032181$F9A5C59A-8CAB-4240-B37D-307531716A33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"161dc6404af7e2740517c7a23186f316718cd847","datavalue":{"value":{"time":"+2021-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2032181$51E51818-C226-46B0-B679-4388759045A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78bf3ed03178cb4adf19a09c091e88ef91234c5c","datavalue":{"value":"https://arxiv.org/abs/2012.15775","type":"string"},"datatype":"url"},"type":"statement","id":"Q2032181$45B6B7EF-28D3-4155-88CD-242B42036617","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032181$A38D6D46-E8E2-4D65-82D4-62C7DD81FD4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"539ff3a9a0dd13ac6256449f49ad1ed6e3865286","datavalue":{"value":"7360092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032181$89CC9F42-251D-4243-937F-3685F457F136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d9d0ea7b1cd3b596c4d5f95ba8c2d2919ee3169","datavalue":{"value":"restricted 2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032181$293AA868-615D-475B-867B-FE3D510675B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"958f1ba61026c54aefff39d9d52c5e2321836f75","datavalue":{"value":"triangle-free 2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032181$05F9AACA-35B7-4A8A-BE72-FE3B687616E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57c9bee7ce982e304c5e4a028d13adafaceb962","datavalue":{"value":"maximum weight \\(b\\)-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032181$2CE18CA3-7A0F-4818-BA1C-AC914DEEF4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032181$49A4AE96-1005-4197-A857-7DD7773DC459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4019d02df82b25f550fa32b70e2d3e82739ae018","datavalue":{"value":"half-edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032181$049BF24F-6EF4-46F3-B304-842506FD78A8","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":"Q2032181$07C51C77-157E-4405-8DAB-709C06519602","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e5e613db6c6f64416990cf91daa113914d21d07","datavalue":{"value":"W3169464877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032181$E6EFE89A-DFD4-4ADA-AE5B-3B3BA661EC9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d40b3ef919b10a81ad7ee056ab349620713f8eb","datavalue":{"value":{"entity-type":"item","numeric-id":1678085,"id":"Q1678085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$FA580A41-D158-46B2-A17D-A61879403AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af5b968b0d1427e84771051de8891cc2b7adcb1","datavalue":{"value":{"entity-type":"item","numeric-id":3578309,"id":"Q3578309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$D5D24B24-2EB9-4602-8ACC-B8CBCA7DB62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aedc421332902a6de5d7454c4bb11def4c07c93","datavalue":{"value":{"entity-type":"item","numeric-id":414633,"id":"Q414633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$F9B993B7-D6B5-4179-B952-E1772F400D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ddbf3a9db3c88d8384982dbe9da3bf5b84636d","datavalue":{"value":{"entity-type":"item","numeric-id":3569807,"id":"Q3569807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$3379CB33-3F2D-4807-9165-F5B9C55497A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97d78f2ad211155ffa5d6f2138c431781f03354","datavalue":{"value":{"entity-type":"item","numeric-id":1145707,"id":"Q1145707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$B969FCD2-DC46-4B83-9807-9278BED6E949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441cf76dd02642769e1ea27ecd4aa59c9a85f2d7","datavalue":{"value":{"entity-type":"item","numeric-id":3905324,"id":"Q3905324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$A8FCAB79-EB80-4B9F-ABF9-0F9E950EB5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78857c84ba98ad3a9f8249c82c6cd3d8b3d09193","datavalue":{"value":{"entity-type":"item","numeric-id":2498740,"id":"Q2498740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$BD1D7C83-F2E9-4DA1-A753-9E8D59B318FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbaa93b8ccfa0f4d0bf754328a21a9978b0dcdf8","datavalue":{"value":{"entity-type":"item","numeric-id":3105789,"id":"Q3105789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$C0E91E55-C7D7-4DAB-814D-FEB935122F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b777c2623cd91559e8a005d92a38672d7a727502","datavalue":{"value":{"entity-type":"item","numeric-id":1949271,"id":"Q1949271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$3856D416-E88E-4272-8104-A4F12E31B77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e94c3d9526b48b624f4a07340413698ecb7b574","datavalue":{"value":{"entity-type":"item","numeric-id":429657,"id":"Q429657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$9526E6A3-C87C-435C-AE8A-79D461CF9F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8116a623a357699301d2df3b88fe9a6515366e","datavalue":{"value":{"entity-type":"item","numeric-id":5041752,"id":"Q5041752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$654C0EF6-14A2-4B6A-B8CE-360D76D6CF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4ed37801441b8e26b2b41f5f918dc9036ac26b","datavalue":{"value":{"entity-type":"item","numeric-id":3395507,"id":"Q3395507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$A1F6464E-E2F6-47BF-92E6-CA3774181F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066f60f5a9d6dd37446c9f736f6eaaf5386074a9","datavalue":{"value":{"entity-type":"item","numeric-id":3503219,"id":"Q3503219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$14E0D97B-9225-42C7-ABC7-3ADAB24306A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ff7d1230bb11faeeb38eaf761dbe4c569bceaa","datavalue":{"value":{"entity-type":"item","numeric-id":2904788,"id":"Q2904788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$249A0FE6-2193-4C19-9F3A-F0077DE9E504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3b9140725cba617b10d1e7cd547ced839a945d","datavalue":{"value":{"entity-type":"item","numeric-id":877189,"id":"Q877189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$EFA574D5-AC7D-4275-8D67-A812AD96F38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713b1140149c550b297af7b0e4e60ba8721ee6b0","datavalue":{"value":{"entity-type":"item","numeric-id":1013978,"id":"Q1013978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$2C6BFBFC-49AD-4CF8-9FD5-FC187A7BA406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7040861de9bfe6921dfd5d5cdbc1f33e407bcfbc","datavalue":{"value":{"entity-type":"item","numeric-id":3169039,"id":"Q3169039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$5E585E9A-FE92-4B6D-99B1-6F809BA26D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c3638ec7b2a649563b285d11decfd0fdd5d609","datavalue":{"value":{"entity-type":"item","numeric-id":2401181,"id":"Q2401181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$0964E54D-55BD-42D2-AB07-09B78F132D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726717522a1094e55877cff2f966a671fb4071b8","datavalue":{"value":{"entity-type":"item","numeric-id":1751242,"id":"Q1751242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032181$D20A9F59-AA6D-46C1-8B5F-A737160B3F08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3531999a94e01c39eed646e0ed1865bdffad915","datavalue":{"value":"10.1016/J.IPL.2021.106146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032181$98EB7714-DD4D-460B-9A80-15F51D0E9E86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"738fecadbc1ad347c746a05e569044e303f7dbe0","datavalue":{"value":{"entity-type":"item","numeric-id":429657,"id":"Q429657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7488f062af8c70ddc6a3189be2004014c08ff66","datavalue":{"value":{"amount":"+0.8437833189964294","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":"Q2032181$2CB47731-D1FF-4B2C-8ED1-D81728F18059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719baa3280507cf960acfc16394aaffdbd3a2a47","datavalue":{"value":{"entity-type":"item","numeric-id":3105789,"id":"Q3105789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5624c8c59575a5c2b39dfa1cda1d324b1840e21d","datavalue":{"value":{"amount":"+0.8345487117767334","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":"Q2032181$394A5E9E-2295-4C10-8923-227E72D1AF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fccd6c344945dd1ddc996e5be03c9a823ca5b13c","datavalue":{"value":{"entity-type":"item","numeric-id":5429256,"id":"Q5429256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02370b7fbdca253107873edc3820d6763c76c1f7","datavalue":{"value":{"amount":"+0.815062940120697","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":"Q2032181$CDDE4C64-8DF8-4EF1-A9C1-800103C1E758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4984f70a75a0149045c4fb4fadef8dfb6e47be0f","datavalue":{"value":{"entity-type":"item","numeric-id":1949271,"id":"Q1949271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce7db90994151392341cc51583230835131d3f6","datavalue":{"value":{"amount":"+0.8140230178833008","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":"Q2032181$FD3AB563-67E3-4E05-9B2F-5979397F7993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69a3586a71d481796cbc0571ee4a3aaebba7684","datavalue":{"value":{"entity-type":"item","numeric-id":1013978,"id":"Q1013978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d7c0ad2113d55ca3bf506bd9a9a1eeaa60be25","datavalue":{"value":{"amount":"+0.8010593056678772","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":"Q2032181$5029CF48-7116-4919-9FEB-14B4FB4CAD18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2032181","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2032181"}}}}}