{"entities":{"Q3073568":{"pageid":3084284,"ns":120,"title":"Item:Q3073568","lastrevid":80039723,"modified":"2026-05-06T15:18:09Z","type":"item","id":"Q3073568","labels":{"en":{"language":"en","value":"Counting spanning trees in cographs: an algorithmic approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5850544"}},"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":"Q3073568$F967BF3A-795B-4BD7-9E66-A07C618E56F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8c7f60010617f64aefd710e5b5341ac13a24410","datavalue":{"value":"1224.05240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073568$5CB74852-6919-450D-936E-DC67B152D7BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073568$3F50D5BF-55ED-486E-9891-8032BB117A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073568$67107AA9-7724-42A1-BF11-49AF712B7E50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f68c84d94dc2b0d372224244b271c713d0aa2e67","datavalue":{"value":{"time":"+2011-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3073568$87EA7B21-3C79-4CF6-B5F8-39F3E71DA6B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073568$F7001B07-4C9F-40E0-AA98-11E354DED4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073568$D6612A6B-B049-4FE5-AF96-3F10498E2FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073568$7D417F16-3D38-4C46-97F2-69700CAB6EE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bc328b43e7f96e04412f7e1c51d739a9af7ba54","datavalue":{"value":"5850544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073568$A2384A5C-64C3-4957-87E0-18703F299C80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a72b85988617a96afc8ab35abd1e4bd3fe23cb55","datavalue":{"value":"\\(P_{4}\\)-reducible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3073568$CF878B67-119D-439E-BE1B-FF1B50BABF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bee4dcef15831a57979f1456037aeb05189fae","datavalue":{"value":"number of spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3073568$876EF572-BD5A-42D9-A3EA-28C49D4314C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3073568$27ABB983-6101-4379-98B1-1E9B811897ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3073568$B52B218B-3EE5-473C-9470-8670523C34B9","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":"Q3073568$BD84559B-60F8-483A-9824-D4F9FA328CFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f87bb15664102fc9b6b9dab594a246c3cf10f1","datavalue":{"value":{"entity-type":"item","numeric-id":3078398,"id":"Q3078398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f613d89b8df580869deaf3bd50d0c8d081528e3c","datavalue":{"value":{"amount":"+0.8552688956260681","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":"Q3073568$D346F517-E25F-4980-A0AE-E14FC0375D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c64bc57549448bc62191f82a6e6daec51c7c03d","datavalue":{"value":{"entity-type":"item","numeric-id":2437761,"id":"Q2437761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f835b530d77ada1efb46945ed72d2d873d52a237","datavalue":{"value":{"amount":"+0.8525137901306152","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":"Q3073568$1883CCE3-7761-4AFD-BC9C-B29DA57C6A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5579c3f1a445b797e44ac4ec6ac8a197d83fc4d","datavalue":{"value":{"entity-type":"item","numeric-id":3154670,"id":"Q3154670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3083cf16e4b92fcd8501c8f19ee516bc58a178d9","datavalue":{"value":{"amount":"+0.7971941828727722","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":"Q3073568$D24A2C17-F13E-4186-95C9-F2492924F5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b90ac08fa9af643a46ffb477d7531de4039ae8","datavalue":{"value":{"entity-type":"item","numeric-id":1082082,"id":"Q1082082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c5c979a2247a46e21d7b97a754a3702f6d65e4","datavalue":{"value":{"amount":"+0.7624077200889587","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":"Q3073568$86113B29-D200-49FF-BF88-41D3220A3A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8340c5aeb508f338f1dd878aa200ed5dbca31f9b","datavalue":{"value":{"entity-type":"item","numeric-id":4960434,"id":"Q4960434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4bb6a09b13c8804f65505cc9ef888215ae79e6e","datavalue":{"value":{"amount":"+0.761978030204773","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":"Q3073568$7AF1061B-A4D7-430A-8ADF-AA5B614F8A6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting spanning trees in cographs: an algorithmic approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_spanning_trees_in_cographs:_an_algorithmic_approach"}}}}}