{"entities":{"Q3639231":{"pageid":5669137,"ns":120,"title":"Item:Q3639231","lastrevid":88672478,"modified":"2026-06-04T15:08:53Z","type":"item","id":"Q3639231","labels":{"en":{"language":"en","value":"Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5623444"}},"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":"Q3639231$FBE05E3E-A1DE-46FC-93A4-0FCA6A1CC76C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7287b60ed519647b9bcd6eeca1f9d4201636788","datavalue":{"value":{"text":"Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3639231$877AF3A1-2977-472A-ACAF-4552C8FAE3AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f2815274a13cf97949478aac44821b95ca0b378","datavalue":{"value":"1256.05232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639231$A78FAB21-E164-48E3-B386-0B14E090E8F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"368ac189bcccbdbe6040c160eb5def639a9b0400","datavalue":{"value":"10.1007/978-3-642-04128-0_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639231$B9129806-29FB-4D00-99C1-BC9C275C94FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639231$F699545E-5F63-4AED-AE32-EA658844AAFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"594e303ee5b1c9d517f8522a2b6683d5937a748e","datavalue":{"value":{"time":"+2009-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3639231$EA00005D-D82E-4FCA-969A-C5011DF9C724","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639231$02B26E6F-D3E5-4DFB-85B8-F9A2FC50A56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639231$E65AC186-59AD-4911-A35C-D87CAA9F50E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639231$455F2A18-1471-43C6-9E00-A856F02F156D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639231$B14B945B-DF24-4C4A-AE5E-E6AE78BCEBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639231$2618C44A-4561-4BAB-8914-48AA54FE095E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639231$569FC5E5-E56C-4955-9B2A-266756E9B634","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75140cb4ed8697d232d7f39330387a46d51c8ca1","datavalue":{"value":"5623444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639231$D5AA405E-4826-47BF-977F-DF95B963CC28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639231$C04CC74E-B2C0-432F-9A03-5688CCBFC7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b481afc6ef32cfcf215c5f46bc43c67244815e3b","datavalue":{"value":"counting matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639231$1527EDBA-8C72-4369-BE7B-7BE879B2551E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8ad29c5978751b363f43bf042fe5a90f07ae3dc","datavalue":{"value":"counting independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639231$90551E5C-1ED3-4388-9D1C-7999042A66B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f010f13a062a89dd0beacb8f1b50a84404db89e2","datavalue":{"value":"bounded tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639231$4060F8DE-1505-40DB-9A1C-CD845EFE60E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3639231$6F504DBA-1F73-4C43-B0AC-EFE16D38A305","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9568ac805badf97b59e7bcb6bcbbcb25f57c041b","datavalue":{"value":{"entity-type":"item","numeric-id":1159189,"id":"Q1159189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639231$5A66E6D8-2303-4882-BBA3-03CB7EF5BC1E","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":"Q3639231$16AE92CF-9266-496B-9014-4431BAF96D91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"378ab3c018d1760539b81f9dbc2d6c53c70eef63","datavalue":{"value":"https://doi.org/10.1007/978-3-642-04128-0_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3639231$97C87A52-4805-4D0E-9ABF-BC8B5BA5D01C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fbb92ecbe0f28dbabf2cd9e7ceba51f449dc698","datavalue":{"value":"W1826937585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639231$657EEB09-1283-44D3-8B6A-05911F0E1C51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8242d008d2148a9377dae57bfeab40012a86c18","datavalue":{"value":{"entity-type":"item","numeric-id":528854,"id":"Q528854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90518ca3f3acac5aa6f97ffae0261ca8160668a5","datavalue":{"value":{"amount":"+0.97411048412323","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":"Q3639231$1D9AAD67-2C4C-4067-B4DC-CFB1E18A7735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a23f7600a4edf0f56bec1e03871a9f384d1ea856","datavalue":{"value":{"entity-type":"item","numeric-id":1057861,"id":"Q1057861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d343153abc3e61885fab6e4daf1173275d14ad70","datavalue":{"value":{"amount":"+0.8976741433143616","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":"Q3639231$7054C520-E095-4964-9A45-2B86E890E6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5792b010f46060b043c9233e56fc4d873438ad","datavalue":{"value":{"entity-type":"item","numeric-id":5710448,"id":"Q5710448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ca2e31c67f2937c83d2794041b312982081d32","datavalue":{"value":{"amount":"+0.8634451031684875","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":"Q3639231$C94C7D6C-881F-4073-A07C-34E32D98C3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8f3e754029ca0873e00987831611b5264e388d","datavalue":{"value":{"entity-type":"item","numeric-id":4489172,"id":"Q4489172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b56672dda7b64dfac8f59979bdb86ccdfbc6d0","datavalue":{"value":{"amount":"+0.8612472414970398","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":"Q3639231$AB739362-2C2C-4648-B51F-38C905AA2AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1be3ed7b0dff4a9597cdd2a5717a04a730a3b6","datavalue":{"value":{"entity-type":"item","numeric-id":3557008,"id":"Q3557008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98726f230df76e9162913a167175ce025d6a738e","datavalue":{"value":{"amount":"+0.8292974233627319","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":"Q3639231$9A14F365-F67E-46A6-B09D-BCC1266B07D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_Computation_of_the_Characteristic_Polynomial_of_a_Tree_and_Related_Tasks"}}}}}