{"entities":{"Q4634593":{"pageid":6664174,"ns":120,"title":"Item:Q4634593","lastrevid":58308828,"modified":"2026-04-04T16:10:05Z","type":"item","id":"Q4634593","labels":{"en":{"language":"en","value":"Minimal obstructions for normal spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857980"}},"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":"Q4634593$911D4169-956C-404E-A12F-699F0228B86E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"501be2dc48867f1df32662328146306cc4a430f3","datavalue":{"value":{"text":"Minimal obstructions for normal spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634593$E4B4B570-D683-4910-91B9-E65817076313","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ceeb11d6b7fe5dcd6d5471a2eefc117ab2cebc3a","datavalue":{"value":"1402.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634593$3A778E9B-3561-48AE-B9BB-F3EA7B0DFD51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b65320a281a38faaf70aaf6581f87439ac20e03c","datavalue":{"value":{"entity-type":"item","numeric-id":276438,"id":"Q276438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$F37CEB3E-D75C-44EF-9CF5-80546A039E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9dbbb2902d1d8757dcb01a65c0510f1e461d605","datavalue":{"value":{"entity-type":"item","numeric-id":208735,"id":"Q208735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$406EF9FD-DD77-4676-A0D1-53056C13D83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37c068dabe54ce92e8cc892da96d9b6976026699","datavalue":{"value":{"entity-type":"item","numeric-id":321407,"id":"Q321407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$C27BA3A5-1F24-4D38-996E-719C32582756","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5797d223f34682fa810388331056bbf163f31972","datavalue":{"value":{"entity-type":"item","numeric-id":559381,"id":"Q559381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$B9DAF630-1C22-4DC7-83EC-D3ACB39D6BAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634593$D05FFDA3-C25F-4375-A690-B0267E158658","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e90797a654d7362291950d6d61c0f03cbfb1309","datavalue":{"value":"https://arxiv.org/abs/1609.01042","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634593$5EA451EF-8229-4658-B7A2-B96BC0756C48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634593$40C1A1A0-FDAD-41DB-A0BD-745DAD6F0501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634593$D86BE2FA-A4D7-4CC2-A1BE-16867A205664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe56446b2b503e86266adfe3e9f823cab432972c","datavalue":{"value":"03E50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634593$736D429F-5D28-4E16-90C9-D7B259949170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634593$DC3A1E42-4487-409B-B66E-D8BF428F5CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634593$09315089-CBF0-4978-8055-B444F892A540","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cca66b09b3227629f5b2c75b31743122f43252d","datavalue":{"value":"6857980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634593$CD11CAA0-1BD4-4C9F-BBAA-659B5A7F1FFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8b6330f651d8d32dd81e0494f6f88d4ada07e91","datavalue":{"value":"almost disjoint family","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634593$A170125B-A0C3-4186-A26C-00D4681B2976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938601d7c3dc244ca0ec714495e89631f3926b0f","datavalue":{"value":"binary tree with tops","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634593$5AA0B6EA-36EC-4900-AE14-3FB8FC743D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9139df7b92a0dae0699c42013a432a7d68b3883","datavalue":{"value":"forbidden minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634593$C77080B6-5E68-4143-A621-D6642F5932B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44f8828ded82c32e57cdd8818a93e54e5cbf1470","datavalue":{"value":"indivisible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634593$6F7F342A-188A-4276-8CB0-23C660CD33D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9690781097c4f7d78872cfa16f93b08408140909","datavalue":{"value":"normal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634593$1D996B02-5CCE-4131-9563-9ECBDD773257","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":"Q4634593$AEF6F5D1-6670-4CF3-9F05-EA05FD188A42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a0e33c7f61e5e961023c7942bd6a30540a43f9e","datavalue":{"value":"W2963080720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634593$75B095D9-06E5-4C44-8582-86DB105D11F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1780d746698d13f242490803dd00f3d3258bf89e","datavalue":{"value":{"entity-type":"item","numeric-id":1121544,"id":"Q1121544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$3427AB94-D473-4925-B6BF-AC1610AC58CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ce85c19820914d6faa44f47aabb0a55961ee3","datavalue":{"value":{"entity-type":"item","numeric-id":4075466,"id":"Q4075466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$6F73D235-21D4-4B3B-BD27-9014AD5F06F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49e3c90ec5a52cd8f2e00abf0d681387141ebe9b","datavalue":{"value":{"entity-type":"item","numeric-id":3932043,"id":"Q3932043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$C77AC030-5DDD-4C68-BAB6-C394C429FC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$3CDCF1A1-A5CB-464E-90DB-F3CEA74A226E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d10f89d8da9e4d87fbb1b95b67b5f8ba586072","datavalue":{"value":{"entity-type":"item","numeric-id":3150978,"id":"Q3150978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$1612D2E0-ECFB-47C8-9E5F-23431DC612B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cc7cfb8d76f695ded3ab5619aeae9eab2ef85b","datavalue":{"value":{"entity-type":"item","numeric-id":4518337,"id":"Q4518337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$C45129CF-35FA-4555-A09D-67C4ED710CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c2e0a81878fc68c984bf87c4943dd928d6e8cd","datavalue":{"value":{"entity-type":"item","numeric-id":4150810,"id":"Q4150810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$6422A8C7-6E6F-4C2F-A3DA-D5BD858F05D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"865366d5e5dc0cc1d3e4208c4e4583fd4b14d10c","datavalue":{"value":{"entity-type":"item","numeric-id":2904376,"id":"Q2904376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$C29776BF-A286-4C07-B40D-8A4BD31F8F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a517e41a3ed838c032cd9dd7ba9e5b4e8b2a7096","datavalue":{"value":{"entity-type":"item","numeric-id":4221854,"id":"Q4221854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$0135D656-16B9-4217-9821-62B9577F8452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437281984d4b9f81c6bccd19b875f056aae95eca","datavalue":{"value":{"entity-type":"item","numeric-id":3676139,"id":"Q3676139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$FA1A2F31-8B47-4A96-AD4B-A501B0901302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4537caaed98bf39a68027080155524fa4e68a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3778014,"id":"Q3778014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$6D6B7B85-AD4D-4F3E-8B11-DC84AFAEE113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9617455820ae080837b6f9b4a26b0077776292fc","datavalue":{"value":{"entity-type":"item","numeric-id":1803755,"id":"Q1803755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634593$1F0CB95D-C3E3-4674-BA3E-238804495F08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7c1f578ec8d355884d66c0bd5601e4354b4ea2b","datavalue":{"value":"10.4064/FM337-10-2017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634593$7B572805-4C33-476F-A0E7-185622D58696","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30045ac21ef683135157633e4990236b87cf3dfa","datavalue":{"value":{"entity-type":"item","numeric-id":5153933,"id":"Q5153933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2195ac574ab14773fb330ab710964a94a71d221","datavalue":{"value":{"amount":"+0.9184048175811768","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":"Q4634593$3AEEB20A-695E-46DD-B249-962BF67BF40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78260cee393591534836755528648e82bf117bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2200933,"id":"Q2200933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7cdafa9f11e0b6635db9ba9afa266cd2b3bbe08","datavalue":{"value":{"amount":"+0.9092372059822084","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":"Q4634593$1CB2F448-775B-49FD-8B3C-9C796EF6682D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0222beb2abb0c8672b24e5b0ce70dedb497f6e35","datavalue":{"value":{"entity-type":"item","numeric-id":3150978,"id":"Q3150978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca35418e6b1a791504684e07a78713a52d65f35","datavalue":{"value":{"amount":"+0.8799888491630554","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":"Q4634593$F40FCC14-4F9A-4493-918F-8A34EDE8F7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a3f7a3cded57412fa929f77f7cda3ffc7eeb6d","datavalue":{"value":{"entity-type":"item","numeric-id":820854,"id":"Q820854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca35418e6b1a791504684e07a78713a52d65f35","datavalue":{"value":{"amount":"+0.8799888491630554","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":"Q4634593$CC5D3E3D-49D4-4FC8-80D8-E72A1C01C69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef13f82ffbb514dcd1f2302ce80cee5342f2dde","datavalue":{"value":{"entity-type":"item","numeric-id":286119,"id":"Q286119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a9a10edc860ec759aa4f0e3e519ae5e7aeeec1","datavalue":{"value":{"amount":"+0.822713315486908","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":"Q4634593$AE8A9F05-24D6-4F61-81B5-C802244C0F95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4634593","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4634593"}}}}}