{"entities":{"Q1782858":{"pageid":1793600,"ns":120,"title":"Item:Q1782858","lastrevid":69358260,"modified":"2026-04-13T06:27:58Z","type":"item","id":"Q1782858","labels":{"en":{"language":"en","value":"Enumeration of spanning trees in planar unclustered networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6939995"}},"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":"Q1782858$AEC4A521-619D-4FFC-8648-0EBD5EE22AA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb79d76408819c2855beea76269a75ec825d17ea","datavalue":{"value":{"text":"Enumeration of spanning trees in planar unclustered networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1782858$BF61F619-6B1F-4927-B78A-5027EEC901C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e64bca28cc8415ff479297438aa4f4056b55de49","datavalue":{"value":"1395.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782858$EA27255E-F409-498B-9EEE-A6A80C78D7FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f087daba4afb6a44fb871d500f05e2fc0ac94f43","datavalue":{"value":{"entity-type":"item","numeric-id":1673209,"id":"Q1673209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$EB786A64-588D-46B1-AFF6-8B1AD47FFE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84e9c9e685d6a7c0dbbb62dd87a1ae300277e76e","datavalue":{"value":{"entity-type":"item","numeric-id":1782857,"id":"Q1782857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$852C93E4-3717-486B-8846-37401F42420F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"911a271558e57617006c64d99c69400d7b1ca4ce","datavalue":{"value":{"entity-type":"item","numeric-id":260032,"id":"Q260032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$76B0E518-F50D-4685-BB5A-C1731A55FA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0712c86305df2ba1239d1472aa3d4046aa72333","datavalue":{"value":{"entity-type":"item","numeric-id":692717,"id":"Q692717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$0802CB1A-FA1E-41A2-9363-A0C7AFB5BB74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b65078c747436749e6b1eb1d325c917cb6bae583","datavalue":{"value":{"entity-type":"item","numeric-id":179396,"id":"Q179396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$CBA5611A-FF17-4679-A392-916DCE86363C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45b0b308b892e14a056523b8ca557a64add37a38","datavalue":{"value":{"time":"+2018-09-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":"Q1782858$813C92C7-18D9-43C1-98F4-0C65E1B81A08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782858$373E726F-A079-4719-90EA-2AD11171D2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782858$A3634C3D-797A-41EA-97D5-10CD63425CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782858$201EB782-A6B8-4371-8DB6-E4FF494B00F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"153c47f6b1de70f5f13488314531a36246f7fa12","datavalue":{"value":"6939995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782858$FB3689DF-171C-4AA8-96DD-CF18C682B8D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72acb9703ca3ba67808bd83385f4c6bdd564c8c8","datavalue":{"value":"complex networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782858$8CD995AD-5395-49CF-A805-689986312EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782858$12E77796-C75A-43D0-BBC3-6104BDFAC51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782858$DD64C283-F56A-47F7-8A7D-2F5C2AF7D829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb1a5b5b73df2a1f2853f751d73ba20ff89629a","datavalue":{"value":"planar networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782858$716FF2C6-F1F2-4E87-80FB-CC2E764537E1","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":"Q1782858$DB3B28D2-C5AE-455E-9082-5E7DBD554772","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0745091048141f6bfe6e2e49a61a6f6d30675eba","datavalue":{"value":"https://doi.org/10.1016/j.physa.2014.03.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1782858$32E8D5A0-57F7-480C-A942-144507DF3F68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1e136879060579e8578baa29ad2a0e0d92ee275","datavalue":{"value":"W1970763025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782858$FF8CE1B6-40DE-4309-94FC-417A25B6BCA5","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":"Q1782858$7ABAF5A3-EF62-4922-A7E0-0838A7EC457E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c7db3ca071352b9deb426d9c3d2c0f64128494","datavalue":{"value":{"entity-type":"item","numeric-id":3478240,"id":"Q3478240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$81B572CB-1D19-4DCE-884F-F14AA6B09E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91498cf62d939f63d9f8258fe9db3a0af41ee13e","datavalue":{"value":{"entity-type":"item","numeric-id":1412875,"id":"Q1412875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$AB83B5FA-711D-491E-9382-F3F004A914C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61dd475b851185b118342fb37ebaf84171268177","datavalue":{"value":{"entity-type":"item","numeric-id":1871915,"id":"Q1871915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$F37E235F-F330-459C-AD3F-DF4940BA9F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21777eb0d3815cb58bb0d36275522c98da2de455","datavalue":{"value":{"entity-type":"item","numeric-id":4451226,"id":"Q4451226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$77910114-A501-4CEA-9DF6-E1417D436907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14faa511e503abd28b2401bf0347640955c51405","datavalue":{"value":{"entity-type":"item","numeric-id":3053181,"id":"Q3053181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$C66CAB2C-B7F1-4AD4-A8EE-4823986D72B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c9f68ee8f272c8aeef97484ac7f554b4320e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4489897,"id":"Q4489897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$323648D0-8B60-465A-8BE9-C8E7285037C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b064c8c57542c9fd79489f476a42e6147e0bb8","datavalue":{"value":{"entity-type":"item","numeric-id":3529512,"id":"Q3529512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$54057F76-888E-4620-A0EE-0A9EF0BDA120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e9091bf5f9c4561f6f8885f68a50cf20cdcb122","datavalue":{"value":{"entity-type":"item","numeric-id":878373,"id":"Q878373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$4062FAE9-2796-4358-8441-080FF05E70DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa236f9f5d76719a96ebbac349f82c950e54a24e","datavalue":{"value":{"entity-type":"item","numeric-id":2851758,"id":"Q2851758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$933034B8-A8CB-430D-8A88-556D71B672F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7b122d989cdcf5b35efdb56141fb9b7dda5383","datavalue":{"value":{"entity-type":"item","numeric-id":3052863,"id":"Q3052863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$FE341F20-A7D1-4FC7-A609-06119F9FB643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaaf2c79db9bd4336bad6356cd0328e09c77b649","datavalue":{"value":{"entity-type":"item","numeric-id":1672982,"id":"Q1672982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$BD125B89-10E9-40F1-873B-0405F468AA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0e26ccf5bbb4eaee0043cd00b203b615194c70","datavalue":{"value":{"entity-type":"item","numeric-id":3004925,"id":"Q3004925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$B3A3D297-1FC8-4F95-9BE9-FBBC97E50D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6467ba9f91ecc326be822d22c69636178cf2645","datavalue":{"value":{"entity-type":"item","numeric-id":1673210,"id":"Q1673210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$A7E05C08-8E1B-4C04-B10D-2232C6735C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782858$2ACA7F10-A938-4F04-9176-0EF394F29B38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0074e3b34aad733bfde6c03ad975a74ebf6eced3","datavalue":{"value":"10.1016/J.PHYSA.2014.03.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782858$AFAA948A-EBC1-4852-B629-17E1ABE14FC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638220a0ef459d5f5fb1d527e2cd9daefdeb1fa3","datavalue":{"value":{"entity-type":"item","numeric-id":1673210,"id":"Q1673210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c4c6e893e25a498d78103befb5679bdcf62a35","datavalue":{"value":{"amount":"+0.8416255712509155","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":"Q1782858$B5AEDF60-F9BD-4A46-A5C6-E2E6D5A7F69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587d0d605b3e100e565e75ea148215bd7e56ed33","datavalue":{"value":{"entity-type":"item","numeric-id":2851758,"id":"Q2851758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a77ad6e99b7984a02da462b11c93f97ffe37b3a","datavalue":{"value":{"amount":"+0.824461817741394","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":"Q1782858$5073E5A8-0CCD-458C-988E-0B4B5F1AADB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b782f69a41b0aa624f0d18f394b039ec65f249d","datavalue":{"value":{"entity-type":"item","numeric-id":2449073,"id":"Q2449073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2422e31d3f1c36e6aa1b0d9311facf53451334b9","datavalue":{"value":{"amount":"+0.8220732808113098","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":"Q1782858$FB9F9750-412E-43C0-9A61-AC005BC75F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71a995f66a706c229188621f219713ceb98c616c","datavalue":{"value":{"entity-type":"item","numeric-id":1672982,"id":"Q1672982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e83c37fed5fd324b50d62c576e58790df9f6a7","datavalue":{"value":{"amount":"+0.8202425241470337","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":"Q1782858$A34F6E63-93EB-453F-A61C-AC209E304D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f81d0967bb11f5bf648a6dfe6efe74046320c766","datavalue":{"value":{"entity-type":"item","numeric-id":3644490,"id":"Q3644490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140fe6a91aa3f1729a46c3bf9af5f1b3465c9b52","datavalue":{"value":{"amount":"+0.8178866505622864","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":"Q1782858$C30570CB-2F62-44ED-8579-E20FF1C59F17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of spanning trees in planar unclustered networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_of_spanning_trees_in_planar_unclustered_networks"}}}}}