{"entities":{"Q1408460":{"pageid":1419200,"ns":120,"title":"Item:Q1408460","lastrevid":68782344,"modified":"2026-04-13T02:01:32Z","type":"item","id":"Q1408460","labels":{"en":{"language":"en","value":"Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1984628"}},"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":"Q1408460$4F374645-ED96-4301-B3B6-4B56037F5234","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fefcaeff4ae8cf29675ce091a88644cd97339120","datavalue":{"value":{"text":"Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408460$7350C672-9A52-41B7-8D02-75008DD815F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f787052c769483abef020dc4868931c8dff16607","datavalue":{"value":"1020.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408460$34529F06-A9E9-48D2-B127-162385F2841C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fa18328c1fb4d6bf5e5c86da43e01b61037aaf5","datavalue":{"value":"10.1016/S0166-218X(03)00328-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408460$28E72432-04A5-467C-B6EB-75E00CB12EE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"989a9701d150170acf3a0218ce39685294f0c3e7","datavalue":{"value":{"entity-type":"item","numeric-id":195165,"id":"Q195165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$230FBA7B-E5CD-49F4-893C-296684DAC514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24108deece21e1bd02c5605dc19efffc727ac45","datavalue":{"value":{"entity-type":"item","numeric-id":237422,"id":"Q237422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$F4576327-F84D-4AF3-AFDD-F54571B51778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$26A49559-7A82-4F58-9819-191212D2E2BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$F101E2C8-AB2C-4D8C-862C-841B5E464199","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e003f34ab8fffc5fc5e5962ff052c379cce9b157","datavalue":{"value":{"time":"+2003-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408460$1AA26FED-0FC5-4F86-800C-37795D56E52D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408460$D280E202-DD70-498B-8248-3CEEACAC6929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408460$94B0A9EE-1811-4B07-AFEE-2C2C5CB0AF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408460$6F1D0753-0AA8-425E-B331-12F8D50B03D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408460$82289CA9-6F04-4D59-9A1F-636F91971B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408460$70E4DAA8-D04B-43D6-8286-B229AEBF2CBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a56a8bd00f4efa0274ef902d9ebdfd0b058ae1ff","datavalue":{"value":"1984628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408460$4334DABD-DEC9-4B2A-88DE-95EBCE571890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408460$71C40583-1A33-4D50-9646-F8C1C643C822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408460$535EAE9E-F5F9-4F8F-A4AE-D4160064C659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408460$A1FA484F-89F7-46E0-9997-CC917A0D5738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408460$6BDB2F46-14D3-4AE7-91E5-621E75D52C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d28dd9a1788e8ed35162c36ff6d03072fd923122","datavalue":{"value":"Kruskal's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408460$E46F042D-641C-4C71-8C12-E8802CB29C28","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":"Q1408460$5A3B9311-7BE7-4C5F-8CFB-9F595EE1F382","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9d60bbd6988f4c7d8223263ce5e4b042fc9e64","datavalue":{"value":{"entity-type":"item","numeric-id":4717029,"id":"Q4717029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$D58E27F2-AD3F-4CBE-BC96-7EFC5A5806E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284bfd1fa4b1cd3c4c5c5989b38010861c527f43","datavalue":{"value":{"entity-type":"item","numeric-id":2713652,"id":"Q2713652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$0C2C27A3-B9A1-459E-97F6-5F3E98B05B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15df0a95f7b7d2e534248418192fe4de42607e9b","datavalue":{"value":{"entity-type":"item","numeric-id":1301628,"id":"Q1301628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$34BB33FE-EFFE-4DB1-9065-B5FCE7E4B960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220c71ff1ceff66b065f6b000f9a191168a442f6","datavalue":{"value":{"entity-type":"item","numeric-id":1176747,"id":"Q1176747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$19EA3D43-AE4E-40BE-8356-8DE9B12333D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df9eaf56fc2270a28798d9c3c0ad1a2cdef6c23","datavalue":{"value":{"entity-type":"item","numeric-id":5917418,"id":"Q5917418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$F4352AA2-794B-4C50-9EE6-496878606301","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":"Q1408460$3571B0CE-DC8B-4769-9178-5DBFAC0FB84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73df147ca38adc7642882de7a62758c26b702cd","datavalue":{"value":{"entity-type":"item","numeric-id":1811120,"id":"Q1811120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$8AE629CF-F88E-4A95-A5B7-C70BAC6BA9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc70b2cd92b8afe30702e79e217e3b6a1543560","datavalue":{"value":{"entity-type":"item","numeric-id":1765528,"id":"Q1765528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$FAF7D602-9CBB-4F95-815E-E77F08884379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8505c936547f4c05ed0af3943ae1c57009e05","datavalue":{"value":{"entity-type":"item","numeric-id":3912832,"id":"Q3912832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$970C7243-6E8F-40A2-B0CA-BF5229256B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2caacfb422c490caa360cd3f35da0382da1959b","datavalue":{"value":{"entity-type":"item","numeric-id":3875972,"id":"Q3875972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$A6B60AEA-A1E7-48CB-8D50-916045CDCCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408460$356D7633-BF3F-4F1B-B04A-3AE5B8B1A72C","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":"Q1408460$502EF54A-1346-474E-94BF-CA8AE1399E98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569737d2b444a7efbbdd95d5b30e9f4bde5d85c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765528,"id":"Q1765528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbf57c70a45d4a007724bb9b4844ce8f3aaa5de","datavalue":{"value":{"amount":"+0.92175615","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":"Q1408460$0CF88E5C-BE9A-4942-BB29-A974B11FB3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ceb1188b6cdebf84b0092a20dbd9d5dd7c5624","datavalue":{"value":{"entity-type":"item","numeric-id":3073825,"id":"Q3073825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c383720910bc130713940a691e0c567a9150e892","datavalue":{"value":{"amount":"+0.89373606","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":"Q1408460$3E60597E-7909-49F7-A4D7-9C833D0A5767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dc6ef81892968bbac4fc0f5a944c8162186aba","datavalue":{"value":{"entity-type":"item","numeric-id":3115728,"id":"Q3115728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb16341800beb4824659f7a9e1f17cc5d5418c9","datavalue":{"value":{"amount":"+0.8896258","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":"Q1408460$F12FFC70-1576-473C-8C4C-80B99AEA756A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ecb1d8af9c9c2ec119d8ba39f1195a3d11ad3f1","datavalue":{"value":{"entity-type":"item","numeric-id":2333222,"id":"Q2333222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3112496003190b1fd1e2d32d831335ba6aec8e3c","datavalue":{"value":{"amount":"+0.88666713","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":"Q1408460$D585402B-3C97-4B1E-A759-8C22905EC6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deabe9601a6ebf2e7903a9cff77de9014bfe42b5","datavalue":{"value":{"entity-type":"item","numeric-id":552058,"id":"Q552058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11e2cd9fbd40d82e10bdcd16e0f6fb612497cd8","datavalue":{"value":{"amount":"+0.88606334","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":"Q1408460$29B594C1-035D-4CB0-BD9C-F74F36E1978F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3b6e6ce41c0cff08e2efedb6fc0f9fdd2a184d","datavalue":{"value":{"entity-type":"item","numeric-id":3978364,"id":"Q3978364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af4b2334f7248ee507f851d7ff68f9a58cdb2c0","datavalue":{"value":{"amount":"+0.88196784","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":"Q1408460$0E2471EB-9A95-44CA-9DC9-2420220DAA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aeb96cf139cb702e41b7b167c597d03c8205559","datavalue":{"value":{"entity-type":"item","numeric-id":5500115,"id":"Q5500115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df30a02e5757c707a1b84be0b68047822828180","datavalue":{"value":{"amount":"+0.88135624","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":"Q1408460$834C1DD4-2477-47EE-8B92-29515CA3B60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43861f1f7d274f0463d000f24e48579d836720df","datavalue":{"value":{"entity-type":"item","numeric-id":976671,"id":"Q976671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"337a17cbd9978632e490015c0e364c82e284f4aa","datavalue":{"value":{"amount":"+0.8805686","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":"Q1408460$D207938B-7672-451F-B8B0-63663532461B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b589f544d69daeb4682a5245e4203e7083bf6d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3013167,"id":"Q3013167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162b4ac2ec04a62923a0406de6650c2e31372b42","datavalue":{"value":{"amount":"+0.87993443","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":"Q1408460$EC6AAEC7-4605-46E1-AB3F-8A7C7682EA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1a73af0528eeda700fe2932b42727ddc68fc02","datavalue":{"value":{"entity-type":"item","numeric-id":1744293,"id":"Q1744293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55c95a8e3e24e16fe7df49508846dec9451d2a0a","datavalue":{"value":{"amount":"+0.8781544","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":"Q1408460$66DE4C6B-8D66-4568-B34C-A83C5F5022BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Closed_formulas_for_the_numbers_of_small_independent_sets_and_matchings_and_an_extremal_problem_for_trees"}}}}}