{"entities":{"Q704836":{"pageid":706685,"ns":120,"title":"Item:Q704836","lastrevid":63659511,"modified":"2026-04-11T14:40:50Z","type":"item","id":"Q704836","labels":{"en":{"language":"en","value":"The number of spanning trees in \\(K_ n\\)-complements of quasi-threshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2130298"}},"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":"Q704836$D7288AC5-EAA7-45DD-9B15-31B863D89FC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5082b4d51a9bfe3ab395c357630bf7040d893605","datavalue":{"value":{"text":"The number of spanning trees in \\(K_ n\\)-complements of quasi-threshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q704836$4F010D1D-1527-4A7E-925D-586592688F2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a1ffb7f0745faad077fa465aac9d6ae6e345562","datavalue":{"value":"1054.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q704836$F72E7E20-08B2-4195-BE56-62937495629D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704836$6EE16213-DFCE-4AFF-BE92-9E7ABEC65779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704836$0C769965-2F57-4F87-8C03-40FB99AECAC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q704836$CBCF057D-2F07-4520-9EDA-C85BF601ED3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"568c8d98e34bcd7826756f421126c5e2a56d7cc9","datavalue":{"value":{"time":"+2005-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q704836$263F27D8-77CC-41CF-B741-166FA14BFFDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q704836$56BF9E4E-58EF-4EBF-9CC8-7723BFA1847B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q704836$1CBC04C3-A2FD-418E-81B2-7A0F581A28BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q704836$E3DEE41F-A38B-4E18-AEB0-0777E867DAE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"603f513e522ed7afc3ddb4d6f40df1d4c0b5156a","datavalue":{"value":"2130298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q704836$E8F90DDD-26F6-4DC0-A009-9A7B301B5115","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53b12d44fa2a213539b3700f7d591edebfc7505c","datavalue":{"value":"Spanning trres","type":"string"},"datatype":"string"},"type":"statement","id":"Q704836$542B4F84-E79E-42D4-9018-AFA1BB8D9883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2baa760ecb2c58bcecabf88aebee862f90411f34","datavalue":{"value":"Complement spanning-tree matrix theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q704836$E7C3BE76-6458-44A7-B5FA-67FC21BCE1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73370bca98b245fc04a970fd8098b8719db8ad2","datavalue":{"value":"Trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q704836$4A396335-A166-4CFF-B417-EBCF84608A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d15d292f880dceec4a128db542540c8cb89cf7a0","datavalue":{"value":"Quasithreshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q704836$FC1C7A4B-48E7-48C6-90A9-547A0862B0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q704836$9D242D78-CBDA-4A6F-AE32-F08BCA030B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b41c56fb07245ce26c65367055efbefd8fa267d4","datavalue":{"value":"Networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q704836$87473893-80F5-4A26-B356-FED43262C952","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":"Q704836$5B760529-81C9-45D0-AD25-DE936B5ACC90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6358e8bfc1ae4d99faef183706166fddc22c944","datavalue":{"value":"https://doi.org/10.1007/s00373-004-0568-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q704836$FC3E5478-D912-4534-BB71-81135DB3EB94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0984304ff38a84bacc3df4e2cc5b71654e83521","datavalue":{"value":"W1997098503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q704836$7B1DC740-5DA7-4D8D-A0FC-C893AC754FB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3df3161b69449d5a8ee1f2632b27d179a418abaf","datavalue":{"value":"10.1007/S00373-004-0568-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q704836$A4D341FC-A4F6-4A1A-A146-E419878D8ECA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844c3b40091fe08e8c15fc98f2deba9bce7165bc","datavalue":{"value":{"entity-type":"item","numeric-id":1718771,"id":"Q1718771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db4ed9768f837d270f88296c5316d1f513963da","datavalue":{"value":{"amount":"+0.92073905","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":"Q704836$51FE8D23-DE74-4F9B-BBF2-248CD2BBBFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109070c83d0d92d623aed5c16a7d74c9aaa6ff99","datavalue":{"value":{"entity-type":"item","numeric-id":5387677,"id":"Q5387677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d574ecd10d706de7684f1a937d072d4c365fed63","datavalue":{"value":{"amount":"+0.91970754","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":"Q704836$73474079-9872-4C77-8FED-AAA0E784EAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7f81ff09cf81b566287209d7ffd7e971ef2dfd","datavalue":{"value":{"entity-type":"item","numeric-id":2875890,"id":"Q2875890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f335404ecb49dc9c591bc8e93d36c292c788aec1","datavalue":{"value":{"amount":"+0.9187844","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":"Q704836$C4699D3F-D15F-47E8-AD61-FD62FE5355EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47ea67a1c8242093a88d851b5ae20b75054d3f0","datavalue":{"value":{"entity-type":"item","numeric-id":1292859,"id":"Q1292859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0481c82246d44d26c2daa7d16bbffd388bdf734","datavalue":{"value":{"amount":"+0.9148009","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":"Q704836$B316F091-67C2-4682-A518-A10D84208FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d711b5e64e9a187ad0d8aa551c307169c22adbf8","datavalue":{"value":{"entity-type":"item","numeric-id":691272,"id":"Q691272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1627617eec28ab532875d794384616a8990449dd","datavalue":{"value":{"amount":"+0.9131304","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":"Q704836$AB3A6E40-F3FE-4571-9765-C55D9D4E8387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd0cf10b2063d098db0d13d8ecbb161ffe63aae","datavalue":{"value":{"entity-type":"item","numeric-id":3640122,"id":"Q3640122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e9868d9d04852a6bdb6e67fe785bcbc517168c","datavalue":{"value":{"amount":"+0.911383","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":"Q704836$599E6E7A-061C-4959-A35E-2F2999D24766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fae6cefa7cc842d2ab4e18a4cd66e79019165fb","datavalue":{"value":{"entity-type":"item","numeric-id":5320577,"id":"Q5320577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32943411ff7bcf90c8b457ce1909a232eccbb71","datavalue":{"value":{"amount":"+0.91058993","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":"Q704836$EA66F3DA-30A8-4ACF-9AE6-F96DD1F2EB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e1f68d3e7d073b30fb2d6025109ffc3628b1fd","datavalue":{"value":{"entity-type":"item","numeric-id":912860,"id":"Q912860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a2a8e9af3c6a72ec4e1f92f04fbd366d57a89a","datavalue":{"value":{"amount":"+0.90704966","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":"Q704836$A9E529D4-AE02-482C-AFB5-50315F622B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76a3ee82c77475d2e734c7bffd6ed8cf3ef0bed","datavalue":{"value":{"entity-type":"item","numeric-id":5294931,"id":"Q5294931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d2fc1cba903ebffed1d5084176331851c7b0d3","datavalue":{"value":{"amount":"+0.9065202","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":"Q704836$4DEEAC65-ECDD-4B56-835F-B1C93ACFCC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8fd5de00549bbb1e1a0ec26eb5fdb8280fda31b","datavalue":{"value":{"entity-type":"item","numeric-id":294864,"id":"Q294864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb820d82610c2a80c91dad8499cea04494784be","datavalue":{"value":{"amount":"+0.90019155","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":"Q704836$2581FE9E-3124-4B78-8FDA-DF1678379B1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of spanning trees in \\(K n\\)-complements of quasi-threshold graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_spanning_trees_in_%5C(K_n%5C)-complements_of_quasi-threshold_graphs"}}}}}