{"entities":{"Q3077340":{"pageid":3088056,"ns":120,"title":"Item:Q3077340","lastrevid":58114170,"modified":"2026-04-03T20:56:08Z","type":"item","id":"Q3077340","labels":{"en":{"language":"en","value":"Counting independent sets in some classes of (almost) regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5855070"}},"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":"Q3077340$3E9C64C3-D8F1-405F-A9DD-48FDE228988B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"031169c13a44bf461ccc588f6cff2d0174133f60","datavalue":{"value":"1224.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077340$CF31A7C5-55BD-466E-A02C-BDDBA4B88526","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9372ee6e007bb83636a15cc03262adeb34501fb8","datavalue":{"value":{"entity-type":"item","numeric-id":640472,"id":"Q640472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077340$1AACD6DA-E09C-4F19-B26F-99DC50FA1675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93d5b529cb72dbee5219c8278759bd209575efcd","datavalue":{"value":{"entity-type":"item","numeric-id":284735,"id":"Q284735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077340$8A05CE79-9D7A-431D-BA12-BCDE4F5D26E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ec630ca1bb4e505de3fedf965367f6ed2c9a91","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077340$9697AB48-E29A-423B-BF5C-691780B3E6C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ce7f58682413436d8d8499ec31fc1f8f2a5d305","datavalue":{"value":{"time":"+2011-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3077340$0B6E5FDA-B471-4C62-8104-3CB1D16F4E62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e05f9ddca5fd867fdaa5c0a40b1ed4db6047f4c4","datavalue":{"value":"https://arxiv.org/abs/math/0310379","type":"string"},"datatype":"url"},"type":"statement","id":"Q3077340$61524AED-00C3-41CF-931B-DCEA0EF6F3C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077340$4E08335D-10B8-4A31-9386-2D7F22700631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077340$C3A1AC4B-4E5A-48AC-B7DA-DDF247D6EF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f5ee48f0dd3d7d50841f0cf16bcc544edc6cccf8","datavalue":{"value":"30B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077340$9345586C-4195-443F-8015-068CF060CC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e28b8fbf2601ccb0e3a9db4f27feac1cc309b8a3","datavalue":{"value":"42C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077340$EF998624-836A-42C2-A63A-A80557F388CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b56fbc8a55787f220ca4faee04f09068322f83d1","datavalue":{"value":"5855070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3077340$169681C5-9053-4764-9AAB-F83B0D439306","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3077340$5AA079E4-209E-43E7-82E9-47A5F9320529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3077340$2FADB0E0-16E1-43EB-8A16-48EAB7699B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9108de3572b9056f44d135fe9b53c2b30410fa77","datavalue":{"value":"transfer matrix method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3077340$D94A34EB-8FDE-451F-A4E5-D5B836E15FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3077340$92BEED33-2D32-4266-BBF2-D46D252DCC4D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d89eed7087f93c1cdf4120c868b02779d34eaa8b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3077340$FF4DE6ED-8E47-4ECE-A289-8755EFD46202","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":"Q3077340$530FE531-EBFD-4F9C-97C9-DDBBCC1D5872","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469166faeced3b67f2a977ec07bd4a684814a758","datavalue":{"value":{"entity-type":"item","numeric-id":5395438,"id":"Q5395438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad390436fc6614d9db2cc9d791abff4dd04156a7","datavalue":{"value":{"amount":"+0.7762366533279419","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":"Q3077340$0F360B55-A955-4E97-A34F-AFAE05D0E649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5586d61dda28bc4412940d455e27cce0242dbd9e","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284c7264728f427fd819f8e1799f8842e189b5f9","datavalue":{"value":{"amount":"+0.7758421897888184","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":"Q3077340$3ED0A3AB-5CEA-4720-AD61-ACEADB159C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5dea8a4f777f5ade12a19b1240b4f3c644682d","datavalue":{"value":{"entity-type":"item","numeric-id":2198385,"id":"Q2198385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d958965a43883591d2e1064c6616f83b3a000caf","datavalue":{"value":{"amount":"+0.7699374556541443","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":"Q3077340$4FD63A2B-F89B-41AE-B087-DDB0EBB0B3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465c9fa052e7dbaf6b8147e73b54f57ddb53f0eb","datavalue":{"value":{"entity-type":"item","numeric-id":736194,"id":"Q736194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8ff4ac2aae630f32bb421000fab82aea76290c","datavalue":{"value":{"amount":"+0.7639735341072083","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":"Q3077340$33CB8823-9190-4E96-8A17-60B9A685EB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8eee83c1e1809d21fe0e599d1d8b3231d307b3","datavalue":{"value":{"entity-type":"item","numeric-id":3440896,"id":"Q3440896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682aae580f522789b2b6f9eb9dfde18cd38ec85d","datavalue":{"value":{"amount":"+0.7638432383537292","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":"Q3077340$39AE11A6-3C54-45E0-A52C-794E9D2D0EE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3077340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3077340"}}}}}