{"entities":{"Q2023124":{"pageid":2033866,"ns":120,"title":"Item:Q2023124","lastrevid":72426750,"modified":"2026-04-14T04:50:02Z","type":"item","id":"Q2023124","labels":{"en":{"language":"en","value":"Maximum weight induced matching in some subclasses of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7341852"}},"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":"Q2023124$40F93748-24C5-4075-A1D7-E8116D87C579","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaa24795dddf5817b81512b6a9c166a85884a840","datavalue":{"value":{"text":"Maximum weight induced matching in some subclasses of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2023124$61195F23-790A-481A-BCFC-B9C2B3D5BFD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e185f8db234a88c59a58cd6d98397a685a109123","datavalue":{"value":"1466.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023124$30B2A4CB-7E78-45D8-8694-A9F4AE535720","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$86A2AA7D-1073-4DE4-AF5B-372A41C25744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51cee9e5b67e7e5abd50010867ed794163d22b7f","datavalue":{"value":{"entity-type":"item","numeric-id":344870,"id":"Q344870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$33142973-2A75-471B-ABFA-1315F36E0C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2728eb895b3046e9c26ecab4bc8ae3b74881309d","datavalue":{"value":{"entity-type":"item","numeric-id":1981774,"id":"Q1981774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$45BF74B8-C3B7-4A1D-B30C-040E77003C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6261152caa998107111495283b50b58e0876a35","datavalue":{"value":{"entity-type":"item","numeric-id":2023122,"id":"Q2023122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$C5797572-9A83-490D-A8A7-DD38D10A55B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8effc7993ee821e71a300edf2d73874fc861aa78","datavalue":{"value":{"entity-type":"item","numeric-id":2023123,"id":"Q2023123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$626EC01D-B921-45D1-B4A6-B138E8F291AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$B13C8B73-C286-43B3-B2D6-A629C0BC0053","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2023124$BC5F183D-CD83-478E-BF26-88D40C4BBD35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023124$87F57052-372E-4FEE-98AB-FFE77AC219B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed8de9f19954753c43e75030c0920e6bf9d5e876","datavalue":{"value":"7341852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023124$468E99F4-0A13-4E04-B930-EFA0F0F8EBF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023124$E08EAC6B-1900-40C4-BFC7-54FD341545EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023124$153BBF80-210D-48E0-A222-5781318711B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023124$88B07A97-06B8-461F-BDE3-AEB0118830A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023124$365171FE-ECD9-4A05-8814-3352D8E211ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2023124$B4388BE5-1006-4C0F-BB5F-B91AD0A7A0B8","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":"Q2023124$D1CBC8A7-6866-43B0-A747-B287E40DE7F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3893c8814b25b6785a7f78446356a2d41305120","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00611-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2023124$998D2705-DFF2-43BB-823E-2BFD680E7CBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30761c6b66cfe1656eebe13f1f86888c953de5bc","datavalue":{"value":"W3037755027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023124$69E90FA2-473B-4536-9E75-D20B20670654","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34a898402b555c09b2fffdc9cd8f45106218ee9","datavalue":{"value":{"entity-type":"item","numeric-id":4649838,"id":"Q4649838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$800EFAE9-4113-4E96-A1A1-9D03ABC91E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$E277727C-7F62-405D-8B82-2C5F5880F61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14f5e99e162a3289704336c0fd0dbb376fb734b","datavalue":{"value":{"entity-type":"item","numeric-id":1810638,"id":"Q1810638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$2097FC05-49C8-47F0-BF4F-3B9E955DC078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7415aa7112c41d84270aaf9f84ef4c22222613","datavalue":{"value":{"entity-type":"item","numeric-id":328696,"id":"Q328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$34EFBAFF-7FB1-4AD2-964A-D4FD220FE073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db4a194fdd0b87da7c8e81ed54de5de9e534dd","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$4FA0AB1A-00B2-486D-ABB2-1A3EF29AB0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$32E5B7E4-387F-42EA-9C97-8C46EFABE348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$A7FFDA51-380A-4296-86D5-DFEEFEA2D380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"505555c4dcb40cce589643997393f26285b7a055","datavalue":{"value":{"entity-type":"item","numeric-id":393042,"id":"Q393042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$DB574A8F-D716-4C0F-9C0D-B32F8DEC49AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$34585C33-6C84-464C-B316-A4BACE259E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d00bcd5d520458c5ff4e4475e1a2fd86760c889","datavalue":{"value":{"entity-type":"item","numeric-id":1350298,"id":"Q1350298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$D5FD71F3-148F-4289-85E8-26765121B8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a33441a2e052aceb4de1db7525627d143712f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5251649,"id":"Q5251649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$BC2A47AE-F77D-4049-8D93-BDECB465D73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a4f542b58b4efe1df67a58e0455a02825bbc2d","datavalue":{"value":{"entity-type":"item","numeric-id":2354310,"id":"Q2354310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$DEE8AD31-3152-4DC5-9310-BC1982B8B0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfc877bc18d668115075e08d3e932426d0d58fb","datavalue":{"value":{"entity-type":"item","numeric-id":300230,"id":"Q300230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$1E56C835-B456-4392-BC58-79ADB22E766D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d87f434a879e4c83d4ff053e7776267e53e37","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$459517BB-C6E6-4387-934B-20FC56043CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8058299016a35c95b1df9887339e0f10ef7b0e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1630774,"id":"Q1630774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$8070414D-E5F7-4576-8477-FDECF56C2C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e83604ea6fe041c9a60ff45f16aa748c9735098","datavalue":{"value":{"entity-type":"item","numeric-id":2971661,"id":"Q2971661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$7FBA7F01-3ACE-4356-8E15-7C09EA849B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc221b732181d1ee9e5d499b3aa569cc07cc490","datavalue":{"value":{"entity-type":"item","numeric-id":2897988,"id":"Q2897988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$2DA94D29-9414-4C01-9BA6-95FFCED53710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$475E9916-0F51-4051-A544-406AA90A0318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff37af007931149b966102712e4a86831fa25067","datavalue":{"value":{"entity-type":"item","numeric-id":3188853,"id":"Q3188853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$3346F3EA-C1B5-4BD6-B374-6796194B8394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ee9cba0968d04dd7c543b9c3737a40fc699722","datavalue":{"value":{"entity-type":"item","numeric-id":4944970,"id":"Q4944970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2023124$0611D18A-4BC5-45DC-A35D-AC3BB1961698","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3698f635b32c84c5c65679dc9fe93e1ee6f64236","datavalue":{"value":"10.1007/S10878-020-00611-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2023124$D4C21023-D8A5-4162-A740-AA7300996998","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3920fd052247c885c133a40542fde7fcdb3590","datavalue":{"value":{"entity-type":"item","numeric-id":2971661,"id":"Q2971661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9933d44513f4a9a016a481acb6c0a66078ee44c3","datavalue":{"value":{"amount":"+0.9471667408943176","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":"Q2023124$8067C590-D545-4A35-9A9B-25C37320C707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784c68f2ba8d5fc31cddab31372956fd89faa048","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08647166c87a25f885685e4adf7cab5eb8437bc2","datavalue":{"value":{"amount":"+0.8656752109527588","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":"Q2023124$B95BA9C4-E39C-404F-8111-4ABE9B777546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d787eaaae1ac29a0a2212c35c22262acbbbb22ab","datavalue":{"value":{"entity-type":"item","numeric-id":5919635,"id":"Q5919635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb817297486048bf79abaf4ae3e99f1bb676a90","datavalue":{"value":{"amount":"+0.8621822595596313","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":"Q2023124$0028D51A-28AE-4601-8B3B-D87F89135A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3790cf6f8d44854427e31fcc2307aafd324e0faf","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d981dd72201d84a7c90b6d427196c6412d65c1","datavalue":{"value":{"amount":"+0.8545837998390198","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":"Q2023124$79438475-2C89-448D-99C1-9CA0CB9BD1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fde4330d76758fc9e820bdb303878ec4f904c2","datavalue":{"value":{"entity-type":"item","numeric-id":5918091,"id":"Q5918091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08b1ac55d6701dedcbcf5461098634698c6153d","datavalue":{"value":{"amount":"+0.8533024191856384","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":"Q2023124$979FC330-4AAA-459A-AFD5-9C083717284F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum weight induced matching in some subclasses of bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_weight_induced_matching_in_some_subclasses_of_bipartite_graphs"}}}}}