{"entities":{"Q507427":{"pageid":509194,"ns":120,"title":"Item:Q507427","lastrevid":62360067,"modified":"2026-04-11T05:33:32Z","type":"item","id":"Q507427","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 6680868"}},"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":"Q507427$6D0A2C2D-BF9C-4496-BE2F-0F6EE1FD030A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36367c9d693f9158da29d9490f0ac4b7a271da08","datavalue":{"value":{"text":"Efficient computation of the characteristic polynomial of a threshold graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507427$4E61D998-1BFD-4F69-A15D-5BC61331ACC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94b00d3cbe8eb1be734621275cf66bcb59789867","datavalue":{"value":"1357.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507427$24D3E69D-BE82-45FC-B2D6-132F556CF29B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$1E2A3001-B3A0-45E1-9A72-C7DC62E615A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69224595960101be6ec21574e4c403135d7942f5","datavalue":{"value":{"time":"+2017-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507427$27E45694-B850-4683-BFBF-F042B40E3CDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507427$FF6896C0-4292-47F3-8BBD-C9963FA55A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507427$42BEF79C-AE54-47FC-88CC-9A9C176E5F07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14944faa928609d901965086701ff8c1f3e106bf","datavalue":{"value":"6680868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507427$93E2939C-82E8-4C0F-BF30-8CF8AA8A34E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q507427$6DD85D45-3252-43AF-8C51-1C34FD1F0328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q507427$274ABA15-BF8B-4CBD-882C-5AC6260A571D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q507427$BD45C9DD-BFC3-47E8-9A90-F6E25D538238","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":"Q507427$94CEA184-374E-4391-934D-F2FF849283DD","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":"Q507427$739F4EC0-0616-4963-A303-9E140BF66E19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b4014f877694f2d7df31b95ac4a54ebcc50c764","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.07.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q507427$F362E84B-C9D2-42D6-B07E-C5BE163884E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42d535b203c7813ef91410c56e063576820dae53","datavalue":{"value":"W1543974404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507427$063551C1-CF3C-4A76-B472-B91668CA3E35","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":"Q507427$E7CFF1C2-51FF-47F3-A4DC-ACE8EC45A495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22b34b3fcf445dd9cbb7ea0098f4b61a6dff480","datavalue":{"value":{"entity-type":"item","numeric-id":2435508,"id":"Q2435508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$6F80CD44-EEC8-4AE2-99C2-94BFBBFC735F","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":"Q507427$B83C3A05-36E7-4D3F-9357-541BDAA60605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356f33dddb9638087fb97e96ade9a65b62e404ec","datavalue":{"value":{"entity-type":"item","numeric-id":1186518,"id":"Q1186518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$0E3AC193-DD06-43D2-AE10-E6839FF6804F","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":"Q507427$E8D81DFE-FE22-4DB8-83B4-5C2908E35A50","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":"Q507427$93543818-AD12-475E-AE04-B533913F3A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1edbf97dc33185cc423b8a4a1ed83a911c19f13","datavalue":{"value":{"entity-type":"item","numeric-id":2837114,"id":"Q2837114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$F1D29F17-F8E8-4C61-8669-11E90C9D2426","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":"Q507427$8F3B3E4F-FF0F-471C-AE59-50C51DA79BA6","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":"Q507427$42871C71-CC09-42D6-A43B-DDC35263B3F2","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":"Q507427$FDC4FB0B-34CF-4DA8-81FE-6E19E8F162AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$6AF59E7A-0C89-4456-9623-514BB09B8801","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":"Q507427$52ED3793-C62D-42F3-A050-605E66484F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0561f88a7efa3219a977c48023591f41b0758269","datavalue":{"value":{"entity-type":"item","numeric-id":2435482,"id":"Q2435482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$5A96D1CD-1C3A-4D3D-A97C-93B1368AD29C","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":"Q507427$57043CE5-CD9B-455C-AC7E-2C1806288C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bd37139caeea1a52e10395b814c446430b4b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1766817,"id":"Q1766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$810AF3F9-94D0-4925-AD30-DC3F0629191D","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":"Q507427$D2BD4656-FE89-4C74-AE1C-CA9103D76944","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":"Q507427$33E14141-1F53-4C52-A932-3CE7FDE39E65","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":"Q507427$A3936805-BCDC-43AA-BB19-3B6B70294E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fceddbc550b839a8de5cee8463f985d6655bf2de","datavalue":{"value":{"entity-type":"item","numeric-id":1408552,"id":"Q1408552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$F61B2470-234D-486E-ACEB-AB8234BFB265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bb56f5eb7a3272202111ca78b910d757a893bf","datavalue":{"value":{"entity-type":"item","numeric-id":1010877,"id":"Q1010877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$03923B86-FB16-452D-9180-0133D33CD92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd9e3f8a36027b7b9841c9e193478610271133a","datavalue":{"value":{"entity-type":"item","numeric-id":3325040,"id":"Q3325040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$89A31BD8-1A15-49BF-8F83-537DACB94131","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":"Q507427$912660F0-0DC7-4020-960B-A44F7F601E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94e5fd71a795dea544919320aab14a59f456f45","datavalue":{"value":{"entity-type":"item","numeric-id":3594054,"id":"Q3594054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$E9CF6E10-47D5-4EF7-AB1E-757168B7B4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c0b8651e06c04eed30830297c970816a46ac9b","datavalue":{"value":{"entity-type":"item","numeric-id":962125,"id":"Q962125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$408B4276-8581-4998-AE66-D7AF2D0DA4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9a3e879039a3fe8829d8f234b468b245c309d0","datavalue":{"value":{"entity-type":"item","numeric-id":1014485,"id":"Q1014485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$C61A5F7E-25F0-481F-908D-A0CE3B10027A","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":"Q507427$13AD314C-6164-495A-8D09-A1CD6044ADC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd70e15b35f8a08de7af7e5f78880a55220bcb51","datavalue":{"value":{"entity-type":"item","numeric-id":2862994,"id":"Q2862994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$77FAD7C7-6699-4B43-8BDA-5F4B3E96F27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507427$D40E98AA-7E41-420B-937A-338FC0146265","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1d718ec4ae4ad4a32db879d20654245a242c5d7","datavalue":{"value":"10.1016/J.TCS.2016.07.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507427$A5205D56-C137-4B4F-8D33-A1CB89DD0C03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1aa6229e9ff3d875f2b03ac0901d9fe98f5bd99","datavalue":{"value":{"entity-type":"item","numeric-id":3452551,"id":"Q3452551"},"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":"Q507427$3D88AEBB-751B-4E57-8BD3-D471C4E36268","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":"f23aa077c623603ff7c0d69b1ed743169b6bbf09","datavalue":{"value":{"amount":"+0.9072378873825072","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":"Q507427$1A707998-D262-461B-849B-206E68C978EF","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":"02a2401e2301808c176738acb737e87a4e22e68f","datavalue":{"value":{"amount":"+0.8966085314750671","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":"Q507427$B07FFB0F-C82A-4014-973E-A769878427D4","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":"c91d5fb9d65d539e0e0945f51282c49d8784385e","datavalue":{"value":{"amount":"+0.8050894141197205","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":"Q507427$3E7BFC9A-55C3-41B4-A3A0-8A57E5058C4C","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":"3acd7f01fa8d717e2aac8fed5502bfc97ba25661","datavalue":{"value":{"amount":"+0.7925246357917786","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":"Q507427$448D7EB0-486C-4B75-98F6-14048260F699","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient computation of the characteristic polynomial of a threshold graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_computation_of_the_characteristic_polynomial_of_a_threshold_graph"}}}}}