{"entities":{"Q512892":{"pageid":514659,"ns":120,"title":"Item:Q512892","lastrevid":62426733,"modified":"2026-04-11T06:00:31Z","type":"item","id":"Q512892","labels":{"en":{"language":"en","value":"Maximal independent sets in a generalisation of caterpillar graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691102"}},"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":"Q512892$211F8D7F-D8E3-4279-90D5-7261662B2002","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf8fcc126cdccac172b10768e351a23e6e4dbab7","datavalue":{"value":{"text":"Maximal independent sets in a generalisation of caterpillar graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512892$17B3C324-8D36-44E8-95CC-A313725C6547","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97cec682a2712b5a530b667e06f7a6cc3324cdcf","datavalue":{"value":"1365.90229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512892$DE8A0891-6FCF-4F13-913E-D56FC035053A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"098b9779ca3acb26ce71674930002e029a7fe041","datavalue":{"value":{"entity-type":"item","numeric-id":511688,"id":"Q511688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512892$F1AA2D50-422D-44AB-947F-EE288F111D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d91d0b595fbf1f937c62dc4f3cd0ed5a98b6cbd1","datavalue":{"value":{"entity-type":"item","numeric-id":396685,"id":"Q396685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512892$9E5E61C4-36CA-4339-A85C-014475394EED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512892$574A5785-58A1-407B-8BFA-2EE90539D83A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512892$27D94B2A-200D-4545-9D3B-769EC7DB5956","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5eab7544e586eb0eaf8cd7bb442375a3630fcb73","datavalue":{"value":"https://arxiv.org/abs/1502.04514","type":"string"},"datatype":"url"},"type":"statement","id":"Q512892$5D71F0BA-32D5-49FD-91EA-6B3A8C332026","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512892$E97ECAD0-D546-48A2-BF87-CBBD7CDE9D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512892$F0953134-70CF-4E36-81ED-F8E66E75A1D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5616653ebc1808d9dc16a8ee35b4931c28d9fee","datavalue":{"value":"6691102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512892$E26036EA-D5EE-4101-9E08-67DB925F8652","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q512892$93C5D60C-A652-438F-B92C-D68573608621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57f3d1b8a1f1b9d8b8d72665619ee0d369999e75","datavalue":{"value":"MIS","type":"string"},"datatype":"string"},"type":"statement","id":"Q512892$64A07A13-69CC-49BA-8BBB-3E99326981CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41dd730ff8534d32c974b0674499dbe863dedc93","datavalue":{"value":"caterpillar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q512892$9CD2256C-BD10-4CBC-876F-7E23481CDFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97b23a2b6b45180ee1641ed2691e7a7aab247c38","datavalue":{"value":"generalised caterpillar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q512892$5AEFCFC1-CD02-4F09-B337-ED27DC5F9A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62bee6ffc60ceb31cb42ea4ac2d7118cb0312ae9","datavalue":{"value":"generating all MIS","type":"string"},"datatype":"string"},"type":"statement","id":"Q512892$051ED1B3-B039-49E3-8328-39378065DA6F","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":"Q512892$E42B292E-0301-49BB-8954-E558132470A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f3429c0a70e907a80355efa92f1f159e271aa98","datavalue":{"value":"W3102753258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512892$5B777DAB-7617-4C1A-B742-162EE5126CA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86727c2ebd62c2f4149bd11664261c2ce39e4045","datavalue":{"value":{"entity-type":"item","numeric-id":5896908,"id":"Q5896908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512892$6DC32481-FC25-4079-AFDF-3C81DC909AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58fab9775747fbacf5d61c3f5ddc46fab90bf14f","datavalue":{"value":{"entity-type":"item","numeric-id":2562091,"id":"Q2562091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512892$55FED3BC-4B3F-45FC-B5C7-F6AEBC3D8698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb23dd9e3d62410fe1161601a1a27b19e6bb90b7","datavalue":{"value":{"entity-type":"item","numeric-id":765369,"id":"Q765369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512892$FF785AD4-1907-413C-8B8F-59ADC83AFF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512892$7FDB0940-D4ED-4D2C-B810-6023CEF0A822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512892$F6A6E5A3-944A-42D7-A2C4-59DA0928579D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5db613201a8d0d35ebe32288d6ad84b20b28d45","datavalue":{"value":"10.1007/S10878-015-9960-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512892$29440FDA-CA75-4447-BFDF-BAAD3A4C2CF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a8f514062ff9a2063dafb308a52280a9ff3d9a","datavalue":{"value":{"entity-type":"item","numeric-id":765369,"id":"Q765369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23513e8e492ccdf33788f60c4a68070f9f8a46be","datavalue":{"value":{"amount":"+0.9166768789291382","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":"Q512892$B5BB61BC-A6F1-446A-A641-23A8DC47B22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906444b35a0350a3e305b18d5789190caeb5ae64","datavalue":{"value":{"entity-type":"item","numeric-id":5461427,"id":"Q5461427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0891424d88ed668282d6cc7e5dfa588792956f13","datavalue":{"value":{"amount":"+0.758702278137207","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":"Q512892$CD06B9A9-4510-40A0-99F3-5B3CDFB250F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063b91e5828fb0863d1a8188d147591f52971194","datavalue":{"value":{"entity-type":"item","numeric-id":2210502,"id":"Q2210502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c27e9e6a74f42a501227bf0c24126fe04e7952","datavalue":{"value":{"amount":"+0.7498273253440857","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":"Q512892$8F83EFBA-AE9D-4A22-9E71-48B337560EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4a55ba605aea20b0df21cf66e820ae522230f2","datavalue":{"value":{"entity-type":"item","numeric-id":2370451,"id":"Q2370451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4f4b2a1a027f8fd7f010dcb8fc7443b989a95e","datavalue":{"value":{"amount":"+0.7319642901420593","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":"Q512892$59335E68-2E69-4B12-8881-0E32F4CE53DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ead4d25838acdd78bf9356bbab1caaea8cbc2c1","datavalue":{"value":{"entity-type":"item","numeric-id":2840516,"id":"Q2840516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e421c5911431f409185a2a9ef7b16e0a0a5fd529","datavalue":{"value":{"amount":"+0.7309891581535339","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":"Q512892$E9C3B8DB-4827-4B15-978D-AFC383F876A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal independent sets in a generalisation of caterpillar graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_independent_sets_in_a_generalisation_of_caterpillar_graph"}}}}}