{"entities":{"Q5041752":{"pageid":7071329,"ns":120,"title":"Item:Q5041752","lastrevid":98424707,"modified":"2026-06-05T17:29:35Z","type":"item","id":"Q5041752","labels":{"en":{"language":"en","value":"Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7602136"}},"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":"Q5041752$2093A936-CC18-423F-9110-115F0D9A7472","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c01f759f77134a987d6487ca026e986431b073e7","datavalue":{"value":{"text":"Weighted Triangle-Free 2-Matching Problem with Edge-Disjoint Forbidden Triangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041752$7B4BBF54-BF17-40D5-9C1A-26BA32E2C6F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f89a0555915a6e07d70351a7fb3349a6c1b4257a","datavalue":{"value":"1503.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041752$A234BB96-6EBF-48A5-B694-931641ABBAE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"645c9b343c4e803eb03b063a7554e1a8dd937653","datavalue":{"value":"10.1007/978-3-030-45771-6_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041752$CFA0AE2E-A180-435C-8F8A-DFB178BDB1DA","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":"Q5041752$B506572D-FB67-45D4-8113-8B67D81842E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041752$143DF768-1EA0-4A95-836D-564826F52366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39fcf3265ef324cd8f042b5ffc2d91b62eb5b915","datavalue":{"value":{"time":"+2022-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5041752$BBCE50EB-B372-4F5C-826A-1555ECCD80A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"082873e83528547777c56c9ebbfc8cf3239a9fa3","datavalue":{"value":"https://arxiv.org/abs/1911.06436","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041752$22CF8435-8DDD-430E-BDD5-2F799C5FFC10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041752$75F4204D-DB67-4DE9-AAB0-5830BABCAFCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7804a152e2d1ded916f56380e84e1e714b4eef1c","datavalue":{"value":"7602136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041752$37BF8736-15B9-499B-8CE8-DDEBBF6830DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f58c85f40e3a5c4584e3e39ec46164facafc43b8","datavalue":{"value":"triangle-free 2-matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041752$5CDB60A8-5D83-4899-ADEA-08C776801EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6964d84f1092223fe80b2a5e0fee1bc039e548e6","datavalue":{"value":"\\(b\\)-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041752$BA34F87A-FD35-4B6B-A3DA-A0DC1CF845F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041752$D66407D1-AAA3-4A0E-94D1-D8F5B36162FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041752$D4968315-DF00-412B-9597-FCF8139F1E6A","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":"Q5041752$D57CDC47-B0DF-4501-B81E-1C215A2D55FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6226f990b0d60d61d27f25444d2d374b659e38d6","datavalue":{"value":"W3022075409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041752$4AFB0084-4E18-49CE-B3C3-0BD701B8FCB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"702e15c4d480a46ff0efc62e42d1b6fd125cffa0","datavalue":{"value":{"entity-type":"item","numeric-id":1934309,"id":"Q1934309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041752$8B5D97D3-34F1-45F3-BE6E-8384139F432C","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":"Q5041752$8BDD6C9F-5F9E-4F9E-A5C0-E567245000BB","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":"Q5041752$CEB3093B-389D-44E3-BA90-FECDE877B74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3c2a0346c47959acbd7b4e85405896297e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041752$6EFCEE96-D2E3-4507-A867-1D0E0691AB8B","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":"Q5041752$2EA1F873-D478-4788-91A7-6C8E81DD6F49","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":"Q5041752$0CBF853C-1D0B-4F86-9788-79B86918A32F","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":"Q5041752$2DA3FB2C-0CC2-45B9-AA67-59DA8D1879F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041752$81187D82-32C8-4AF3-82B6-09ED9BC4D124","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":"Q5041752$589E031B-02F2-4C53-B0F7-5BB93F703C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041752$E4AB3CE9-60BD-4B58-8B4E-11B9E1FD72D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec267c6121610c6976cfa2eb69456f51c201e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4263715,"id":"Q4263715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041752$71D0078E-08ED-4508-99E0-4DA6B09EFE64","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":"Q5041752$F134897A-3F7D-4BA2-8848-FC4D48101407","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":"Q5041752$79C8C222-2E4D-4509-9D08-0220380543D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6fcfe45ec6a8999ef4a245e90acb3e9d61d4770","datavalue":{"value":{"entity-type":"item","numeric-id":4977977,"id":"Q4977977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041752$7AB20538-8069-4EE9-820B-D2C23BDC6EAE","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":"Q5041752$95144017-2CFB-4798-8D39-721AB167E003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab105af0238b29be13b6493f5cfeee78522eb6e","datavalue":{"value":{"entity-type":"item","numeric-id":401132,"id":"Q401132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041752$97F0F363-7C86-49B0-96E0-E336D38462BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af659b7707c22c5831e3750cb91a765a3bc991f","datavalue":{"value":{"entity-type":"item","numeric-id":444382,"id":"Q444382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041752$0EB81400-BA51-4651-A093-280C7B13BD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b6051cd2682e72dedc8ebcdf1ccd709271aaa6","datavalue":{"value":{"entity-type":"item","numeric-id":3648510,"id":"Q3648510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041752$C7A858C3-6470-4DF0-8AFA-45BA873801A4","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":"Q5041752$58E80C54-07C0-4086-BDDD-F41450C3B163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041752$0BC836EB-2F4A-4950-8F8B-9C9883C1F689","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":"Q5041752$ED48C918-FB65-4E64-9CF7-91A8C0B24E7E","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":"Q5041752$140F20DE-F0E3-4A21-ADF2-E60FEAE1B532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac7e1b2929ce03661876aa8727378f2e44fd5a4","datavalue":{"value":{"entity-type":"item","numeric-id":2410265,"id":"Q2410265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041752$A1B4D1EE-BF85-4C0A-8847-C06F0E30B4B3","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":"Q5041752$1FEE07D1-5F66-455D-9D17-6E6B667EDD13","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":"Q5041752$B91103A5-8717-44B3-9ADC-E4504E2C09BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c97714cddc47feea4c207b1f935c79a744050b","datavalue":{"value":{"entity-type":"item","numeric-id":2118149,"id":"Q2118149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2503e7f849e34dfcb0f86d19db059737da7413d","datavalue":{"value":{"amount":"+0.9970502853393556","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":"Q5041752$3CC7EE53-EE22-4B93-971A-AAE26E124A4C","rank":"normal"},{"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":"aead539fb64090b42750ded746a809097237290f","datavalue":{"value":{"amount":"+0.8523684740066528","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":"Q5041752$7B2583BE-C73C-4125-8401-11E33F34AE87","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":"57c373d5b7a66af5d75775d0b52e037c795b4bc3","datavalue":{"value":{"amount":"+0.8492534160614014","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":"Q5041752$D8849337-7CC3-41E7-B9E0-FE0D099B7148","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":"b764093efa7d8e8b913d5ecfcb9fb70909725c21","datavalue":{"value":{"amount":"+0.8444645404815674","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":"Q5041752$0E4B6204-6526-470F-A45F-97F6CC022767","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":"8f5e36cdc238c264c1917ca215d9a0e5e94edb59","datavalue":{"value":{"amount":"+0.8416234254837036","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":"Q5041752$407FA0F0-BB8B-42C6-B500-2E329D8DF4D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles","badges":[]}}}}}