{"entities":{"Q607008":{"pageid":608784,"ns":120,"title":"Item:Q607008","lastrevid":63126906,"modified":"2026-04-11T10:46:21Z","type":"item","id":"Q607008","labels":{"en":{"language":"en","value":"Forbidden subgraphs and the existence of spanning \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5817543"}},"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":"Q607008$6BEA80A3-1635-40E6-8DA9-F3D992D877BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df0d2a32430d9a5d3290ed6dc050a474aef39e76","datavalue":{"value":{"text":"Forbidden subgraphs and the existence of spanning \\(k\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q607008$F38A6B0F-020C-4236-92F6-0706598BB594","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90c405ff5711a91faafe67603ce40879b921038c","datavalue":{"value":"1205.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607008$C3F6F66A-850C-43E0-811B-2E909835F1FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607008$3A584114-7A84-4FCA-9375-70C56CC61531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"233a6315ba320ec97592ca47ae34efff98f462fc","datavalue":{"value":{"entity-type":"item","numeric-id":497364,"id":"Q497364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607008$DED540D2-49C5-4F5A-A9FB-932CFA1B189D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607008$EC550B55-1233-42F2-ACC5-6DD5BB95C570","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1a8b0b4410e75478f392738ec80b73d0645c344","datavalue":{"value":{"time":"+2010-11-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":"Q607008$66D03F32-9AA0-4AD3-A9AF-C3E60828A0A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607008$72EC708C-BC64-467A-A923-D8D37794E83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607008$B9CFC529-DFA3-4802-A448-DA237F6AC764","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f95e2f3b214a8d37d6b3084f9c4b84957a50a97","datavalue":{"value":"5817543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607008$85A5CFDB-FC38-4474-A1A2-E30479307727","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q607008$3F0F56ED-CA99-4195-8CF1-160ECB2AB392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925adf4c70fbd0734d0b28348a6a5e1465a7e13c","datavalue":{"value":"\\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q607008$D1D200DF-CF7D-4C69-9940-D40285DC7288","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":"Q607008$EB673B7A-A8E9-4846-B38D-A594C8C1A68D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c56758c4c1c0065cb9abd352c31e8201624ee82","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.08.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q607008$961A6731-BE52-417C-8C31-D3DC813659B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61322ce836de11705a901ca831ffc431ac0df38d","datavalue":{"value":"W2011306360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607008$2FDAD958-5C09-4CE0-8DD0-2EEAE9EF804C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d677851216d201499eb3150e67556a06f95cd3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1613469,"id":"Q1613469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607008$3F605BA8-360A-490B-ABF8-0ECDA40B112B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607008$18A8A882-B0B8-42BB-AF23-CBF199F1EAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a305482ce08ddf23fda29be6c489473ce73971c","datavalue":{"value":{"entity-type":"item","numeric-id":3918148,"id":"Q3918148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607008$D06F4FE6-A542-451C-84C9-693B8EF4051F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e3bfe7ab4b00d00c8edecc86703e8254664dd","datavalue":{"value":{"entity-type":"item","numeric-id":1367026,"id":"Q1367026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607008$1F9DF9D4-31A3-45F4-9E08-9951D41B6C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8097de06a071a1883ef3575d2aca5d5f06585","datavalue":{"value":{"entity-type":"item","numeric-id":4014627,"id":"Q4014627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q607008$8F4498C4-E2FA-434F-974D-CBC2EC241288","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bed3d808542b519fcc2f80bd20ead8d8adbe611","datavalue":{"value":"10.1016/J.DISC.2010.08.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q607008$A6356B56-786F-456A-877D-DE96359F29EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0157b9dd1e1a1e028ce6ea521846d4d65c3aec8d","datavalue":{"value":{"entity-type":"item","numeric-id":6057654,"id":"Q6057654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926dea2f1c14272555c45dbc950f66890111e75a","datavalue":{"value":{"amount":"+0.8970203995704651","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":"Q607008$18D52033-2174-4991-9023-55D8C6F3FFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383573cfc6241a84c27b1ef5714c2ac0933a3b8f","datavalue":{"value":{"entity-type":"item","numeric-id":604665,"id":"Q604665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9948857d565b2ba535f77c4cb0b348e3dc8b6c82","datavalue":{"value":{"amount":"+0.8885709643363953","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":"Q607008$52050FBB-F8A4-4ADA-AE87-13BC488AF2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2abcb5c554b2be22e34023b4970b1dc2e449afaf","datavalue":{"value":{"entity-type":"item","numeric-id":390302,"id":"Q390302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c53f9043a1971689063d39e767b42b77399730","datavalue":{"value":{"amount":"+0.8690028190612793","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":"Q607008$42AF02A4-4719-4905-9296-872F75DB6546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8a0c9edff2fd91476b72495da311aedee27849","datavalue":{"value":{"entity-type":"item","numeric-id":2062668,"id":"Q2062668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b37450e7d1257abbff7df1ee1553a9e757e16de","datavalue":{"value":{"amount":"+0.8600944876670837","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":"Q607008$500876B2-D72E-4233-98AC-DC9DFE55FC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ab24578a9bdd3c17341f55dd516fed09f29e98","datavalue":{"value":{"entity-type":"item","numeric-id":1684925,"id":"Q1684925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faeceba46732711be6c3b623916712a0e8ef8ea2","datavalue":{"value":{"amount":"+0.8324777483940125","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":"Q607008$1A4DD71F-C21F-4373-A8D6-ECFEFDF77A36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden subgraphs and the existence of spanning \\(k\\)-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_subgraphs_and_the_existence_of_spanning_%5C(k%5C)-trees"}}}}}