{"entities":{"Q5270409":{"pageid":7299984,"ns":120,"title":"Item:Q5270409","lastrevid":94554086,"modified":"2026-06-05T07:06:52Z","type":"item","id":"Q5270409","labels":{"en":{"language":"en","value":"On treewidth and related parameters of random geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6734951"}},"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":"Q5270409$E0E8EE4A-BF5B-40A7-A4C3-B0A86AD982E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48d94fc3465f39d035f41e007c39ca06f82902e5","datavalue":{"value":{"text":"On Treewidth and Related Parameters of Random Geometric Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5270409$B247BBCD-211D-40D1-9BE0-DBBD395CF796","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0e944634d833d6235b47d03e2d5f799ff0507da","datavalue":{"value":"1365.05263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270409$27FFBB5B-76AD-4365-8D47-836BB265C427","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"958ae09c1ea21caf1e87f43b35a4b057626c5db4","datavalue":{"value":"10.1137/120874448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270409$DF4E3A8F-3D4A-4732-9D4F-1D664202460C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd2ccad443c7abc989928f6e000b315d9b1786e","datavalue":{"value":{"entity-type":"item","numeric-id":268259,"id":"Q268259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$40F17B26-9ABD-4FC4-B0F2-07AAFA81FF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76547169b939c27a78d1cb3f8855b6273ab47a48","datavalue":{"value":{"entity-type":"item","numeric-id":278888,"id":"Q278888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$3FFD01FC-5B5C-46FE-8843-BDC8FB250D53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$A58D200E-4CFA-467C-915E-5A629F46F4F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9850ff451bfb84c02098df9a51b090c73b9948fe","datavalue":{"value":{"time":"+2017-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5270409$16547346-2F6B-4197-AF1F-2570482F7102","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1df061054f71ea404b18b54f29bff34cc43ce2d3","datavalue":{"value":"http://pure-oai.bham.ac.uk/ws/files/41719294/Mitsche_Perarnau_Treewidth_Related_Parameters_SIAM_Journal_Discrete_Mathematics.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5270409$2162DFC2-DAF7-45F6-A02B-BDBFBD125DE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270409$6E4887BC-9F67-40EE-AFD7-11E2A0C56128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270409$06DE6D3D-BBFC-46DD-B17F-B18FFA1DDBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270409$B323844F-6E2F-46C8-84ED-1EEA7B63D013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270409$6EE8ABE5-6E05-4067-B8B7-7E57807364D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3a1d588e23dc1db6eacdebc9c291dc203cbc650","datavalue":{"value":"6734951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270409$2EF60FD6-B89B-4639-8179-5E8841747E4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"701040ed4c7cb0b47617697f6a1231485d33124b","datavalue":{"value":"random geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5270409$CA654196-9544-4CE8-B9AC-881238B90116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5270409$90ADD43B-9B48-477C-963E-71D51289BE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5270409$6FB6594D-2247-49FD-9C26-1AD9798F304E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5270409$15BB6F85-92B7-4217-9F97-557F06ED2BA8","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":"Q5270409$43456A8F-C6AB-4CC3-B9C8-B8B7B7249BD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcdcd4b91b06ed2b9995269d0e768faea8367a61","datavalue":{"value":"W2685185265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5270409$53BF303A-F99B-4DA1-B42D-39691ED3652A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$B712B808-C3E0-459A-917F-DD15369866F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aaa07441f8f1d2670fd5f2d78a37c2a6187eeb8","datavalue":{"value":{"entity-type":"item","numeric-id":322215,"id":"Q322215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$A6A27E82-0FE6-42E3-8091-8A60B11FE427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14261834ce8f1577ea63a7fcf1a2782b53d41a7e","datavalue":{"value":{"entity-type":"item","numeric-id":946139,"id":"Q946139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$F0AA4191-56E3-4214-A140-5322E3E34CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$2F260F2D-3439-4A05-86FA-57019A7ABAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$29BDE7BC-A559-4B1B-8F4D-C399F576D410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787889efa91214b5e9dba3640a0fde5f6223c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":4942652,"id":"Q4942652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$91F947B6-5DB9-4151-9DB3-B06AEDB25B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f69cdb07e497e793055f57dccfedd053897fb9","datavalue":{"value":{"entity-type":"item","numeric-id":3849287,"id":"Q3849287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$96606A91-5EBF-4CF4-8FCD-B0E8F2D1DA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745ae46ee2aff75a1b33f91936c7b08c764e9269","datavalue":{"value":{"entity-type":"item","numeric-id":3581011,"id":"Q3581011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$D92861B3-08C0-4E1C-940E-F7F77136B791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd64e41383e58b27038dda2995ea96c06c46af4","datavalue":{"value":{"entity-type":"item","numeric-id":1230790,"id":"Q1230790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$472424F4-BF16-4995-881D-4EFD4226A77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382b5e7ca884ea6eba7b814ac6d512a2eaa68b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5483894,"id":"Q5483894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$E73AFA5A-268D-4E47-ADE1-90D3586622FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c25e4752494ba376f6774236f3dc27008b0ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1826511,"id":"Q1826511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$26E93D4E-4785-45D9-9C97-40952BDD67E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$C093FB7A-7975-4FA7-822E-52865587D1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18893850d25329d6edeee07b01e81fe98d549d4d","datavalue":{"value":{"entity-type":"item","numeric-id":2897211,"id":"Q2897211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$26602F83-3E26-47EC-ADF6-680FDE1B57C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1021fd32673099257bf47adaeae4a93ab77f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5233158,"id":"Q5233158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$DF89F0DF-1824-42C4-B436-1186DFC236E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ae6174626dffb0e5bb36dbe6b6047d7e02d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":4800395,"id":"Q4800395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$69B3694C-C4DE-48FB-A5A6-2E813F772BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb5565a0880ac5163eb892e306c4770c85b6167","datavalue":{"value":{"entity-type":"item","numeric-id":2904780,"id":"Q2904780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$4F21635F-0A78-432A-AED2-DF58FF79C80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c0665ec7238e84b4411c639a69ce66dad4b08e","datavalue":{"value":{"entity-type":"item","numeric-id":1404996,"id":"Q1404996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$FE0201FD-F1F5-4162-90B0-5AEC6E71C63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$D161C240-AD9A-4B6E-A4E8-6B27896F1FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6759c74454bbb55582f2eaf62bddf90ddfbb45cd","datavalue":{"value":{"entity-type":"item","numeric-id":5295504,"id":"Q5295504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$4F81F5B6-2166-47C0-AF17-7FAD4F24F875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0622943eec359c47a3a8f2c8cef911bf6c8b861","datavalue":{"value":{"entity-type":"item","numeric-id":1872233,"id":"Q1872233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$8CCEBAD1-7DEB-4DD8-AF69-ABBE02AB5E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6dbf7db482a7d71e087b003bf63f9628afc6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4427412,"id":"Q4427412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$394874A6-4152-4BC0-ADAE-806D63490F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e28841649c6ebff3ad85f643b14ac3803023a88","datavalue":{"value":{"entity-type":"item","numeric-id":2442213,"id":"Q2442213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$F846950B-0784-4CC6-9EBB-A7BDDE60936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf57dcad23145512b0147f45dbeac635f3b5091","datavalue":{"value":{"entity-type":"item","numeric-id":4643890,"id":"Q4643890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$F7C81E1E-9AE3-4252-92B6-A6336240F824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$19C91836-BF19-428A-A67A-BD5A12EE5CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5270409$3D0B0509-D8F9-4491-895A-C0A36F3B5701","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d80ec293bedd5de374ba9aa6834db17b5a3c9f","datavalue":{"value":{"entity-type":"item","numeric-id":2904780,"id":"Q2904780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17378feba29c8b13dabf81e0efd9e373e670a56","datavalue":{"value":{"amount":"+0.9806286692619324","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":"Q5270409$B40A5287-AEA7-49C7-8E33-E62028E95D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85304445a017afe4619af2ea8290e432518af6a4","datavalue":{"value":{"entity-type":"item","numeric-id":5233158,"id":"Q5233158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0effc4079641786e48106c60652e71b49031ec","datavalue":{"value":{"amount":"+0.8916980624198914","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":"Q5270409$04C3AB9A-914E-4E5D-AB56-211BB64E7A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad5fef9979106918e1edb5120876af29b058eff","datavalue":{"value":{"entity-type":"item","numeric-id":5199174,"id":"Q5199174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a9ae76c6ac64ff5b759ac190aed1b35f8a15ed","datavalue":{"value":{"amount":"+0.8120360970497131","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":"Q5270409$631C9AD5-865E-4988-86E5-6DA237D76CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b30ac9c77fabe2bbee67b4032d869a41eacee85c","datavalue":{"value":{"entity-type":"item","numeric-id":2442213,"id":"Q2442213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d0dc3f37aa804fb5615d938295419854d5beee","datavalue":{"value":{"amount":"+0.7821201086044312","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":"Q5270409$E3F20C4B-5143-4631-BAE0-BCF8F29EA9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4487093718435c33c00dcc70d09e4ad03f56cdf","datavalue":{"value":{"entity-type":"item","numeric-id":2897211,"id":"Q2897211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc5c100118b16e9f802f49104b54ce25a201b81","datavalue":{"value":{"amount":"+0.7746115922927856","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":"Q5270409$B3092E07-F11D-4102-9D0F-6B671E81610A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On treewidth and related parameters of random geometric graphs","badges":[]}}}}}