{"entities":{"Q429657":{"pageid":431424,"ns":120,"title":"Item:Q429657","lastrevid":61818930,"modified":"2026-04-11T01:52:47Z","type":"item","id":"Q429657","labels":{"en":{"language":"en","value":"A simple algorithm for finding a maximum triangle-free \\(2\\)-matching in subcubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048238"}},"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":"Q429657$6435BD51-9C57-4D4C-B98A-8884C01DB6F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d5f7dc637ba5820d197f4b6f75fc42c0224574d","datavalue":{"value":{"text":"A simple algorithm for finding a maximum triangle-free \\(2\\)-matching in subcubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429657$031D5096-BAD8-47DF-9404-0F8EE8AAA4C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03d9061f76e869b083eb8b12f4d094102fb07e9c","datavalue":{"value":"1241.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429657$04F682CB-0520-44D4-BF49-5118AFF83653","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$14611BF4-0413-4486-B144-700791135333","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$80ACDE36-43ED-4394-8C49-316734219ECF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429657$C36F0925-B7CD-4CCB-A5D0-4BC1206345EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429657$A2385269-88AA-4D75-91EE-0FF7D7460212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429657$FC45D44A-5833-4529-B3A2-0599DA4AAA84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4add0665e737e0b4b4de49e2954a410bf5f19f6f","datavalue":{"value":"6048238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429657$0B7B76BC-804D-44DD-A8C4-947594E42120","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"958f1ba61026c54aefff39d9d52c5e2321836f75","datavalue":{"value":"triangle-free 2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q429657$59A1CB01-AE6D-49A8-A311-4AED6EC1AB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a2449a2ac13c406bd0e0588846a54ec462155c","datavalue":{"value":"subcubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q429657$F2AE4CCB-CD86-47F0-99BB-1064982CE6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q429657$502F5C54-19D8-42C3-A696-B316869A7B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"169254cbc30e4072e272e6b856f44bf8d0867a5e","datavalue":{"value":"jump system","type":"string"},"datatype":"string"},"type":"statement","id":"Q429657$1427F5FD-A054-490C-98DA-95440580D497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2436f53ac6c29b65f641e051a325e435f4f84a6","datavalue":{"value":"\\(M\\)-concave function","type":"string"},"datatype":"string"},"type":"statement","id":"Q429657$4F38FF73-D7DE-487F-AFE1-2217C4B8BAB0","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":"Q429657$343A6C99-2518-4499-98E2-AF713B34F2E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"722410466d17c96802fb555fc3da3e2f363f0516","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q429657$F655A77A-79AD-48BD-AF92-BFDC41E140AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b27d2617769889124f16ca9307ea24ebc5d3403","datavalue":{"value":"W1982316266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429657$C58E7557-15A3-4AEA-8DEE-C9D268849C4F","rank":"normal"}],"P223":[{"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":"Q429657$EBDD171D-BE54-45F3-A3B8-5F467E162D6A","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":"Q429657$AA0D385D-895D-4341-B460-94B52372AD56","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":"Q429657$B90F9275-EF54-49E0-9E23-5BAF78175B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df79f64657d597b963a0b3d3541bfb4d0787a16b","datavalue":{"value":{"entity-type":"item","numeric-id":1410687,"id":"Q1410687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$A965449E-9064-45C0-9E3B-7B27DEC6C8EE","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":"Q429657$321A765B-37C1-4C17-ADD6-250B457BF696","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":"Q429657$424B6545-9AB7-43C5-B976-C529AB822768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e822b52e94b64e9bdeec3c4080cc2a967fe89b3","datavalue":{"value":{"entity-type":"item","numeric-id":5429256,"id":"Q5429256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$EC03F638-6CC1-46A4-900C-3C738A1D9088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$033901A8-EAD4-41DE-82BD-80BA04CF341D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$0B3C6787-B683-4D33-AB80-F87CCE951A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7bd53f7585d7a151294a899cc83689e7ef4d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5470828,"id":"Q5470828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$09542AC7-DFD8-4F0F-9384-8A35AA5EB25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea772ccce30850f801443848dbb83b63fe26d67d","datavalue":{"value":{"entity-type":"item","numeric-id":5454265,"id":"Q5454265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$75113620-01CB-4490-9873-5BD44DB98294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e235ddc3b58a79ca6f69a093112f157befca5e66","datavalue":{"value":{"entity-type":"item","numeric-id":1369649,"id":"Q1369649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$E1D5B939-2E78-451D-8FF6-051219FB267A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f16afb807512d45404c95d88ef1e63e62a33cb","datavalue":{"value":{"entity-type":"item","numeric-id":3503231,"id":"Q3503231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$E654DB10-8D6A-4DCB-8C26-3DF1C82F227C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c34b47828970355d65e3e7c6d08b6b451c86cc9","datavalue":{"value":{"entity-type":"item","numeric-id":5712468,"id":"Q5712468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$8E56F224-2210-40BF-BDA1-B306D0EE17E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed120a7653e6134c27462dd9f7c677b886423bd","datavalue":{"value":{"entity-type":"item","numeric-id":1190645,"id":"Q1190645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$A4553D57-8490-4EB4-AF85-7A6AB046B01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b839e03cc31924691fcacddbf8de93e7b705b76c","datavalue":{"value":{"entity-type":"item","numeric-id":2519019,"id":"Q2519019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$713C80BC-40B7-4327-B694-E94B8D9C9CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99967f55e1999012e34974832530d1514469234","datavalue":{"value":{"entity-type":"item","numeric-id":4764341,"id":"Q4764341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$D7D2BC0A-01A0-4E7C-9636-6DCE460179D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54ccc8fba2f1a7cb6fafe2afc35c19e084e279f","datavalue":{"value":{"entity-type":"item","numeric-id":1801704,"id":"Q1801704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$A0266C0D-1BC7-43C1-91B7-DC2CFC7395E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a286948b09e4c6cd220224d10eef0259c5f501","datavalue":{"value":{"entity-type":"item","numeric-id":1312044,"id":"Q1312044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$AE3BA38E-0088-46EF-841D-D2E6FAA33860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$DE0AE1DE-E83E-4B82-B8A0-D5692469DA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa31edeb26a68feda8eccdf760a8e23c1d4422f2","datavalue":{"value":{"entity-type":"item","numeric-id":1849530,"id":"Q1849530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$D460CD7A-D49A-40EB-B061-02E53E21FBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144ec9a1b408b86133ac5bccbbfb009daaa7bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":913805,"id":"Q913805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$A5174C71-67CD-4FD6-9519-1B569DCB14A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67989d85a351477bf79f4e2a2e96c09b95147b16","datavalue":{"value":{"entity-type":"item","numeric-id":1191727,"id":"Q1191727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$08419207-B0A4-4D79-8956-3DEBEE1F233E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cef973004a17efc132255300f86e7ffb2c3f77","datavalue":{"value":{"entity-type":"item","numeric-id":677484,"id":"Q677484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$B93C011E-AE3D-4F87-BAC8-B1A96B794F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429657$32A69491-ABE1-4FAA-879D-AE6EBD2E410C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3093f95ae5517793a2841462c00c78aac864f3f","datavalue":{"value":"10.1016/J.DISOPT.2010.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429657$857CF4A7-B286-4128-A892-358C7EA47F5F","rank":"normal"}],"P1643":[{"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":"069d92d466ea9fab178824ea3ae558db46973ccb","datavalue":{"value":{"amount":"+0.8941650986671448","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":"Q429657$C5C56847-D660-4B7F-A72E-2ED83FD831B5","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":"f7019652809ccf16fdca2ab1a89c99aeaf2c3902","datavalue":{"value":{"amount":"+0.8845057487487793","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":"Q429657$0A4D3334-E990-4485-A305-29CEE7B4604D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4691e0b240110971b9f833496303cc376d5337b0","datavalue":{"value":{"entity-type":"item","numeric-id":3796777,"id":"Q3796777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48050072a3089b1f49c84b5d42785dc1e9f5cccf","datavalue":{"value":{"amount":"+0.8777312636375427","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":"Q429657$A041025F-FB16-4A54-B967-87C891A95359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e240a72a4e183cbe97440d0d6bbb4169fa80634","datavalue":{"value":{"entity-type":"item","numeric-id":3578309,"id":"Q3578309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb8bdbf9e72e82d4f5ddc9e1d23986d554517a6","datavalue":{"value":{"amount":"+0.8591247797012329","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":"Q429657$44F802F7-2F43-460F-8985-9BC1C767B9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd2af2bcf0c716aeddca8dd84cb7a30180624bf","datavalue":{"value":{"entity-type":"item","numeric-id":3084696,"id":"Q3084696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66350be3c493af06a861202e91421a924f8ad3a","datavalue":{"value":{"amount":"+0.8555466532707214","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":"Q429657$65198E4B-0151-4468-A55B-7837988F86C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple algorithm for finding a maximum triangle-free \\(2\\)-matching in subcubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_algorithm_for_finding_a_maximum_triangle-free_%5C(2%5C)-matching_in_subcubic_graphs"}}}}}