{"entities":{"Q730492":{"pageid":732341,"ns":120,"title":"Item:Q730492","lastrevid":63899991,"modified":"2026-04-11T16:18:06Z","type":"item","id":"Q730492","labels":{"en":{"language":"en","value":"Counting independent sets in tree convex bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6668741"}},"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":"Q730492$161059BB-E8E8-42FA-AF40-B334EBC8899D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6abbf84ff5e67d88d06af89dddbb10fc9f4e51db","datavalue":{"value":{"text":"Counting independent sets in tree convex bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q730492$5208C00F-5150-421F-85D3-DD99329C7942","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11b5aa9d805e46786d590c90d9b186267fd1540b","datavalue":{"value":"1352.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730492$1ED7FAF8-9B28-4AC2-9317-30BBE9F53901","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dab146e8044050d682bf98801206114495488f5","datavalue":{"value":{"entity-type":"item","numeric-id":195283,"id":"Q195283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$786E88CB-70C1-46B1-AEA2-98415FD80B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f644852063d2560e81eab35cb283efcb17c21c18","datavalue":{"value":{"entity-type":"item","numeric-id":730491,"id":"Q730491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$6A5055A1-16C6-4FEC-876A-7597753DBC37","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":"Q730492$DB088185-9129-41AC-8126-F842424A1EEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e142bd0dc840ed702ec865fb51b514477e03a134","datavalue":{"value":{"time":"+2016-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q730492$257D5139-5129-4864-8B20-8A14F2CE9E7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730492$950992B6-6D22-412C-8744-681BA715D57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730492$2AA8BD2C-B0E4-4F65-9B47-1133CC68C340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730492$7F2050E6-AC63-4656-95C8-11E9AA9A6B97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaf80ede0eb38ce12d25a6e251adfb79ad499be4","datavalue":{"value":"6668741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730492$7CC017D8-704D-404F-AB1E-5DB8910AAF79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f09b14b831f58e6cc9cc8febf77ab0d9cad511b","datavalue":{"value":"tree convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q730492$E27D1DBB-0A2A-431F-A6C8-633EEC89A2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q730492$16CD7F61-04BB-430C-8E39-EAD9911285BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q730492$96A39C5F-0D87-43FF-927E-B99AB053ADBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d8a04a6e61e584bda285a4a0069d2bbd9fe2f2","datavalue":{"value":"independent perfect dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q730492$8B78EFC4-62B9-4A5A-B170-E3BAA74CA13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q730492$12235E6D-35BA-4E00-AF10-382F655952DB","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":"Q730492$B36560FD-FC01-4671-BE0B-169022DB6DA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60970451c35166885ccee5c2973de8e65f77f0c3","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.08.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q730492$3D090273-66E7-434D-B8E7-30BA488E6C1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e1a5ee2687247c0363c2ad373409eb84c1cc6ac","datavalue":{"value":"W2558138609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730492$1228011D-DF69-4969-ADE9-828AC43616D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddb9456d1251eac203c03edf90062b0c59ebd82","datavalue":{"value":{"entity-type":"item","numeric-id":1917310,"id":"Q1917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$7409B2B2-06CB-40E1-A999-DBA131296D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7935a7a1b24b294effda507df33849d1fce1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5574593,"id":"Q5574593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$2C2ED6A7-7761-4A7D-BAD5-982DF67F7208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6c795b964173c3170d88f9dea284f7d447142d","datavalue":{"value":{"entity-type":"item","numeric-id":4210088,"id":"Q4210088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$802F2CA5-34AB-4020-A70C-BBE49699A807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f568d2c0ededd70b422781a1a83617725b4e8b","datavalue":{"value":{"entity-type":"item","numeric-id":3004674,"id":"Q3004674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$D165DE24-B082-4C91-8E3C-33E5AEADCFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"505555c4dcb40cce589643997393f26285b7a055","datavalue":{"value":{"entity-type":"item","numeric-id":393042,"id":"Q393042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$11B45E4B-1B7B-4650-9404-7DC4FA0A2958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc38d2d3a5355cd9acdc867e33b9f7ef2d39f74","datavalue":{"value":{"entity-type":"item","numeric-id":845989,"id":"Q845989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$8D05E3D8-7BD9-4356-9083-C76E1C1EA437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2cb942be32c6382cba18216700f4a41c703bdd","datavalue":{"value":{"entity-type":"item","numeric-id":479039,"id":"Q479039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$3334BC36-59E2-43B4-8C32-8EAAE78B0A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a081bca7798675333f9380797da620b16a63d0","datavalue":{"value":{"entity-type":"item","numeric-id":935840,"id":"Q935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$35421371-42CE-4C13-A772-13713B463922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$2580F65D-9210-44D1-A158-CB731FF67472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc221b732181d1ee9e5d499b3aa569cc07cc490","datavalue":{"value":{"entity-type":"item","numeric-id":2897988,"id":"Q2897988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$1B3FA033-5F1D-4398-B568-E5611CEAEAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$A1873BC6-EC09-4633-9D54-86953FACF2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730492$BFF71863-8F55-42A3-A020-A53F69E5A7CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d14bb38f3cec75afe686fbde399f4e6dde859357","datavalue":{"value":"10.1016/J.DAM.2016.08.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730492$D6901335-B50A-4F8C-8DA6-2DC61DC3478C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb9247da13c2e35f9f05a131db9d9064fc0df1d","datavalue":{"value":{"entity-type":"item","numeric-id":1627864,"id":"Q1627864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77616e28db0aebc169eb7ec46f03d941ff31a3e1","datavalue":{"value":{"amount":"+0.8876417875289917","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":"Q730492$3F1FD31C-037A-454D-AF09-6B66ACC50370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f819a674c8feac4b4a805898062dfb2b8b1d247e","datavalue":{"value":{"entity-type":"item","numeric-id":2897988,"id":"Q2897988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453c19590bac8ddf3d45a33d8a8460a855b0a71f","datavalue":{"value":{"amount":"+0.8537184596061707","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":"Q730492$C647FE84-8373-4EF2-B373-0BF629DEE471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba8bcfaea895a47df6c98a63352f83f20489be3","datavalue":{"value":{"entity-type":"item","numeric-id":3188853,"id":"Q3188853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8dd05ed55b1a56ea3ca8af414a944032d67eb47","datavalue":{"value":{"amount":"+0.8423457145690918","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":"Q730492$D77B3ED7-B52D-4463-868F-E2A4B9DA5F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1942fd2ec66079b3124eff0db6473583a8f8e15c","datavalue":{"value":{"entity-type":"item","numeric-id":328696,"id":"Q328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ff1ebc5711836cd0c03093fe4e527db6f40fa0","datavalue":{"value":{"amount":"+0.8415297269821167","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":"Q730492$533CBC87-898E-4DE7-ACC0-6675FECE1E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0fe0bfcefb86e788de9040ccb8076c62da0505d","datavalue":{"value":{"entity-type":"item","numeric-id":4632202,"id":"Q4632202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d93c8ba8d20cf0f34d714fb0e2033c0de31496","datavalue":{"value":{"amount":"+0.8083949685096741","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":"Q730492$449372C1-B0AA-42B3-9CEB-84B2E33D4F10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting independent sets in tree convex bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_independent_sets_in_tree_convex_bipartite_graphs"}}}}}