{"entities":{"Q3789596":{"pageid":5819502,"ns":120,"title":"Item:Q3789596","lastrevid":52758224,"modified":"2026-01-23T10:50:52Z","type":"item","id":"Q3789596","labels":{"en":{"language":"en","value":"A Note on Independent Sets in Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053656"}},"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":"Q3789596$94D71550-5A3F-4C43-ABB2-1C8846591EB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76d546bb92084cd3efb35ffc8eb99bb34b562a58","datavalue":{"value":{"text":"A Note on Independent Sets in Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3789596$6E57BED3-7613-48CD-BE6B-C344EF4D4087","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f50752b51cb0d1edff492f725269391cfae5596c","datavalue":{"value":"0646.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789596$DA9D167D-0D17-4E83-BC6C-3E311D944B5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"551a5bb7dee152744c90d7d2b89635334e51b4e5","datavalue":{"value":"10.1137/0401012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789596$7F88ADB3-FDF9-4D88-BCDC-68E443F1DF25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5ec02fc369c0b3963c3b242180750fd0fabedd5","datavalue":{"value":{"entity-type":"item","numeric-id":187661,"id":"Q187661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789596$85D16500-8859-4189-ADB2-39253E611310","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789596$EF54A6EB-35FF-4EF8-9837-B54D44CB2365","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3789596$989F924C-B868-43AC-B291-E4C56810324A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789596$3D3D27E5-D5C9-494E-9672-159D2634CA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789596$9B0DC9B7-65C3-45F7-9DC1-3EB3028C9444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789596$CE5DE235-0586-4859-98DF-362EE57FBE3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"091e8d15b9a03c276a8e7686a11b9994203de565","datavalue":{"value":"4053656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789596$3F0C823E-7007-4D0D-A8A3-62B9A8882320","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511ef16394ff3a4942789aca793cc5a1b0857fad","datavalue":{"value":"independent vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789596$055FB553-CFB7-4C05-BCC7-7B149709CBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789596$6E6C6FC0-C176-4235-878B-372EAFDB5C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257705894928b658df2d62acf5361b60640e5808","datavalue":{"value":"maximal independent vertex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789596$B2D5A99E-6D0E-48E6-8E66-718C9D730C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789596$BF2B5E43-9135-4D3F-B9B0-CB0F36774B67","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":"Q3789596$85ECDF9F-D650-4B30-AD60-03A1636B631E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ddfdf082ff96d192581fa936bd8bae7ee047ae4","datavalue":{"value":"https://doi.org/10.1137/0401012","type":"string"},"datatype":"url"},"type":"statement","id":"Q3789596$68DFC366-BB7D-4BB9-A3E2-22F1634A0C62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4235d08a11cc89604b571a0b8756b9f18e9b1221","datavalue":{"value":"W2050392684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789596$367466E8-8B58-45DF-A4D9-AB0EF402B9D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb93c07d76e1035f430787fbcad8796c7fe87db9","datavalue":{"value":{"entity-type":"item","numeric-id":5397286,"id":"Q5397286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3d24c95c364dff0256d67df95399377682c81e","datavalue":{"value":{"amount":"+0.9653529","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":"Q3789596$0FDAA0C8-74F6-401A-8932-B860A15E535E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84226c96c4c80c3f8042cc419a7d10b6d021a06c","datavalue":{"value":{"entity-type":"item","numeric-id":1649903,"id":"Q1649903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe984e9e76c872e6623265b3ec15babb889a0e2f","datavalue":{"value":{"amount":"+0.95559204","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":"Q3789596$805BC3EE-5B71-4F84-BB01-93A080A7568B","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":"ac463ead1748773bd6202ed7289f34331e8bf464","datavalue":{"value":{"amount":"+0.9517916","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":"Q3789596$478F8ED1-856F-410D-ADB1-34E4473B6D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afad48a43da473983e821f56b6f522f52eccc2f4","datavalue":{"value":{"entity-type":"item","numeric-id":3974711,"id":"Q3974711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022c9107025e5f7aac092ae30f1a7a73ab9af2ed","datavalue":{"value":{"amount":"+0.9461335","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":"Q3789596$839E96B5-5FCA-4F46-A4B2-3E32E853CE77","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":"4e36fb1fda634d3a141dc2fe28f4d37c096b25b4","datavalue":{"value":{"amount":"+0.9418358","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":"Q3789596$800B8CEB-7D63-4F89-9851-A43500311E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db3b75a86516e50b265be6ba87df3689d072d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2048555,"id":"Q2048555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3dff64b4b61d71dd54959f4ffa283af935e3243","datavalue":{"value":{"amount":"+0.93828624","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":"Q3789596$8E9610D3-EE1C-49F8-A20C-5CF72C1BE95A","rank":"normal"},{"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":"ee0e56c99341c3a90baa7041f7a05048250705de","datavalue":{"value":{"amount":"+0.93352604","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":"Q3789596$0F06D9F1-7171-4332-9D6F-9C59E6313728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8981a092401e8129f8437264b9063576ac1b70","datavalue":{"value":{"entity-type":"item","numeric-id":2172383,"id":"Q2172383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf8fe2300cdee34853ae0eefba0c62215af3458","datavalue":{"value":{"amount":"+0.9317856","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":"Q3789596$7E842A9F-2D11-4FCA-9759-A936BB378BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49a851816ac2cb192ddfb8d2c565b4c5c788e69","datavalue":{"value":{"entity-type":"item","numeric-id":4039257,"id":"Q4039257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45dcb66f5fc71c3262ea0ecac3005f3f01459e1c","datavalue":{"value":{"amount":"+0.93089813","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":"Q3789596$C74D99B9-12CE-4DBA-8DEE-50F7B6A818AD","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":"6546fa44ca32255c5a875329b5c9a933ccde3791","datavalue":{"value":{"amount":"+0.9294268","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":"Q3789596$57C901EC-C140-40C7-8484-73930AA72BCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3789596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3789596"}}}}}