{"entities":{"Q3801585":{"pageid":5831491,"ns":120,"title":"Item:Q3801585","lastrevid":53249840,"modified":"2026-01-24T13:32:00Z","type":"item","id":"Q3801585","labels":{"en":{"language":"en","value":"On maximal independent sets of nodes in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068912"}},"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":"Q3801585$9454D780-882A-4D15-B857-90ED9F2D00C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c70d7e198816c3ceb6d147af745659048b13094e","datavalue":{"value":{"text":"On maximal independent sets of nodes in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801585$9BA32CA9-D035-4633-92C3-E3AD550F602D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d0551dc6424c2bc983cb108ae2d212d0beea705","datavalue":{"value":"0655.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801585$44A271F5-C628-4C3F-9DB8-8E396F647A78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e516f1548af1c41e4b6acbb68642c18d1a2ef3","datavalue":{"value":{"entity-type":"item","numeric-id":788741,"id":"Q788741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801585$34941EE0-A9A7-4911-9DF6-907F11C30647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caf79d5c707a0fe02086ae11f8bc42c7e7790501","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801585$E4B5853D-72D0-4C6D-9C05-92BB676DE864","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801585$44FC2ECA-1180-4B51-986F-42D09ACBC577","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":"Q3801585$AA4E5945-1064-4C86-9922-50E3B1AE8634","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801585$BEA9D291-7A0D-4C76-9F96-C4042208E612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801585$51A10B18-4902-4CD0-9842-FA6433590FF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6672144559bee75ea3c09bd2620d240f714b939f","datavalue":{"value":"4068912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801585$88861A6D-7E9C-4DD9-B340-90F85EC31336","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1fe9687bee0e28f6cbb3861fb83e74ec3b2461","datavalue":{"value":"independent nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801585$D6452B3D-927A-4DC1-9BD4-44B6BFA4BB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34895ef0789d9770c700806e7a4844204045ec07","datavalue":{"value":"asymptotic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801585$EA865FA6-0699-4F09-8063-649092DCDA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801585$15AA8CA4-CEF0-4DE8-9802-61E646D79EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801585$2C4DC97E-9978-404D-80A1-CA9E51CC0986","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":"Q3801585$5D059EC2-DED7-4DB4-93A7-A139F452698B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22565e01397866ffc73c6045d3b37bfb212a978e","datavalue":{"value":"https://doi.org/10.1002/jgt.3190120217","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801585$DC4F97C9-635F-439C-9CC5-2A9A2B397A97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c743b73a7c81349952eb554d7e9dcb5e0e265cf9","datavalue":{"value":"W2024460738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801585$900D8DD8-575C-4F2D-AE66-552C59F8016D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86b5ad5ea318cb07bc08a6e7e67ca411ae23020","datavalue":{"value":{"entity-type":"item","numeric-id":4175300,"id":"Q4175300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801585$614225BC-8CEE-4E91-ACDB-F8BDDCAB1AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f7ec931168e4dd9eaa62f72639c99b4c21ef47","datavalue":{"value":{"entity-type":"item","numeric-id":5616724,"id":"Q5616724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801585$0B4F82C2-1A2B-4A35-9CE0-1BB61ABDBC6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e11abbc2d16edc1d291feacbc6ae87315a237fe4","datavalue":{"value":"10.1002/JGT.3190120217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801585$F74A2813-9191-4BCC-9BA9-48A1496E04F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f91a1895fa3a460012677b766bd17f96450274","datavalue":{"value":{"entity-type":"item","numeric-id":2504102,"id":"Q2504102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b9142c12de27b3750a7d95825ebd82511c437b","datavalue":{"value":{"amount":"+0.8430861234664917","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":"Q3801585$A8EF8BA9-2C0F-4BE1-92EE-C0BF59A966DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63738f099b1fbd22fb993e0c50edd9125257e4a7","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0460bbe2a26fe7ccd92410c191ee2c0749f29ab3","datavalue":{"value":{"amount":"+0.8336458206176758","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":"Q3801585$561BF003-54C1-4B60-A057-C6D9DDCFBFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b509833eb3acd69aacf347b50f23c8461c84fc","datavalue":{"value":{"entity-type":"item","numeric-id":3070348,"id":"Q3070348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1002fd0a7663184cbdca92cd801e0587c0df1b30","datavalue":{"value":{"amount":"+0.8283478617668152","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":"Q3801585$FC19B5AE-7B15-4F23-9376-2F5EB2A4D16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df4a8b7a35f30dcdaf20c48f05d3d5135588084","datavalue":{"value":{"entity-type":"item","numeric-id":2908913,"id":"Q2908913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a85884943a0f4e7fdd976ebdd3e57c71313ddf","datavalue":{"value":{"amount":"+0.8279991745948792","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":"Q3801585$50C85066-0109-4016-860F-94CCB5881674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6387c5dff0909ed45e880bbd9d2670a6681dad5a","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23dfdb11a1c2ce22f59b401039657001af3c29c","datavalue":{"value":{"amount":"+0.8263157606124878","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":"Q3801585$E5B8D011-AB75-4497-8172-C010F43EB239","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801585"}}}}}