{"entities":{"Q2383889":{"pageid":2394632,"ns":120,"title":"Item:Q2383889","lastrevid":43981587,"modified":"2025-11-18T17:52:10Z","type":"item","id":"Q2383889","labels":{"en":{"language":"en","value":"An algorithm for calculating the independence and vertex-cover polynomials of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192560"}},"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":"Q2383889$5ACEFD0B-09C5-4653-A949-C474ED5CD03E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b5de5f19bbdd3d2154cb35bf650ee55290ed0f0","datavalue":{"value":{"text":"An algorithm for calculating the independence and vertex-cover polynomials of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383889$6E13CFE8-DA87-4DD1-BF4A-9A38A921C54A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"457344625a80888525e933c576a5c76edd611446","datavalue":{"value":"1122.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383889$D835CF37-9506-4233-93C7-246178090F3B","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":"Q2383889$4B284074-3786-467A-AA8D-5E5FBC849823","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383889$7280C451-E0AF-49EE-8F3A-D1727BC4A7A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383889$28183653-CC13-4854-9533-949B4D61B4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383889$4EA2CF25-FEC0-4771-B399-28AA5140D9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383889$FA99063E-48A5-4FE3-9BAE-FF363AC90E80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e00f2961fe68ea38aa3098059d4628b8dc36acf","datavalue":{"value":"5192560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383889$F3A23B76-0F06-4C06-B3E1-6783073E3A77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7cbc3185067a2cfc3c95df2eb4f8cfc6da4d25","datavalue":{"value":"independence polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383889$4A71A55F-E978-4D6C-A1A6-A3EAE63AC8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4c58746c65b498a296790abd170bc3398210afd","datavalue":{"value":"graph polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383889$7AFDC321-E81D-4652-A5FB-F444FC9DB359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383889$4BA3E507-2782-4637-88C9-409DE5E88161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90afe330351de5bff20ca3ffa1ef8c50cad87e8b","datavalue":{"value":"vertex-cover polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383889$AFA453AD-43C5-4F98-B860-54C0E4A1044D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"383a313c1b0caf90bda6eac8df138d3e8db91fcb","datavalue":{"value":{"entity-type":"item","numeric-id":879591,"id":"Q879591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383889$A9D6BFFC-FEFA-48CC-A597-E32C1866CD7A","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":"Q2383889$2CB7FAC0-39BF-4A89-8594-FE557C779D29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4e5c252b8a95816c236c07d2adf2895a484e65a","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.02.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383889$D4F8F995-0D75-4DAB-A3DB-CE6CB2CB2C3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b936f2c8571de2f1124793d98ef83fe150c650ac","datavalue":{"value":"W2067593774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383889$6C394D0C-3D63-40C4-B6DC-88EE138FED77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cb6627425980d25b7b37da2abfdd0b9b38a06","datavalue":{"value":{"entity-type":"item","numeric-id":3043192,"id":"Q3043192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383889$F8343184-F6F8-4E56-822C-181CD6785E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8579de7f69f998a1c065cac1e804be67b93a1de","datavalue":{"value":{"entity-type":"item","numeric-id":4033676,"id":"Q4033676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383889$789BE339-5A11-4DEA-BC20-5FD993008789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e994725b873a6b34aff2979dc436ee1220b2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1210719,"id":"Q1210719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383889$E277D6B1-DFFF-4CF3-A37E-7CF82655D35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fe88b869e40e1fbc9cf6cc7dbb80ef99529732","datavalue":{"value":{"entity-type":"item","numeric-id":1398293,"id":"Q1398293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383889$D512657F-FA83-4B71-95FD-E104D558E67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4addbc1013151dd46c2a84120783b82615382c0e","datavalue":{"value":{"entity-type":"item","numeric-id":1613435,"id":"Q1613435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383889$5DD2238F-A643-4475-9E7D-804C6F32EF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d91ee2064a24fd85b482c71d32cc56681045de","datavalue":{"value":{"entity-type":"item","numeric-id":3893958,"id":"Q3893958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383889$165CF5CC-4123-43DC-B2E0-C2C95EA678A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ebf3acaedacad6ebbc5abc828abd1e276e4117","datavalue":{"value":{"entity-type":"item","numeric-id":3933016,"id":"Q3933016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383889$5BB3BA9E-4DC4-4FAC-A3AC-87910BE0A275","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc7c0d1ba7e57d92f2bada247ef047547f3edb6f","datavalue":{"value":"10.1016/J.AMC.2007.02.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383889$1F5944D8-B988-4D18-BC38-B72AE5304317","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35dfdadd6c97d5e88c1372aa979551f96f9c183d","datavalue":{"value":{"entity-type":"item","numeric-id":3621100,"id":"Q3621100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39370332e26f4e36fdd1faa503c964787277ae61","datavalue":{"value":{"amount":"+0.90254605","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":"Q2383889$67F1E975-AFED-4549-AE88-EEA303B89E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e53cf31024b1abac7c165b4c0351e3465a7c5f6","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d103d6d64059c0e0bfa4689a1cef3eb5f7143239","datavalue":{"value":{"amount":"+0.8996352","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":"Q2383889$304B1E11-6E6C-422F-896E-32AB8B4E0968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989d354a997c1f4f7014d8db5c1c4171c2db11b0","datavalue":{"value":{"entity-type":"item","numeric-id":1613435,"id":"Q1613435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c00ce62a9b328a2513b242efdc78dde87adc8a","datavalue":{"value":{"amount":"+0.8993321","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":"Q2383889$01CB1581-49AF-41F0-A4CE-C7BF5DAD6921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93c032044420307f9c5d1cc6bd5a857c97a788a","datavalue":{"value":{"entity-type":"item","numeric-id":2255037,"id":"Q2255037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b571d49c15559c395795c81b8f41595e9d59eaa","datavalue":{"value":{"amount":"+0.89920104","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":"Q2383889$BA8D8D96-F9AA-461A-89CF-F46FBAF99757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51f913172b7e2ee217671d1b15ee8a9a2e1a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":2012888,"id":"Q2012888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c9111bcaf4b25cf8efa49f3ec8bee0d56cbdab","datavalue":{"value":{"amount":"+0.8943747","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":"Q2383889$A4A2C571-FBD9-4731-AAD1-13CB40A424FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa91fbfa767e2790b2645b3df243ee2c0d991eb","datavalue":{"value":{"entity-type":"item","numeric-id":4723768,"id":"Q4723768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c283a32832f653d32b5cbfe2ad1d5c525ddfb1","datavalue":{"value":{"amount":"+0.89052355","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":"Q2383889$CDBCA709-EBFD-4DDF-9811-87F216AFE015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87362cb4e09002c1922699a50bedb6c474fed80b","datavalue":{"value":{"entity-type":"item","numeric-id":2217495,"id":"Q2217495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a3d35cacde4b3ed8b6598421aee7ccf9f0986cc","datavalue":{"value":{"amount":"+0.8860203","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":"Q2383889$285C1B47-8260-4FBF-9AA3-B9BA838F6A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235417cb59b55fd9949a58d7e60841b82b2f8b22","datavalue":{"value":{"entity-type":"item","numeric-id":2908853,"id":"Q2908853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49dc26b9abdb5ac1a718b2f7a957d9fdc9c49dc1","datavalue":{"value":{"amount":"+0.8849685","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":"Q2383889$00248C45-BDD8-463E-B2E9-78223732AF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714ac170dc1584aca35cefb1e03fcb4136eb626a","datavalue":{"value":{"entity-type":"item","numeric-id":2911069,"id":"Q2911069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49dc26b9abdb5ac1a718b2f7a957d9fdc9c49dc1","datavalue":{"value":{"amount":"+0.8849685","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":"Q2383889$9D362DCF-8E73-49F4-9AF6-C142DB219E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0aa1939eb7c4cf6d75e0154bf18d33d5d5e899","datavalue":{"value":{"entity-type":"item","numeric-id":680338,"id":"Q680338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd6a105e7eb70444cbf6efe07f2e33ec7fd6481","datavalue":{"value":{"amount":"+0.8823851","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":"Q2383889$30304070-9623-4AEE-954E-380E093CD70E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2383889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2383889"}}}}}