{"entities":{"Q409435":{"pageid":411202,"ns":120,"title":"Item:Q409435","lastrevid":61687176,"modified":"2026-04-11T00:58:54Z","type":"item","id":"Q409435","labels":{"en":{"language":"en","value":"Two counterexamples on completely independent spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6023640"}},"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":"Q409435$9B90BF46-E36A-4200-9C37-410C3E4D1B41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14c822a867888763f53327f13512e0a1691fc223","datavalue":{"value":{"text":"Two counterexamples on completely independent spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q409435$D00E2B28-DE7B-45AC-9008-2C161687E657","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b66e9292e4e0262dabaa566589c6d4f60841736","datavalue":{"value":"1238.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409435$4CD696F0-EAFF-46BF-AD4A-A8F9567F89D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d93aa1a3aa50b1219dbfe37a5c4b0609adffb2e","datavalue":{"value":{"entity-type":"item","numeric-id":409434,"id":"Q409434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409435$4667D02B-1988-4498-8941-4D0C2760CCD6","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":"Q409435$E339F1FE-3E65-49F4-B08B-781EA7DB52AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q409435$FF40F273-C29E-4920-8846-6D9FFB63310E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409435$C2E04F21-77B4-484B-B5B2-49BFA489DE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409435$871B1D2B-240A-4CB8-85DA-59EFCC287F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409435$E2490288-1EDE-44C4-AD9F-713E336B21A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07aedb40a34db4e5cec7cdcb5e7d0122e3da6c64","datavalue":{"value":"6023640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409435$9923A38C-5810-4A4D-BAEB-CBE78FF003B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"159ca360e125a52cab87c0cca2021d5d62022070","datavalue":{"value":"independent spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q409435$AEAFA1E5-4AAD-4597-8F37-EA31A6096C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q409435$A01AC17F-3AF0-4167-99E2-E8372E12E225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1995fdcdd1355348390b1088e3d0a9b9e24f093d","datavalue":{"value":"plane graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q409435$8EF31034-64C2-465A-9443-040D232AEDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9da1f4a6bd2b9f986e90ee8f998c7b440e13585","datavalue":{"value":"Tutte graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q409435$95DA6D8A-EE75-4785-AF2E-6A790CA23974","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":"Q409435$0725D4BF-49F4-4546-9307-459866649352","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90b4bb8a2edf0daee9a2fdc774af75bbc3f790d5","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.11.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q409435$5C3F0490-7891-4A91-BCEA-56C5B413788A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e80a748bd838a4de3a6cc98c88ed0f86bbc76f51","datavalue":{"value":"W2077515067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409435$3DD0DAEB-BB4D-4D11-B93D-A51B9014F918","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3365062fc1170027088d72be03111dbcd36594d8","datavalue":{"value":"Q124852142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409435$B4E6156E-CC72-45B7-8591-62A35DEBFD70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409435$B6DED7DB-9F73-4244-915B-D0E5E8FEEA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3e8fbb45edaad0bb1d4bbb800c14a2e3789b29","datavalue":{"value":{"entity-type":"item","numeric-id":5936061,"id":"Q5936061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409435$B5D135CC-EFDC-4828-B33F-27C2C2AB4E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b06765316a08540fb87e3a8a70a23ae2194dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4414501,"id":"Q4414501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409435$46922E96-8FD5-4BAA-8CA3-09E3E26CD20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409435$E89EA3CA-DB76-4642-846A-2F900A2D2083","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73430dfe925a71926e8656fbf6c65a8b0af7da43","datavalue":{"value":"10.1016/J.DISC.2011.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409435$93310F0D-4C4F-4180-AD19-7B36E3E95108","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3727fc1cb4144b29e297f59152c69a9c92f00e71","datavalue":{"value":{"entity-type":"item","numeric-id":4414501,"id":"Q4414501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c312273d3c13786b72525217c5692cdcc0464a","datavalue":{"value":{"amount":"+0.8646690249443054","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":"Q409435$CDEC79CA-E629-4177-A93B-AD1FD2DC9A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85909f98b950e174fcfaf4556e6de2790c400102","datavalue":{"value":{"entity-type":"item","numeric-id":516807,"id":"Q516807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ab8b216c92446ec1fa6bbd4375ca19af7f9a3b","datavalue":{"value":{"amount":"+0.8335899710655212","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":"Q409435$AE1F244C-5446-4BDD-B805-6EF3CBC8835B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fda8bfced9711bd868b70e332e2682c2db76a9","datavalue":{"value":{"entity-type":"item","numeric-id":4645574,"id":"Q4645574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef344f07ec13088c7b79bf628bc89a588ec5f0c","datavalue":{"value":{"amount":"+0.830729067325592","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":"Q409435$FB4DED9E-5FB5-446E-AD6D-B20C5CADFDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab804c86f1296740df60420c3263cef41ac10705","datavalue":{"value":{"entity-type":"item","numeric-id":1649915,"id":"Q1649915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5080c1b62b47afc0828adb0be5ddf7f84591e5c2","datavalue":{"value":{"amount":"+0.8261739611625671","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":"Q409435$E7DE92CF-65BD-490B-ABB9-8E2F3ACD2C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5df62632e99a084f1aa20292e5ca78ff9ce73a1","datavalue":{"value":{"entity-type":"item","numeric-id":2516669,"id":"Q2516669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a086527b341e7068f1a9297aa82b3f28187f4b","datavalue":{"value":{"amount":"+0.8258464336395264","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":"Q409435$8F81872E-4169-428B-A12C-9891FDE46585","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two counterexamples on completely independent spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_counterexamples_on_completely_independent_spanning_trees"}}}}}