{"entities":{"Q2563510":{"pageid":2574253,"ns":120,"title":"Item:Q2563510","lastrevid":78896372,"modified":"2026-05-06T12:41:19Z","type":"item","id":"Q2563510","labels":{"en":{"language":"en","value":"Bounding the number of circuits of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958130"}},"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":"Q2563510$437C4038-4388-4922-8339-676869CD0A90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82f5beb0888ba8dcfb64e246c2141e53244bd066","datavalue":{"value":{"text":"Bounding the number of circuits of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563510$09D36495-6101-4959-813B-201A483CD05A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b342bb42d00ba65dfca32a057c928b98f2df5ee0","datavalue":{"value":"0863.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563510$CF50DDB1-8ABC-4262-8891-01AE5EE12EB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12021b7112cf54cfb2083cdb7874f6678d2170ef","datavalue":{"value":"10.1007/BF01261319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563510$9ACCA440-EAB9-4814-823C-A9E2DAF49ADA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b3ed84bea0d94201a16bb2ea3c8899c4642452","datavalue":{"value":{"entity-type":"item","numeric-id":281609,"id":"Q281609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563510$B3CD4C48-D359-4066-8611-0124A2848599","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563510$854C8B68-D59E-4992-AF8C-D7565AE53123","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e319f129fb063eb2417d1811fe90a3db0c0be6bb","datavalue":{"value":{"time":"+1997-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563510$08EFB2FC-C85A-4B06-ACB9-941503F4E63F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3721636d8beca3bac5e90c98889b199ddffd464e","datavalue":{"value":"Let \\(c(G)\\) be the number of circuits in a graph \\(G\\). A minor-closed class \\(\\Omega\\) of graphs is called a poly-class if there exists a polynomial function \\(p\\) so that \\(c(G)\\leq p(|E(G) |)\\) for every graph from \\(\\Omega\\). It is shown that there is a simple characterization of poly-classes by means of forbidden families of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563510$41D207E9-9CFA-48E0-85FA-30C37AAC1808","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563510$5A565273-C8F3-4101-80CD-1CDBCFE6F1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563510$239E2943-F11A-4F3E-A84E-BE72A1ACE7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563510$A3817E9B-BF07-41B9-8E79-67AB451A56DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dba2e6d0c61f77b918a78f44138a6984186e5a30","datavalue":{"value":"958130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563510$64CEECAA-E446-4159-8418-A70D1670F7D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563510$6E3C1697-21AE-4B82-BC5C-B70AD7598C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563510$1A0E7BAA-CA73-497B-8564-FD58BA0422DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c4253caaf9875b6b644d52eb1c64fecb20d8c4c","datavalue":{"value":"poly-class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563510$020B7AAF-A03A-4539-A820-F6E93F67F445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fd80f0b5db9117324cf58da05edc384a615a3e2","datavalue":{"value":"polynomial function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563510$9618E70C-F435-4562-8349-B8E926AAF789","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563510$A5466AF2-619A-4840-921D-C978B5DF4221","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":"Q2563510$F386AEE1-76C5-4DB4-AC14-5C061F447DEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563510$B2580098-4FD9-4223-AA75-EF5DC2ECF713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563510$77E669FA-1629-479E-9BF7-94B662AB52BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"465cf9844ccb5b477929288f0ad745cb2d80ee27","datavalue":{"value":{"entity-type":"item","numeric-id":4861349,"id":"Q4861349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563510$1B0BDB5D-07A8-4C21-87BC-CA368E6C271C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382569baa45f925d8b52d440bd5cc743f3f0be0f","datavalue":{"value":{"entity-type":"item","numeric-id":5917662,"id":"Q5917662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563510$E88218B2-0670-4F28-99E9-E5F44A25F5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b1ab863e0b626176ffdcf3bda481c867a03d37","datavalue":{"value":{"entity-type":"item","numeric-id":1907107,"id":"Q1907107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563510$57807611-0FBD-48E0-B26D-BFC5BBC84012","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b1d01cd2aadbf7f7cea010f4633630e82e114bd","datavalue":{"value":"https://doi.org/10.1007/bf01261319","type":"string"},"datatype":"url"},"type":"statement","id":"Q2563510$365313D4-3FB7-41BE-9FFB-44B704FEEE29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"034e5a2d9738c85b37a3c3a3872c893b9584647f","datavalue":{"value":"W2065524011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563510$43E3CEE0-9D8A-4C62-886D-9D559A5A95D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b4f56ac3cab512742e355efc01f19a23822ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1097285,"id":"Q1097285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b50fdd770750390589c254dfe5284548831a30d","datavalue":{"value":{"amount":"+0.9579326","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":"Q2563510$0A46C83B-990C-4DCE-A494-878D626598EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574952899fa033cacea183522ad86f14367bb278","datavalue":{"value":{"entity-type":"item","numeric-id":799690,"id":"Q799690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5b4df824f335d7a8f90888acd2f419e2427586","datavalue":{"value":{"amount":"+0.91982615","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":"Q2563510$4EB949A2-6EB5-4E1B-8C8A-95F67096C08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ac5aef1276a10ac1f4673c40871ed825da7eaac","datavalue":{"value":{"entity-type":"item","numeric-id":2903740,"id":"Q2903740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb71bffc1fba92a51390f96a80ea84f321f0d470","datavalue":{"value":{"amount":"+0.9192587","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":"Q2563510$2EA85284-1E65-4EB5-A838-363603E02A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ac9e96867da67dc584db23aa16d32b6584cc7d","datavalue":{"value":{"entity-type":"item","numeric-id":5342984,"id":"Q5342984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f03a40f70d94d36d6de05420d439685fbea9a1","datavalue":{"value":{"amount":"+0.9171135","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":"Q2563510$FD83A6C1-1EBF-420C-B6B6-B96EC13EA5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d0820f59fd313522d120fde9d43872f5b1bea7","datavalue":{"value":{"entity-type":"item","numeric-id":5734435,"id":"Q5734435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea8a8e20065455fc34b4e2eb34755ac5422ae59","datavalue":{"value":{"amount":"+0.91499805","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":"Q2563510$4CA476A7-0759-4309-86CE-4C79D893DAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc53e80eabea4935412214ccf89175614ef1eb6","datavalue":{"value":{"entity-type":"item","numeric-id":5564136,"id":"Q5564136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b29edab55c856d82cd5948e2ec4e57d687eaa5a","datavalue":{"value":{"amount":"+0.91459495","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":"Q2563510$2D0AC2F2-85FD-4B7C-96A2-AA2F93F386F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8aafdbdfd4bb60c6c1f302d76304e2ce25c5eee","datavalue":{"value":{"entity-type":"item","numeric-id":2225410,"id":"Q2225410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29d17e3aca1bdbc61e3a94a8c6f4b4854c2b1b7","datavalue":{"value":{"amount":"+0.9143868","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":"Q2563510$AF7CAC19-DBC4-4876-AD6C-82D1B9E734ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeb76d5a3a8bd79b78a7ed2a128ed1448e29f94d","datavalue":{"value":{"entity-type":"item","numeric-id":4651509,"id":"Q4651509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a571e4f1af0031b35a90411d917f5bc0f5290a","datavalue":{"value":{"amount":"+0.91254884","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":"Q2563510$EF3BA74A-7BFD-488C-B47A-DD3707BA1743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b58a12b8cbeab440210a2d3ee602fb7ca007a0","datavalue":{"value":{"entity-type":"item","numeric-id":4033285,"id":"Q4033285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1dc43c8eb28a634880e14eedef95e1ecd543d82","datavalue":{"value":{"amount":"+0.9107958","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":"Q2563510$536C75EC-1F67-4887-8DD0-516D9FBE34E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounding the number of circuits of a graph","badges":[]}}}}}