{"entities":{"Q1755734":{"pageid":1766476,"ns":120,"title":"Item:Q1755734","lastrevid":57542427,"modified":"2026-03-31T08:19:38Z","type":"item","id":"Q1755734","labels":{"en":{"language":"en","value":"Spanning trees in multipartite geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000138"}},"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":"Q1755734$66EB3F03-5255-490B-B40B-FCA2788E9DD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe5c9ba3ce8ee9d1bcadb274d26dc5921e16d03c","datavalue":{"value":{"text":"Spanning trees in multipartite geometric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1755734$3857CEF4-4106-48D4-9CF8-27C5E5EA0256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc9a2a67b45e1d3139ce55da6257eca2ce24c749","datavalue":{"value":"1410.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755734$E49D0567-4803-45DB-812D-FD38A292B37B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$067A901D-915E-4EE8-9752-34B7D0E8FDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$99171157-18B5-42BE-B887-2C36CC2F895B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$00A16B5F-122E-4353-8634-1A4BF52B372B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$F85174EA-B930-4B42-B1F8-C7B28CFE408B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$EA443472-5E8E-4FE4-8F4E-61C44948ED46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$A289A797-5F0C-4806-BBE3-40FB1BFFBCE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$03254F64-E618-4257-A4A9-37CB6A396937","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1755734$0A111404-A5A2-462A-A5BD-76C404726DC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4370bd0dcb3e4a5b03da63dd36c063c902c0db6f","datavalue":{"value":"https://arxiv.org/abs/1611.01661","type":"string"},"datatype":"url"},"type":"statement","id":"Q1755734$96141738-15CC-4B2C-A477-9FFCA3D2473B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755734$926E6EC1-65DC-4DA7-B7A5-A0AF2226FF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755734$56F1E37F-FB13-43E7-80D2-1267D8A382EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755734$D5CC90E3-CCF6-42CB-814E-FBC744BA3E8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5720587ffeb975fcb6c479951a8184519f65c10","datavalue":{"value":"7000138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755734$39C1DD31-58C1-49AD-87FB-F90A6E25ADAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f18db039bc6abde591075059baea6d2dc701d3e","datavalue":{"value":"multipartite geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755734$CB60E9EE-13FC-4F1E-8FAB-78975C2F4089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755734$E3EBC8DE-6CE8-40D3-8C10-2EC875759E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88e878f342721bf32cda33c7b2190abc1feb3b0d","datavalue":{"value":"maximum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755734$C742431F-DD1A-4BB0-A0B7-49ADB751E2D5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ffbba8d94b1b2f6a5ae981b335b2841996cbe836","datavalue":{"value":"Q102071120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755734$560C4AC9-916B-47C9-82CC-67074244FEB9","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":"Q1755734$5002DB06-25AB-4FFD-A397-E17B4FB5C22E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d851bc62e4a3e3726f3743c76ec6f04f427057f9","datavalue":{"value":"W2555258613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755734$885944BB-5EB6-4428-931F-9D2FF3CAC8B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ec8b96a6dd9ee7449c691f95a7125c24117ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1198024,"id":"Q1198024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$FC23E022-CD3A-4352-8DB9-7BF81E068550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$E7B403DB-4F70-4BBF-BACA-A89302224690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533b0bc0f1a572e7f77068d327365e3bf36187b6","datavalue":{"value":{"entity-type":"item","numeric-id":1849762,"id":"Q1849762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$C026628D-E086-4D09-B081-285053C89B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0780cc2d6ca73bce660833281d8171212204fa6","datavalue":{"value":{"entity-type":"item","numeric-id":4268713,"id":"Q4268713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$21BC364E-BA47-4D08-9862-97DDB86F9D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618d5addc146aff60af5c68f98f5700e2a40a6c8","datavalue":{"value":{"entity-type":"item","numeric-id":3741079,"id":"Q3741079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$3F1439D7-F106-4CAD-A7DA-81C1413E3A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1719c6e224306a0803210a3400cc194551b34a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4575914,"id":"Q4575914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$ADE32890-1EB8-460B-93E2-758EC65BF98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe7d906d63cad6b19c6315449b0e6fbbd2d9d19","datavalue":{"value":{"entity-type":"item","numeric-id":3143298,"id":"Q3143298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$77D709E1-353C-4A5E-A104-8CD35F034BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a153e35b4ea5becbbcb376318598a59f54d710b7","datavalue":{"value":{"entity-type":"item","numeric-id":911288,"id":"Q911288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$96D484AC-2D37-40B4-9146-4E1ED2A2B33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755734$CE9C417B-8AD7-426F-B588-FC8044A52B2D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c246a538aeb66eade631f10d04cbcad611220ac2","datavalue":{"value":"journals/algorithmica/BiniazBEMMS18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755734$7F81C643-0C3E-4170-9A93-B23380C225E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5b9a0ca4d2b47045189811c00822032ea0ae10a","datavalue":{"value":"10.1007/S00453-017-0375-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755734$D13511A5-DB33-4EE0-9159-ACE00D12856F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3105c36b7baf12119c17540b541691d76080a36","datavalue":{"value":{"entity-type":"item","numeric-id":4493158,"id":"Q4493158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e329b3afaf85f04675a195b9a40a7da71f7d61","datavalue":{"value":{"amount":"+0.91965115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755734$F2457BA4-DD88-454E-B121-46F1B3E21299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7299f4e27fd40cfd3ec8207217034d100569dd65","datavalue":{"value":{"entity-type":"item","numeric-id":490315,"id":"Q490315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da42ec1c50bd36d2bb50128c718fb9cb6207dc6","datavalue":{"value":{"amount":"+0.91851723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755734$432CDA95-CFBD-449D-A3A4-E340B1A09B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4ebc40343016dedfa8152f3bb6a1e8ed7b64e1","datavalue":{"value":{"entity-type":"item","numeric-id":1701351,"id":"Q1701351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e818e73f69c9f03bbb711c4e786ddf4ec54e9b1","datavalue":{"value":{"amount":"+0.916507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755734$CC062DC9-5196-4915-A60F-3C2F1408A6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc01e4a424ea6220eca4a486b465ded4a6a6c356","datavalue":{"value":{"entity-type":"item","numeric-id":2136168,"id":"Q2136168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623923d93b20bee93d1b0867d67aff96456909a9","datavalue":{"value":{"amount":"+0.9158371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755734$063B72F5-05C6-41B1-9810-5094C7FFDD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61ef4c1af8ad69fceb0dcd1f7f24940382d0a29","datavalue":{"value":{"entity-type":"item","numeric-id":4489897,"id":"Q4489897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eca4005b0f4118636d30cf9d5de73cd910a4d3d","datavalue":{"value":{"amount":"+0.9143864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755734$D88D4920-0DA7-4846-A245-6FC169C6655C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e9b5d40862dbb729a9f46b6868cbea800a3a12","datavalue":{"value":{"entity-type":"item","numeric-id":3474660,"id":"Q3474660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b444da5fc7f035641fe7248917da044dc205b2bd","datavalue":{"value":{"amount":"+0.90987045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755734$C4BD68BB-18BD-4F0F-A2CE-029058A40144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47ea67a1c8242093a88d851b5ae20b75054d3f0","datavalue":{"value":{"entity-type":"item","numeric-id":1292859,"id":"Q1292859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4c3ad943296c6958bca2ceb4fd5ae24ee10450","datavalue":{"value":{"amount":"+0.9069706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755734$EB008F2A-F39B-491B-8FAC-EF569A236A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84aa3e4a9ae9c63edbba78722443b278433966a1","datavalue":{"value":{"entity-type":"item","numeric-id":2082527,"id":"Q2082527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e33d93072e01a3d3acd1dacc0a978547406f89e","datavalue":{"value":{"amount":"+0.9068148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755734$2ACE9B77-8D80-4D71-BF38-8A128118E168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"012c88f943f94155f89a7895bb6318a44fc869e7","datavalue":{"value":{"entity-type":"item","numeric-id":2777891,"id":"Q2777891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78840187aa75d4321cc48a17f54c935a90e36e67","datavalue":{"value":{"amount":"+0.9053982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755734$882CA537-56BA-4350-B9A6-EC4BC2AAB8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e8a3d0d3b4fac838328485902fbf67d9dc36c2","datavalue":{"value":{"entity-type":"item","numeric-id":5462389,"id":"Q5462389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3332653757ef8466a2106037f83851d8f99e9969","datavalue":{"value":{"amount":"+0.90448546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1755734$214AE062-8323-4C5A-A3CC-F6EE195AADFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1755734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1755734"}}}}}