{"entities":{"Q5479032":{"pageid":7508591,"ns":120,"title":"Item:Q5479032","lastrevid":49873201,"modified":"2026-01-11T12:12:06Z","type":"item","id":"Q5479032","labels":{"en":{"language":"en","value":"On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5039064"}},"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":"Q5479032$6097563B-69B3-4C1E-8EFA-EF2DD14FBD41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ba0dc2f583d930a76934a358aed57df0375b266","datavalue":{"value":{"text":"On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5479032$70927B72-2AC2-454F-94AE-DA5B1487C12D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f6491f43d349fc36d958e408cbb2187f4cefb5b","datavalue":{"value":"1094.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5479032$5ED7B7AE-AA83-460D-988C-C3F9E6C7A8DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fd31fd4a739afb71bca124a63713e0c1840cc83","datavalue":{"value":"10.1017/S0963548305007327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5479032$F62CF70B-F10A-471B-993D-43D95CB70A46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e4e730072b0020aba230bc8b92cb0acc6480c85","datavalue":{"value":{"entity-type":"item","numeric-id":268258,"id":"Q268258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5479032$6973A564-2395-4E18-9649-C0BB9FA577C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7436698e3bdfc0d9d4b83523e56128b76ff1c73c","datavalue":{"value":{"entity-type":"item","numeric-id":170490,"id":"Q170490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5479032$D2A2EC07-B7C2-472D-8404-67853D68A10E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5479032$EE2E4759-26C4-421B-9E30-47A0453805AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ab62ed9fc36983cf74c659518bd05672420ba04","datavalue":{"value":{"time":"+2006-07-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":"Q5479032$0AC5397F-E60F-4D77-8D12-DA63191767AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5479032$8A188D46-24C1-40A4-8A5B-0C8719B167F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f419f9fec54674dc23d8e73371bd208f9a4a6f1","datavalue":{"value":"5039064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5479032$C642C494-33FA-42F5-BEC2-33A0976BD7E5","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":"Q5479032$624AD817-7E28-4A5E-A926-D6FF36D9D479","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e49dc1dcdf4529990c1cce13a7520a0076ea3513","datavalue":{"value":"https://doi.org/10.1017/s0963548305007327","type":"string"},"datatype":"url"},"type":"statement","id":"Q5479032$3549A802-0547-41DC-89A3-0F9FDAFB1E09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e6f687608487942d60466484a4e2df84b393a40","datavalue":{"value":"W2134815593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5479032$49449F78-5B55-4EB6-885D-DA02C497B092","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e3f3c83821f9b656e33f4451ed829931f6ae52","datavalue":{"value":{"entity-type":"item","numeric-id":1569033,"id":"Q1569033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e36d20700e253c02e8c0b057a4b254e9ad6360","datavalue":{"value":{"amount":"+0.8494499325752258","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":"Q5479032$66ACD283-FB0A-4543-AAAA-EDA715CA5256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e44e44c6dd7f1423034b84e0dab2b349a63c0b7","datavalue":{"value":{"entity-type":"item","numeric-id":5479033,"id":"Q5479033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a1a46b08968de7f7a9ced9b729d001a3b359b6","datavalue":{"value":{"amount":"+0.8479206562042236","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":"Q5479032$D9724B54-605E-41CD-A4CD-AD5197AB831F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d01d4ab1a808c92f334a552ddd5b5869e757c7","datavalue":{"value":{"entity-type":"item","numeric-id":5890003,"id":"Q5890003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72319643a18daf250af98414eb604dd950f0f3ad","datavalue":{"value":{"amount":"+0.8213343620300293","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":"Q5479032$63EB858D-5D48-4A56-9183-7B3978EBB318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f18486094b1982aaf07e1890b00e9227511782","datavalue":{"value":{"entity-type":"item","numeric-id":686299,"id":"Q686299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e943a94099cc011bb97657dc2a8d4ec8468639cb","datavalue":{"value":{"amount":"+0.8202873468399048","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":"Q5479032$6C9B26FF-DE20-4272-B8E7-F513591BA2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd36faa0adf6f0e6fac8d20c9f49de73ec93ed5","datavalue":{"value":{"entity-type":"item","numeric-id":2474788,"id":"Q2474788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e943a94099cc011bb97657dc2a8d4ec8468639cb","datavalue":{"value":{"amount":"+0.8202873468399048","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":"Q5479032$367168A1-3C21-495D-8271-90F5471E5696","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5479032","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5479032"}}}}}