{"entities":{"Q4993540":{"pageid":7023117,"ns":120,"title":"Item:Q4993540","lastrevid":98431538,"modified":"2026-06-05T17:30:42Z","type":"item","id":"Q4993540","labels":{"en":{"language":"en","value":"Maximal independent sets and maximal matchings in series-parallel and related graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7359750"}},"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":"Q4993540$40457E07-851C-4CDB-9B03-B6A462411502","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7a298ae94764eab123a44219f913140ac59f5a9","datavalue":{"value":"1482.05252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993540$163B738F-C253-4146-BE4C-5B996A5FDCF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"302a8d1286d2de3de883395ca11232e5696964f7","datavalue":{"value":{"entity-type":"item","numeric-id":213077,"id":"Q213077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$6F45D884-D3A7-40A8-B275-8F7E990740CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5835bf4f92acf53bba03fe7a638dce870632b3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1991411,"id":"Q1991411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$C283D52F-90DF-4460-AC4E-84E2D7A47C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52f99931570b7c4604e735c160b9da3b251102e6","datavalue":{"value":{"entity-type":"item","numeric-id":322272,"id":"Q322272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$7C0328C7-BDB7-45D7-B781-50E9AA64A54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2ebf2b3334511bf0eb5be350b3fb2b13548f420","datavalue":{"value":{"entity-type":"item","numeric-id":256328,"id":"Q256328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$E29F78B5-E651-4341-BD63-4972F55A6569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19226134edc7102663c447aa756e808a7a8d2948","datavalue":{"value":{"time":"+2021-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4993540$A926607A-305E-499C-B0A9-23B25D3AA587","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993540$6D0BC6E9-48FC-4C85-B611-11C92ABDD13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993540$7379449B-ABE7-4462-AE97-E291DF8980CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993540$72191E90-537D-4A96-A15B-845391334322","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12b21bd133db61a55eb8f8ec2c6c7e53bf95bc82","datavalue":{"value":"7359750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993540$C22601DD-4062-4C48-8732-A82776328CCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34895ef0789d9770c700806e7a4844204045ec07","datavalue":{"value":"asymptotic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993540$4BBAFBDE-E357-48AE-AE57-2F241D690BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73a96d262b6b2a0cc18a0d94d6edc703c5c7651","datavalue":{"value":"central limit laws","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993540$AEAA0EAA-DD13-4DE2-A38F-305F466EB22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf57138a72019897b827dd6209ceaa7a10fb9c4","datavalue":{"value":"subcritical graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993540$6EC3511A-D92D-4880-BC20-4DFFB08226B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993540$C4AA5116-46D3-4961-B89E-4F02C2FA2266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993540$BC93DCCF-55A6-4EAD-86F0-553323A56472","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":"Q4993540$B40277E3-8794-40C0-BCCD-6E5FF5918F1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df9a7dc231fef989af13d8b1660a1586182499c","datavalue":{"value":{"entity-type":"item","numeric-id":4375247,"id":"Q4375247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$CD436CAD-6DD5-43E6-B4C1-ECF6C155FA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110f290ab9430c25921e728420984f1fe37a4f2c","datavalue":{"value":{"entity-type":"item","numeric-id":3552496,"id":"Q3552496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$6B3CA75E-EF75-457B-A848-421930F2D00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498893103a6d92ad89921d985362ceb50f779362","datavalue":{"value":{"entity-type":"item","numeric-id":1877645,"id":"Q1877645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$57DB2895-5946-4692-ABA8-0BDF8963DD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928104aa4a75fdc26cf965c15c38f20ff485dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3516035,"id":"Q3516035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$3B9C900A-CBF0-496D-ACB6-EA0B9667E9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e1dbf447b80e6022538b9980baf5bcb5f1211a","datavalue":{"value":{"entity-type":"item","numeric-id":3225143,"id":"Q3225143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$85D8F70C-D725-4AB8-AE9D-AD42B4263580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$8628B093-070D-41AD-A6D9-97FB6C543441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$D869AE35-ECB5-4833-ADA4-28F9935376E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf69ddde8248e49d43b1558a82866cfaacaca3","datavalue":{"value":{"entity-type":"item","numeric-id":1106856,"id":"Q1106856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$AE08FECB-BD55-44F3-94C8-129145C7E711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbaec127a3093616fbd0dcab74ecc746e9feb847","datavalue":{"value":{"entity-type":"item","numeric-id":878628,"id":"Q878628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$907803C4-251A-48B8-BD4E-9AAFFEF28FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6999aabafa44cc229f9d710a97f4fd0d0efbfc","datavalue":{"value":{"entity-type":"item","numeric-id":409365,"id":"Q409365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$E93C2CDB-DA89-41E4-944D-655D6EB6C76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800e1ec900d91df6058a1d586b21de02c03bd1d5","datavalue":{"value":{"entity-type":"item","numeric-id":5928418,"id":"Q5928418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$71814775-1A38-4BE5-8386-FDED7B66E159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c422c3684c703d7a8efa6d4e4248d55d1c5153a","datavalue":{"value":{"entity-type":"item","numeric-id":3801585,"id":"Q3801585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$34324938-9E39-4DD2-A359-2E31AD4F2B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b62b85dc74f052de3ce7a4b626bff9cf8805e3","datavalue":{"value":{"entity-type":"item","numeric-id":341486,"id":"Q341486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$15E3BA9E-360B-42A5-BFA7-A495A6FAED43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e79386d05b178c2d77aaa3d02447ec0feea2b","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$13C43F25-892D-475D-BAD4-93210EAE7174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$E1445297-F5BB-4EC7-9037-26CF3AE78CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dea37f00b4a8b5a15685a25911c290a2c67fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$1D16AA38-D738-45E1-9FB7-AF4FCF24E306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e0fb911953d48a542d88ad3d21a532e81777ee","datavalue":{"value":{"entity-type":"item","numeric-id":942106,"id":"Q942106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$0C073C83-5E70-4DDB-B65D-B3F31D49EBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eb56abc42011576013fcadd2a5a7fa2d55a36fd","datavalue":{"value":{"entity-type":"item","numeric-id":3978364,"id":"Q3978364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993540$4CB54BFD-D2EF-4A46-BFE0-0440A0EABC71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23ecb2bd37eb46afbf010fcbf0ddbdb3d823827d","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8911/pdf/LIPIcs-AofA-2018-18.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4993540$94942139-78CC-4AC8-811D-0B5F7138702F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"186fb549779c4d2cb3177f244d676c3e742f1f6d","datavalue":{"value":"W2811238923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993540$221AF594-82A0-458F-89A5-DFC3EF08040B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88c96f3b2f5a286e54ce9a0926b1ad275727c876","datavalue":{"value":{"text":"Maximal independent sets and maximal matchings in series-parallel and related graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4993540$64380E55-3BA9-47F2-9283-9591DCEDEB06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df13932bbea784a278f3a4033f43961bacdbe119","datavalue":{"value":"10.4230/LIPICS.AOFA.2018.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993540$64AF8F52-3B70-41D8-BC44-79EF5C699C7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b354672d4dcdab1891c38fc81f3da7a73ce974","datavalue":{"value":{"entity-type":"item","numeric-id":2288167,"id":"Q2288167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5552da54b20c63c79fa111698095f8507995579","datavalue":{"value":{"amount":"+0.9243594408035278","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":"Q4993540$852E17D2-4A05-484C-97A1-A27C2CF0F736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c2110d9fb3d10eb2bb526f83926e7532aa63b5","datavalue":{"value":{"entity-type":"item","numeric-id":5199507,"id":"Q5199507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd4eda85b899070a928621d7fc85a949fcf121e","datavalue":{"value":{"amount":"+0.7958536744117737","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":"Q4993540$F73D9583-D9E9-4AB7-A73B-F5FDC19F324A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7155a6e4decfdd71db239f7a613c1cf32f786888","datavalue":{"value":{"entity-type":"item","numeric-id":3801585,"id":"Q3801585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1cf2bd595194e023958d5238c92dc4e2ea155f","datavalue":{"value":{"amount":"+0.7817617654800415","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":"Q4993540$033A6551-70E1-4357-9CFA-3875C0B69948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1205cb727254634f04dde5ac7741e7f3654248","datavalue":{"value":{"entity-type":"item","numeric-id":2461767,"id":"Q2461767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed99ac7b2386df408eed566df48cf67730050e9a","datavalue":{"value":{"amount":"+0.7781996130943298","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":"Q4993540$2E258AB8-3CBD-4641-B5D0-ED6EB6E75B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91271c2fc8f6b521749c4d2ee8500bec81511b2","datavalue":{"value":{"entity-type":"item","numeric-id":3977271,"id":"Q3977271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf68609bf4b4341f638a9d84e4f639b9ab0cc34","datavalue":{"value":{"amount":"+0.7778286337852478","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":"Q4993540$488451DF-6A89-46F6-A952-D8661159DCE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal independent sets and maximal matchings in series-parallel and related graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_independent_sets_and_maximal_matchings_in_series-parallel_and_related_graph_classes"}}}}}