{"entities":{"Q2333249":{"pageid":2343992,"ns":120,"title":"Item:Q2333249","lastrevid":53588189,"modified":"2026-01-25T09:26:20Z","type":"item","id":"Q2333249","labels":{"en":{"language":"en","value":"Fast algorithms for computing the characteristic polynomial of threshold and chain graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7128608"}},"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":"Q2333249$F798E2C5-8DEF-4EDD-A0AF-E7EAE2805198","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0371cfdeadfb8b3f4a33b56650c58645c60d63eb","datavalue":{"value":{"text":"Fast algorithms for computing the characteristic polynomial of threshold and chain graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333249$3569EE8D-4954-4489-A75F-04DDF893A831","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60ae684385fe0f6aae419bbdae09bff30639fd6c","datavalue":{"value":"1427.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333249$1918266A-C780-4B28-AB2C-F304B3F13F69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"407b0f400c848ab095d50d189f8df607ff034c0b","datavalue":{"value":{"entity-type":"item","numeric-id":256546,"id":"Q256546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$754D16F5-1DB1-4412-9BA6-A79F2AE37EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e0771466e642e184d20edf2606eef68248eb1a","datavalue":{"value":{"entity-type":"item","numeric-id":256545,"id":"Q256545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$767CA5CF-A53E-4A92-9381-66CA3BF54D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f07a7d55021fb0ae70fff89f1f68f54b5e114ec","datavalue":{"value":{"entity-type":"item","numeric-id":668430,"id":"Q668430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$15463608-ED22-468D-B346-285F597FFC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9451c4cebeea531e5de3a4edf6d17edf71b2027","datavalue":{"value":{"entity-type":"item","numeric-id":1220947,"id":"Q1220947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$B3967936-A618-4212-BB71-4414D1ACEBED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$E2EA9394-877A-4822-8CC9-20A6A92D90D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a671beb2eece257f68ae67ea5951ace27cbec7","datavalue":{"value":{"time":"+2019-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":"Q2333249$CDA1E744-19CE-4560-ADC7-18005A0BAF54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333249$30A8EAA6-78F6-4D15-A866-254F6C641E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333249$02BADE08-009A-483A-AAF4-A7BB7DFA7523","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6994021b7398ba08237be5526c647b5bc46e9a2","datavalue":{"value":"7128608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333249$F5A70DC5-4F03-4696-9C35-DD7389D3B48E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333249$D44DEABA-9EB1-407D-A10D-EF6E01488B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333249$91958F4D-0FCA-4CF5-AF7C-7C003A74D38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9698051f635883adc281cfdac72c6799159a74b3","datavalue":{"value":"graph divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333249$08B69310-9FB3-4A45-95F1-1F5C914D67BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b7f2b7d313afc14e0737023f53318c1fc147e8","datavalue":{"value":"threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333249$C3D4B69E-C2C8-4090-BE6D-0DA3ADA4594B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c48bfe5ec363ce0cb40da288cc57eb4430a418d","datavalue":{"value":"chain graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333249$A2670E22-4AAF-49D4-9090-5A52AE4C457F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333249$E0E13426-CEF9-469F-9681-EE97FCFD0B1E","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":"Q2333249$E8E95553-E07B-41B0-B386-BE3A04FC4DAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6829db403b61600c5f5b566f3fbc36da17f08855","datavalue":{"value":"https://doi.org/10.1016/j.amc.2018.03.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333249$1CDE74F7-60E3-4D92-AE5D-F9F1A4D25D23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71adfec6ff6c9d9a511d40b7d67a6274257e6167","datavalue":{"value":"W2796075553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333249$753FAB80-DC34-436B-BB74-ACBDB6A9AF4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e999d9d6faeca0b735026ae4ea309bed79d90f","datavalue":{"value":{"entity-type":"item","numeric-id":290669,"id":"Q290669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$AB95D6AE-0A7C-4432-94A4-AEDF26965F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ba0e188e930750d88ba912852352fec6f510d5","datavalue":{"value":{"entity-type":"item","numeric-id":710864,"id":"Q710864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$E8FC2432-9B56-45C8-AB29-40FD22269671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af82f3dd98a50821531909928875ddd8b683465e","datavalue":{"value":{"entity-type":"item","numeric-id":927768,"id":"Q927768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$BA4F795F-19E9-4C0C-9703-276578C28D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83515c632ede946fee32cba7d063424de43bc0d8","datavalue":{"value":{"entity-type":"item","numeric-id":947681,"id":"Q947681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$8006E75C-8F80-4933-8E68-68E1EBA5FB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ca05df92b0e2ec6854a35202ef54257efac6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1010881,"id":"Q1010881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$21BC8145-2531-452D-8DA2-A252004282B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b667e8ee6e3881d956eac78aec9e8eec59896519","datavalue":{"value":{"entity-type":"item","numeric-id":3739148,"id":"Q3739148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$2B3B67B6-19C1-4BBA-8A2B-71693712D936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$ED27D573-FC09-448B-B3EB-5FFE9D3A6DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b6371755e4ff48f8d0aed429edff879d464259","datavalue":{"value":{"entity-type":"item","numeric-id":1939596,"id":"Q1939596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$7F85E0AF-FBFA-44CD-A433-45C0BCA0BDCC","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":"Q2333249$238C2317-33A6-4F07-B3B0-EFB673B886E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$59B0D25B-9728-40F2-AA42-72C8B25404CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2753f531fd4315d91dc54f592c86c2244437e868","datavalue":{"value":{"entity-type":"item","numeric-id":3642517,"id":"Q3642517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$86E9C05B-DBBD-4780-B758-65148531D018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6178b65d46c3a3dfb4eee27b2550477940331b53","datavalue":{"value":{"entity-type":"item","numeric-id":3400888,"id":"Q3400888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$220E3064-EDD1-4610-AD43-0EB7980F163F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ab4f4347ee96a679d1d879188844edf7b4fc9f","datavalue":{"value":{"entity-type":"item","numeric-id":3452551,"id":"Q3452551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$DF4A58B1-15CD-4D79-B416-A2CD5EDD5C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a5e82e9cb28be2721f56348eb04af3f0529a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":4154592,"id":"Q4154592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$DB1943A3-DD55-43F1-A99F-5B1D789BC65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf52250f133edaea359c7055d24ec04113ee167","datavalue":{"value":{"entity-type":"item","numeric-id":5895304,"id":"Q5895304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$95B7A625-8F8B-442E-8300-8A438D10DB90","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":"Q2333249$C8F49B0B-ED0D-412E-80F3-FE9222352E18","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":"Q2333249$D4352D05-864C-415A-AFC8-EAE4C5E6A0A7","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":"Q2333249$44C99274-1F08-4030-A534-8BA660152657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333249$2E976C72-E736-454B-A12F-2CA48FF09623","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eb72a15f0ab83e2b9cf86e83903ed9dd75ef4f90","datavalue":{"value":"Q130025481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333249$33CCE683-4138-4868-A0CE-C4E58C84EE83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce2b69ff202d2dc0784a16a296d521cf4a458fb4","datavalue":{"value":"10.1016/J.AMC.2018.03.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333249$5E02EFB3-B228-4EFC-929D-94B292DAF450","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":"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":"Q2333249$4F37E6A1-8CE4-4D7F-B024-41B56845F3E0","rank":"normal"},{"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":"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":"Q2333249$7193EF6C-5DFB-4C44-A46E-364A0E09AB41","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":"f6af28ff35b80f40dc31cbc1ba7bf1dc5359f9e8","datavalue":{"value":{"amount":"+0.8951781988143921","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":"Q2333249$B66F1039-1000-484F-AF2C-A40810C677B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb1c777144c3ab3398764f4491a533b2e9cf16ed","datavalue":{"value":{"entity-type":"item","numeric-id":1310247,"id":"Q1310247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be0e7d24092f979c063d29b8b0417990f01e005","datavalue":{"value":{"amount":"+0.7946763038635254","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":"Q2333249$26D514BF-C6DC-4832-8230-78CE36EFC737","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":"d1b53b20cf839c563c62213d422c791e99f2a57f","datavalue":{"value":{"amount":"+0.7929234504699707","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":"Q2333249$2EAF05FA-4248-4E64-AE98-5CA12ACED2E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2333249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2333249"}}}}}