{"entities":{"Q5387057":{"pageid":7416631,"ns":120,"title":"Item:Q5387057","lastrevid":50357144,"modified":"2026-01-13T21:29:23Z","type":"item","id":"Q5387057","labels":{"en":{"language":"en","value":"Maximizing the number of independent subsets over trees with bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5275481"}},"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":"Q5387057$619B173D-B28C-40E3-8C60-F6E49C7A3CE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64dbde7b472aa88a024a1f3dde888635b42c331c","datavalue":{"value":{"text":"Maximizing the number of independent subsets over trees with bounded degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387057$61B281E9-5286-413B-B12E-9BF52C911A6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74e24719b26ecd076cc5fe17971a673563c4f8cd","datavalue":{"value":"1156.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387057$4567BAB5-EBC4-4242-AC71-3D02860DD0C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"875726fb3f17580e8af3a39d31498dd0e33fc926","datavalue":{"value":{"entity-type":"item","numeric-id":205838,"id":"Q205838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387057$93751240-CF00-42BF-A971-42D72FAF11A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b91203c68e3451b4eff6295035ff58f17818cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1028036,"id":"Q1028036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387057$963470B8-64E1-4226-8332-FC00D5B46F18","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":"Q5387057$6B4A4AF1-2301-4588-AEBE-30A2C4D5E827","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"197a22e98db84c6d9ea60e98af5a32c35ab992c8","datavalue":{"value":{"time":"+2008-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5387057$67B48C01-FD50-4446-BEA4-3C3A1F997B50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387057$049B3FCC-E4D3-4D42-886A-0C2A77782956","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2de830f643594e45fd5fa14c187daa3a2fbd3b8","datavalue":{"value":"5275481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387057$FAC4EC2A-2E4D-4763-9274-F9E2D01E29AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387057$D9F87420-7C4A-4B00-9A6A-1BCF1BC62E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"728ff6818d64c9177306ec1af03e175eab2c8371","datavalue":{"value":"d-ary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387057$DA283996-8BCE-4739-9D6A-C741B434230B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387057$0C06F644-6970-4A33-A70C-A760D7FA5B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92279b4773eb51dc2f48d090c086bc1644bcc3a2","datavalue":{"value":"digit expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387057$EC48B47F-2E09-48CF-BBED-8C7DE6B439CC","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":"Q5387057$7CB415D4-5264-4BDC-9108-A9C93653BA38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"567eeb4a10bfe4996e2489797b64676bcc35bb0f","datavalue":{"value":"https://doi.org/10.1002/jgt.20294","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387057$FD0A55B4-1872-41E0-AC44-3FD35967D9CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"109ae921b45d4a61a0e8b70993ce879d3353627a","datavalue":{"value":"W4238881052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387057$F3DEF586-C6A2-4E6C-A29C-3944F6F9B662","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b70b4e9561f0d28e4442e2ec532d95b08a2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3807048,"id":"Q3807048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387057$CA1BEA91-8641-48C8-9924-C07A572D89BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5942bd7b92df72f863039a43bde59273df1df676","datavalue":{"value":"10.1002/JGT.20294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387057$BEF7E013-EA70-49FA-B1BD-4B34D5A91DAF","rank":"normal"}],"P1643":[{"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":"2c20174f95a5ee7562fcd08e9795de789a72d9e7","datavalue":{"value":{"amount":"+0.8395532369613647","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":"Q5387057$AFA3FAD8-5A75-47BD-AC9A-1393312738B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a71dd94e9856a23a4d6c2e2e0e909e9b932fbdd","datavalue":{"value":{"entity-type":"item","numeric-id":3017069,"id":"Q3017069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d8283483a3ef39c0d1b50e21f231f7fb7105d7","datavalue":{"value":{"amount":"+0.8305755853652954","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":"Q5387057$433373A3-4869-4D5C-AC44-80871504DA1F","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":"99af4de9add0f18f4559bc7e2c1d1e45f7de464a","datavalue":{"value":{"amount":"+0.8294511437416077","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":"Q5387057$0E0F4EB8-A1FA-4FA0-A76D-1F6268355152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753b9b9c7d5dcd94f581d30a42a6c85df99050ba","datavalue":{"value":{"entity-type":"item","numeric-id":2828876,"id":"Q2828876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1aa83e6e246032e1cdcdda73496e12ebf44ed9","datavalue":{"value":{"amount":"+0.8284177184104919","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":"Q5387057$7C800C27-9706-4DA8-BC07-F3F5486F7F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412c1a8ea9c091edabbbb12dc7557e5e766b5c5b","datavalue":{"value":{"entity-type":"item","numeric-id":4913489,"id":"Q4913489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95df0d8309833f80b4f5290f581acb02ccc642d","datavalue":{"value":{"amount":"+0.8254550695419312","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":"Q5387057$82AD0E9B-C5DA-4A4B-8F1E-5AD8679F6915","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387057","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387057"}}}}}