{"entities":{"Q2339830":{"pageid":2350573,"ns":120,"title":"Item:Q2339830","lastrevid":52239212,"modified":"2026-01-21T05:46:04Z","type":"item","id":"Q2339830","labels":{"en":{"language":"en","value":"Connected matchings in chordal bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6423618"}},"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":"Q2339830$4F344382-D610-48CF-B5B6-573C3981277F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f4ea55ec114d89420c2c5fab5f82799685d2c86","datavalue":{"value":{"text":"Connected matchings in chordal bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2339830$CFF94ACD-5830-4751-B5A7-2B7E4DB6715B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"707b0e4e323ea62341fc0bf60ea48822384dc1db","datavalue":{"value":"1308.90149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339830$C7CEF8EF-429E-4913-A6BC-E76CB85F3BA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5050492dadc83b462961086de2be3d9ed50f2d79","datavalue":{"value":{"entity-type":"item","numeric-id":277620,"id":"Q277620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$AB539F2F-FCD3-40F9-B0F1-0D3816584868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$D31ECBD2-CDAD-41F6-8619-BCF58D4DE97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3793cb21fe61701c5e518fae1d25de1f0ba33059","datavalue":{"value":{"entity-type":"item","numeric-id":1014659,"id":"Q1014659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$AB51E4B1-78BD-47B9-9847-FA0A5B6EDD41","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":"Q2339830$EF471241-470B-4E50-840D-FB59FF35CC7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2685380c049c772858fa8145d702ffd7ed5e8e1c","datavalue":{"value":{"time":"+2015-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2339830$0C4A40DC-68F2-4A63-8C7A-A499CF30C18B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339830$69159999-38E6-41CF-8C02-EFD468357E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339830$838F180E-2E1D-433D-9592-C9EA15C0B952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339830$62B34899-30C4-4F60-92CA-D464BB9F616D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5ff9075228f60856ee9460ea7819cd680bdb1d1","datavalue":{"value":"6423618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339830$F41977A8-48BA-4FC0-AAA3-E9982E5F2369","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8123646fa06d72653de6faafa57ea821e244015f","datavalue":{"value":"connected matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339830$75839177-E9D4-459C-B95F-B5D873CFF49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9c8f71d65ed49c53e6795d80a29937931e5df3","datavalue":{"value":"Hadwiger number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339830$894261E4-5C81-4F73-90F9-5355EA24AA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"677c9fff86d1f5633373c194a2b55d131ea4c296","datavalue":{"value":"bipartite margin shop problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339830$62E79DD3-EF5C-4EFB-B6B8-3B01914163FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339830$0AC5C8BC-FD80-4391-9304-BD8891B7EB9B","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":"Q2339830$B2215985-58B3-45E0-AC8D-2BEAB78A39EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e937d3ef3afd33c9aafcf0e6555ab579dc36d19","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2014.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2339830$36FB498F-BB07-4D7C-962A-F2446E043A57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5e59e433b8132b73d3157e10b87949251c853c9","datavalue":{"value":"W2084866560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339830$C56159EA-6291-4C26-B7F3-72322C8E8E73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbaabdff0ad573ac959e2110120e9232308d5ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4823312,"id":"Q4823312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$05BD48C3-7283-4E88-B9CA-F7EC9ADB1E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759d93a42f19b25cb0989594bce810f7d355913b","datavalue":{"value":{"entity-type":"item","numeric-id":4414635,"id":"Q4414635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$ACADBA33-B8D7-4BDA-96AB-D4D86F1838E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec61b28893de5dfe7dbd7723ba0877790af8d21b","datavalue":{"value":{"entity-type":"item","numeric-id":1018044,"id":"Q1018044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$89E33E50-A75E-488A-A355-B031C2A7B674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f512f500bf0d0fee510e21a941f29b447b34ce4c","datavalue":{"value":{"entity-type":"item","numeric-id":1029000,"id":"Q1029000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$3082DE42-5580-4996-A519-919373449D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$A98D503A-0C53-42E9-AC40-DF9BCF886B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$FD0B6E32-89BF-4388-9DEC-029C47FAA15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bea4fff667bb300b4fdad3fd05ca53c7975e4b","datavalue":{"value":{"entity-type":"item","numeric-id":3184610,"id":"Q3184610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$92F85DCF-4907-4B5E-AB6B-30D18A27C448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73956e9896b5a12aa88d58fa5e802926cfe72cd5","datavalue":{"value":{"entity-type":"item","numeric-id":1006087,"id":"Q1006087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$4810808D-04AC-4220-BB1F-54B9C4366982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d98a7160621688de9f67fe78f40a95b36cfa100","datavalue":{"value":{"entity-type":"item","numeric-id":1022596,"id":"Q1022596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$AD4C7120-F7F1-46C3-9575-FA373B698A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751827b2f523fb2ab40adc072deed4a551f3b6d1","datavalue":{"value":{"entity-type":"item","numeric-id":834189,"id":"Q834189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$94766FA9-844E-48F9-92EF-612EFDFDDB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80dbd2d65fb34011bf925626c95b6d7b18f3cd","datavalue":{"value":{"entity-type":"item","numeric-id":1325959,"id":"Q1325959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339830$1C1BFAE1-66A0-4468-9BB2-DAF0C93F46F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb3698ffbead737b30d79911219a0e0ca45c376d","datavalue":{"value":"10.1016/J.DISOPT.2014.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339830$DCBDBD99-B09E-45EE-9F17-7B7EF71EA28D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612ba43913e9c8555f63419bea1c7cd39d321952","datavalue":{"value":{"entity-type":"item","numeric-id":4414635,"id":"Q4414635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c534702fb1c1683977d220b19c674ce293b33b8d","datavalue":{"value":{"amount":"+0.889553964138031","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":"Q2339830$8B7C4399-1B57-496F-A448-4CDB9676CC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19e4cc912dab872d11fef088e3dc421b6a37cb0","datavalue":{"value":{"entity-type":"item","numeric-id":6487434,"id":"Q6487434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90397a4e444b5fb3cb1a03844421df796a106d8a","datavalue":{"value":{"amount":"+0.8066855669021606","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":"Q2339830$4EC4738B-BB04-4A39-A9E0-A9AC9A2003C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2433216ff98a4263132f56cdd7aa212c26ab1e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1392565,"id":"Q1392565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882f5e8a280284e408373ceda3028d43d316f4c8","datavalue":{"value":{"amount":"+0.7748507261276245","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":"Q2339830$4C96A7AA-64F4-4819-9E36-3C47B0A55F51","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":"f3e1219a08929503ca06a5b2dc8a7aac530fc3fb","datavalue":{"value":{"amount":"+0.7688186764717102","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":"Q2339830$589ED34E-9B98-4139-9E82-E979A927204C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbcc3481413f80f71c8e8a5faae74ede735051a5","datavalue":{"value":{"entity-type":"item","numeric-id":1959718,"id":"Q1959718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b4e186cb15bf8048f41cad4cf3401ae468293b","datavalue":{"value":{"amount":"+0.7611671090126038","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":"Q2339830$1AC9396F-F39C-41D7-B4B7-16DEE97D5395","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2339830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2339830"}}}}}