{"entities":{"Q3358265":{"pageid":3368970,"ns":120,"title":"Item:Q3358265","lastrevid":49532800,"modified":"2026-01-07T13:25:35Z","type":"item","id":"Q3358265","labels":{"en":{"language":"en","value":"Spanning trees with low crossing number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4211550"}},"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":"Q3358265$3D9DD37C-1474-48C4-8051-980EB8F4359E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c244ab49434e7dc2a6c0acd8df80298177e867b7","datavalue":{"value":{"text":"Spanning trees with low crossing number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3358265$1E83C60A-2767-439B-8672-06B6B9C9B955","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dcee7f2349c304ba50b9f83f75fad2e095d104a","datavalue":{"value":"0732.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358265$78525AF9-EC6E-42C9-BDCD-B8291D1350C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358265$EFC1F110-0F5C-465A-BD22-999493E8FC5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3358265$5F05ED5F-A15E-4762-8F5E-F408CB60CB24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5d776d7b6e129b4baa6c0358b10f76eb7b4d559","datavalue":{"value":"https://eudml.org/doc/92384","type":"string"},"datatype":"url"},"type":"statement","id":"Q3358265$A1946738-A1F8-47FC-9A01-C513D7EE2A3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358265$C82BC5C5-AB17-4E3F-B3F6-D49A82267057","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a740b36518ebd67680b5421c044cda34488dc42","datavalue":{"value":"4211550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358265$6142AA70-BDC0-4353-83B8-DF74695AAEF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358265$89A8F17B-4436-4826-BC60-AF1E6D0F5734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358265$FA38790E-2ED3-4297-9662-57102B0CDCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358265$2FC9BC03-3829-45FF-A5D6-5A425E133499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24c0f3cb6128fdaa67b03116267e494533790df2","datavalue":{"value":"randomized (Las Vegas) algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358265$1DE36984-A8B9-45C5-92AE-7AF4E5E3F844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2db315b3ab4cda7112b8cbdb5a03468757139db","datavalue":{"value":"Monte Carlo algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358265$A2A48309-C031-4979-9E12-6349F0C72F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3358265$04264E5E-CBC9-445F-97C1-A21F56CBCFB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358265$5AB8350A-6969-48D9-86DA-E23E4AE41305","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":"Q3358265$679F7F20-16A2-401C-BABD-E1BC7D7E4DA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a073cd2e033eef06bd03fd5b453e1ed2c772ba3","datavalue":{"value":"W73369637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358265$A11FB9C6-300B-4FB7-8F17-A265A66CF2E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358265$34BE4675-6751-45EE-8981-13982035B150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf9dfa10ab8f25e3fb396ad3c6a8ffe92c6680f","datavalue":{"value":{"entity-type":"item","numeric-id":3471697,"id":"Q3471697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358265$1506C415-4600-4D93-ADC4-C629869C0B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f5c97014dfc378a98ff832802ab779a05c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358265$FFBEE1FF-B6FA-4164-A96D-34DD6B7F9177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358265$52293C44-C7CB-448B-9A8D-0AB9D0B59194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd35a1fd3af99492727136bdc8d532d451ebf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1097038,"id":"Q1097038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358265$B596A0D5-E4D9-4611-8C86-C02E0CFC1B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8cc1362602852b941d65111fecbf067322efae9","datavalue":{"value":{"entity-type":"item","numeric-id":1263966,"id":"Q1263966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358265$CC6A7C82-3794-464E-8991-276209517C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358265$605F7C15-7C35-4833-8A30-7AA905994C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358265$AD02F1A9-9EE3-4B51-B83B-7BB0D909FA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358265$3819F7AE-3AE7-4530-80C0-328EE10D316E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358265$872ACF21-717F-432E-A0A4-9E58470EBAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3358265$B28B017B-621E-4F16-9A29-94860DD277FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60ab53d9e560bbe8e9f17d0248bcfd242223f545","datavalue":{"value":"10.1051/ITA/1991250201031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3358265$228CD87F-BF7D-460E-B3D7-8F41457735B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7964073039fd03cf671251afabeb0a98ff5f8172","datavalue":{"value":{"entity-type":"item","numeric-id":1422228,"id":"Q1422228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62f1f08d6146551b4292ce17cce774e71f30611","datavalue":{"value":{"amount":"+0.8202274441719055","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":"Q3358265$0AC4AC10-714E-4AE5-B645-AFD306BD33AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb83bfd2d9bb16a1a9366c60d65e4b6fd4b02dc1","datavalue":{"value":{"entity-type":"item","numeric-id":1824386,"id":"Q1824386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc8d9d08980377bf5c8e3be42732efdcef899e0","datavalue":{"value":{"amount":"+0.8015070557594299","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":"Q3358265$CB982BE5-D72D-46EF-BBEC-0DA35BC273D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff63212e932bbc5449f78758ab5785f99fe5c06","datavalue":{"value":{"entity-type":"item","numeric-id":3798263,"id":"Q3798263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55349da624e04ddd707ff3524b14bd59ccfaf6b5","datavalue":{"value":{"amount":"+0.7982479929924011","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":"Q3358265$B60C8BA2-2EFE-4834-BE51-D2DD78FFE3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fe434a7e181b2bf3d0c481eb6de024be39ebd2","datavalue":{"value":{"entity-type":"item","numeric-id":868381,"id":"Q868381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee21cc1cabb15ead6e8b00fa19393a914faf705","datavalue":{"value":{"amount":"+0.7948982119560242","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":"Q3358265$E6861078-3F0D-4653-B7B9-A1DCA3378D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795845f37e87974db5849a097267e5eab8ec082f","datavalue":{"value":{"entity-type":"item","numeric-id":911288,"id":"Q911288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f17b8ee759b34aac8cc32991464d49c9f3662bc","datavalue":{"value":{"amount":"+0.7935789823532104","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":"Q3358265$474E5913-F99B-43BD-871D-011FA045C657","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3358265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3358265"}}}}}