{"entities":{"Q3452551":{"pageid":5231578,"ns":120,"title":"Item:Q3452551","lastrevid":87399110,"modified":"2026-06-04T11:35:06Z","type":"item","id":"Q3452551","labels":{"en":{"language":"en","value":"Efficient computation of the characteristic polynomial of a threshold graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6508048"}},"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":"Q3452551$D1A16360-D68D-4B31-BA47-0C4DCEA44339","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb8d3ef0bf16a4206a5ec7359fd80b71c828b4a3","datavalue":{"value":{"text":"Efficient Computation of the Characteristic Polynomial of a Threshold Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452551$6E5B5E29-1814-4660-B93A-4C7268B12149","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad8c4bcb7305818a9a9f32d827deb3fd78967c30","datavalue":{"value":"1410.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452551$77506B31-BA0B-41FB-A43A-64136D9E0BBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1203b4d0179ab6e1a6ec5b967900896d3bb51ba","datavalue":{"value":"10.1007/978-3-319-19647-3_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452551$731CCA8A-D371-4B2C-BE17-927CB36760F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$CA4C98FC-7189-4FAC-93F8-298EE0724023","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71643381478db16842aca8a65809169d222f8d61","datavalue":{"value":{"time":"+2015-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452551$63E09917-8AB4-44FC-B004-DD05E40E65D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b95c34ce9f305024625ea89a393a5a33f22d61bb","datavalue":{"value":"https://arxiv.org/abs/1503.00617","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452551$9730BC8E-A67C-4C5A-87D5-7394AE708C8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452551$E4FDF207-7F75-4BB9-A93F-0E6CADF059CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452551$9842D37E-7A2E-4A0A-87FE-7EB25F1C1C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452551$1EEDC822-88F9-40B1-95C1-409896BC8D4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e328029a54bec8be25f2d011a098c31cbbb5217b","datavalue":{"value":"6508048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452551$BA6ABD1A-E62F-4657-983F-1783BDABFFCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452551$60C3D222-075E-4A22-A5A7-425422F5DCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452551$07DBD636-868B-41CC-8628-5575C50D8C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452551$B0F4C9DC-702A-4269-B277-A79E997AD20F","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":"Q3452551$C0D0CE4C-F50E-49F4-9D4F-D4F94DC79182","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":"Q3452551$03856286-95DE-4904-BF23-BC0DBF0A2F05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84fe77edf9fae4e8aab5a3db8a731035fbd9736b","datavalue":{"value":"W2615740192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452551$E63669EE-71A9-4334-824D-CF1D8A95EB67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$E6044FA3-0792-474A-965C-9205DEC77CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$4FA759AE-2AAD-4C7A-8D96-1F1E756782B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$841D5EC4-0E63-4D6F-A2F1-24B441349E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$ED25D31F-B47D-4240-BA1C-F44FCB451665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e98d64074207c520b39a4bd82e8de8b0b9e07cc","datavalue":{"value":{"entity-type":"item","numeric-id":4379574,"id":"Q4379574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$38B8519B-71E8-4975-975A-5BB79A97948E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5723528e4b7b9738b0b3bbaf040f1adce342e7","datavalue":{"value":{"entity-type":"item","numeric-id":3575156,"id":"Q3575156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$92D96AC8-9A6E-4528-970B-2020EEA41812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20d5491b57f88e85816cdd3d2661babeef9b516","datavalue":{"value":{"entity-type":"item","numeric-id":528854,"id":"Q528854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$A69C3AC2-EF07-45D3-8C79-2428C544F5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0953c955c7f41fe2441832b4de846ea4a057b49f","datavalue":{"value":{"entity-type":"item","numeric-id":4120130,"id":"Q4120130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$2B0D4060-F988-46BC-88F4-C29E30D3700C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f399225121a23dd4fef978d1c92c21495cc78b","datavalue":{"value":{"entity-type":"item","numeric-id":2938758,"id":"Q2938758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$EDEEB051-9B41-40A6-9402-79F5AE1FD98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be0c1c70685859b86dd63059ad8e7789e233b68","datavalue":{"value":{"entity-type":"item","numeric-id":1058849,"id":"Q1058849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$F955EA07-2700-4127-B4F3-DF68F06726F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$3D258A97-4ADA-4595-B58F-512744D17A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76d408323403f81f7b4eef774042cbb0d889d3b","datavalue":{"value":{"entity-type":"item","numeric-id":5301686,"id":"Q5301686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$09E4B36B-A602-40D0-A64B-96DEA3389B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$59126E09-69CE-4EA8-B07A-A326E7BE24C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279b0133e5b7113c729447450bd664f4e1f508f1","datavalue":{"value":{"entity-type":"item","numeric-id":1057861,"id":"Q1057861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452551$5E9C5917-12EA-4E2E-BFC4-D04872913876","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d9e0261af52b686efe4e1795a9c8fabce52db3","datavalue":{"value":{"entity-type":"item","numeric-id":507427,"id":"Q507427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479cef73d7e2aa002b4aa3c2b3947b34da97fe4c","datavalue":{"value":{"amount":"+0.988469123840332","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":"Q3452551$09C3997B-F985-4010-8B46-52070FBEF102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e6ab8e41ffc030f205d563e6be17affbcacd853","datavalue":{"value":{"entity-type":"item","numeric-id":2938758,"id":"Q2938758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba9b52e9f6b042839ebb55d611f98b7e8b60ad3","datavalue":{"value":{"amount":"+0.9137247800827026","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":"Q3452551$25E4A443-D3CE-4B51-B07A-72EF16F79DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561bab92146b877b84ae90d9ad221d795797114b","datavalue":{"value":{"entity-type":"item","numeric-id":2333249,"id":"Q2333249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72ddc22d14418c22a35f63e2da42e9913553da5","datavalue":{"value":{"amount":"+0.9097530841827391","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":"Q3452551$299E2ACA-F637-44B0-B131-23BDACEFD387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87840214a749f976ed1adc81b28694eec447dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3639231,"id":"Q3639231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f792eea52d3ac67f5fbd61c0784476d44bd77a10","datavalue":{"value":{"amount":"+0.8067062497138977","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":"Q3452551$305E5C43-885B-49E1-9A53-FB2385B31AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b7d4935d4ba325e0e257ad7550e957636cde77","datavalue":{"value":{"entity-type":"item","numeric-id":1625488,"id":"Q1625488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d2aaa83d2871b3e9c598bd44d14cd2974510b5","datavalue":{"value":{"amount":"+0.8003324866294861","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":"Q3452551$A2E6ED54-3EA5-45D7-995C-42D35CA073B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient computation of the characteristic polynomial of a threshold graph (scientific article; zbMATH DE number 6508048)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_computation_of_the_characteristic_polynomial_of_a_threshold_graph_(scientific_article;_zbMATH_DE_number_6508048)"}}}}}