{"entities":{"Q973140":{"pageid":974988,"ns":120,"title":"Item:Q973140","lastrevid":65906070,"modified":"2026-04-12T06:10:14Z","type":"item","id":"Q973140","labels":{"en":{"language":"en","value":"Chain hexagonal cacti: matchings and independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713536"}},"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":"Q973140$700867AD-E0EB-43AB-B6B5-63AAD0E2CEC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73336ab013d467f301a021f1842b93e67fab6d30","datavalue":{"value":{"text":"Chain hexagonal cacti: matchings and independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q973140$BA31E6AF-E92C-4BC9-8ECA-650D9810742D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6ea3ebbaee87613937e608b54ff519dad07e239","datavalue":{"value":"1222.05197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973140$797AF181-1E0F-4A71-959E-DBC32D6954E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50a8e5149a1f129268591893ccaf318cc6a3c5c5","datavalue":{"value":{"entity-type":"item","numeric-id":277471,"id":"Q277471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$7D66B942-9E01-441E-91F4-32EBA90A7191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afa676573874da1f6e9d3238e64a371b5f5e28ba","datavalue":{"value":{"entity-type":"item","numeric-id":669166,"id":"Q669166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$A09AEDB1-664F-4C97-8096-1F97CAA7EE67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$10398FF2-DFAC-4ACB-87DE-CFE60B56DC1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q973140$7A81961C-A939-472B-8885-093E96CB4CE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973140$1A05C2DA-37A2-456C-A8FC-E2744AF6C0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973140$609B729C-D2D2-4F50-B5C3-B097AE9DF162","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc9e12095fd4d31b8d3c6925691561f2f09a2b15","datavalue":{"value":"5713536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973140$32F18F70-005C-421A-8052-9ABD07F1EB15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d2f5e8cabab8cd678899ec2aabeac4ac4053b3","datavalue":{"value":"cactus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q973140$AA0D319A-099C-4A90-8C66-62FB2AC1CA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q973140$ABAE5FCA-4237-47DF-8B69-E8E69FDB5A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7cbc3185067a2cfc3c95df2eb4f8cfc6da4d25","datavalue":{"value":"independence polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q973140$406863C5-B670-4823-B6ED-EEE053B6541A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"241de08ed4fc5ee25c29e6d79c9227c2c16dffef","datavalue":{"value":"hexagonal cactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q973140$79C29AFA-9D2B-4D73-A8CF-14AB7FD5B9B5","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":"Q973140$50A703B1-37E4-4DB9-B817-987CF89742CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f09917858c2cff332debe54540bb167eec569f8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.11.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q973140$D5240649-6A92-458A-8B0B-A85DE1BDB07D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dd7ab11474972d4e4c4c24359c8db9e36ca96f6","datavalue":{"value":"W2060832656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973140$8757E154-2224-451D-B257-0BB83E7EE349","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a41ee9e5916183cda6410ab7c74c55d9bd97aea","datavalue":{"value":{"entity-type":"item","numeric-id":5897902,"id":"Q5897902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$7FA8DAAD-B79E-4BCE-A61A-31783240668B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d501888d0ccb0200fea6508dee6127301a0f08e","datavalue":{"value":{"entity-type":"item","numeric-id":1888169,"id":"Q1888169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$5A27DDB7-E1CA-4175-8B9F-907D096BAA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659997da610712b4fa3240ed68fa39118651c662","datavalue":{"value":{"entity-type":"item","numeric-id":1229232,"id":"Q1229232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$C5DF52DC-11E3-42A6-A8C2-3232E3362B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4cc6d37d0a960dc437a633a7a2f1c4e7901a4da","datavalue":{"value":{"entity-type":"item","numeric-id":579281,"id":"Q579281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$B4B18410-FB4C-474C-A73F-00200C4595DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7978a2c1b5cdc6fcafc74986e4af64400c0a2ee","datavalue":{"value":{"entity-type":"item","numeric-id":2651195,"id":"Q2651195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$168B5DE4-A36E-44FA-A826-18ED4E29E3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$393342EF-F0E3-47E5-9644-10D7F2977E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb2bbdbb835de0257c1c94dd8e377a69e0177c4","datavalue":{"value":{"entity-type":"item","numeric-id":5821656,"id":"Q5821656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$24DDE890-F8B1-42B0-9C9E-D9617CC9A3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$E7B8BA30-2BD2-4EF1-942C-62ADFCBD0ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0a0b2b34959b4e2bd3839e226f7f6a0282c5c0","datavalue":{"value":{"entity-type":"item","numeric-id":4871770,"id":"Q4871770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$DF6FD42C-8584-4523-904D-C98581822BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$7D453C83-C5CD-41DE-9B41-338309B04641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbee3c0486430144b117dac43a186f108ef8366f","datavalue":{"value":{"entity-type":"item","numeric-id":4822789,"id":"Q4822789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$16B968A1-0958-44C5-BD07-3A78E746681E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849bbb600debd80b8569314767f1e1886f4001b0","datavalue":{"value":{"entity-type":"item","numeric-id":3235072,"id":"Q3235072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$A90700CD-40B9-4C9D-9AD7-4ED3A360045B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce553c7842f1b63d231c944f4632d98f29fafb26","datavalue":{"value":{"entity-type":"item","numeric-id":3995745,"id":"Q3995745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$98249145-7581-4EC3-91CC-6CAAEAD668E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a546f609ad63ed713666f41aba3a96cb1d15a12","datavalue":{"value":{"entity-type":"item","numeric-id":1427192,"id":"Q1427192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$D276653B-7554-4EB2-8DF1-C60CE556CF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96973c6a247186d007e4fbfbad663f1f2a63f425","datavalue":{"value":{"entity-type":"item","numeric-id":4242958,"id":"Q4242958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973140$05A01131-AE3E-4160-93A2-36EEFDEAD23D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e347c518c45f215bb2fce8af8690e9fdde3ca170","datavalue":{"value":"10.1016/J.DISC.2009.11.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973140$9B218C97-BE26-40ED-B8D8-EEFD6AF6AC88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a36e599b3c6bb26b661d7ae1f1a439cdab59585","datavalue":{"value":{"entity-type":"item","numeric-id":5934420,"id":"Q5934420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b932dc9b854da63dc2cfc3856e34cb2f1340fe","datavalue":{"value":{"amount":"+0.9062509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973140$14BFA183-9E6B-4CAF-AEEE-7677FF7DCE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff87df6da6c7bf1eb0117ae5714b2958cd9c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":579281,"id":"Q579281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0dd012ca487c9d47023391ec23e21f49386e8d","datavalue":{"value":{"amount":"+0.8929268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973140$EEE193C4-98D8-4EDB-AA34-2D11CDAA508F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b070763a28d55e95326f4dacce5cb1cf26dc4e89","datavalue":{"value":{"entity-type":"item","numeric-id":2457007,"id":"Q2457007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6248032a4c7d0777b91329312f30b77969a67cd","datavalue":{"value":{"amount":"+0.8853588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973140$EFFB66C9-2E74-4A58-BC79-7DDCA45C6C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f8882c6100fe385f7268fd198441d1609c5b170","datavalue":{"value":{"entity-type":"item","numeric-id":2881254,"id":"Q2881254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9da89a9cd2c984ba4697a69b371fc2b3c030d3","datavalue":{"value":{"amount":"+0.8821314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973140$545D8DEF-35C4-4B1E-90F9-2965D153115C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670c8644e1b7678cd3def026ce87f356c18360c8","datavalue":{"value":{"entity-type":"item","numeric-id":2867595,"id":"Q2867595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a37023e75fd5e4ce3da4ee300f473c598c015fd","datavalue":{"value":{"amount":"+0.86888576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973140$7F1CC25D-495E-40D7-96A0-1A84CF0643E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe5ec36894994a622288751b72c50376c43d749","datavalue":{"value":{"entity-type":"item","numeric-id":3557053,"id":"Q3557053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7ef8d1245f898272e708e22873ca1dd4798c2e","datavalue":{"value":{"amount":"+0.85474485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973140$753B9AA6-8807-497A-A560-F442FE4BBBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc61b6f55937be70c3424c6e39a544b51a1c12b","datavalue":{"value":{"entity-type":"item","numeric-id":2429365,"id":"Q2429365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7ef8d1245f898272e708e22873ca1dd4798c2e","datavalue":{"value":{"amount":"+0.85474485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973140$EBE7A575-D4B9-40A5-A305-DD3268253871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdab3b3f7d86ce4e1a28c8cd141ef6d68c5d27c9","datavalue":{"value":{"entity-type":"item","numeric-id":2820130,"id":"Q2820130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054364e888c59e3b396759d4c655f284bef69dc0","datavalue":{"value":{"amount":"+0.8519553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973140$1ACA1C63-9ADC-4B58-9006-FB20883352FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf47236e21d811d87c250993a127b35adafba502","datavalue":{"value":{"entity-type":"item","numeric-id":3697053,"id":"Q3697053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a7595b552570546498972db7ff202ffbebfd443","datavalue":{"value":{"amount":"+0.85103005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973140$BD82630A-73DE-4D26-B884-0189A76BFF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ee0175f0c127b1f153070e6c6128a2c7de6610","datavalue":{"value":{"entity-type":"item","numeric-id":4873771,"id":"Q4873771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0eb060f4333eca7000682550035c71d7505ddb","datavalue":{"value":{"amount":"+0.84952295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973140$809BEBB1-9846-4FD5-BB4D-BA9FEC4489CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chain hexagonal cacti: matchings and independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chain_hexagonal_cacti:_matchings_and_independent_sets"}}}}}