{"entities":{"Q5915987":{"pageid":8032294,"ns":120,"title":"Item:Q5915987","lastrevid":59575695,"modified":"2026-04-10T13:11:25Z","type":"item","id":"Q5915987","labels":{"en":{"language":"en","value":"Maximum plane trees in multipartite geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7047703"}},"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":"Q5915987$07022FCD-3EC9-42C5-9685-88E5F9157A3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b23b51f5bc1c7f9ff9065bfb671f793f70123c5","datavalue":{"value":{"text":"Maximum plane trees in multipartite geometric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915987$052B8D72-0059-4293-BA59-484C38B29F86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f08bd734183a131a0bb14990141d77de31169e26","datavalue":{"value":"1422.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915987$0466FDA2-8588-49B0-98D5-19FF1F23FF66","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":"Q5915987$B086507B-2508-4354-BCD4-4896DF8BDE0F","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":"Q5915987$78E21A01-D6DD-4A2F-A2A4-9E795ABFBEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a78218c75216573a9ef9553877fc350a72917a","datavalue":{"value":{"entity-type":"item","numeric-id":1739104,"id":"Q1739104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915987$FD8ADA1F-5DA0-457D-AF98-E4FA6CA95844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b00294a49f38e6a3feebaeee502c1f56284de1b","datavalue":{"value":{"entity-type":"item","numeric-id":340527,"id":"Q340527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915987$ADD2C646-EDF0-446D-85F2-9CEDE25FCF5F","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":"Q5915987$5A0B7C36-7196-4533-87D0-10ED0C6FD2C3","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":"Q5915987$663CA531-06DA-4634-9758-832685CBAA03","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":"Q5915987$4F1C4CD5-2060-45BF-BE61-C74BE6DE4B91","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":"Q5915987$83F82155-C5D0-47D8-BA38-EF81B9BDA2E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1b790c297b29e4cde0d741e0c9717969f466339","datavalue":{"value":{"time":"+2019-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915987$8FADFD38-3130-4B7B-BC64-27F74008D37F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915987$35D6753F-BF18-4615-B291-AE14C72A1A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915987$35159E7A-8410-4665-87DF-9C31A9DBD82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915987$C221FEB4-B0DE-48CE-9AE3-DE00537B2F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915987$51836F4C-E950-482B-987A-8DBE76F55BA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6abb4c0245f5a8b8f266eff3e4d07037f229196","datavalue":{"value":"7047703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915987$DFB00CEF-D9E9-4B8D-BF63-1C06F5285B4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f18db039bc6abde591075059baea6d2dc701d3e","datavalue":{"value":"multipartite geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915987$7218DB4E-154E-47F0-A7A6-2EDC90AC69DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3fce21fb356925ac53631b770910ba6f4d9d814","datavalue":{"value":"plane spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915987$C94E80BA-4538-4EA3-933A-3278138AEB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b619878c5635cea783c2dee3956c674c009b40ed","datavalue":{"value":"maximum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915987$878640E9-944C-4A39-AB81-86DF0E65F3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915987$BAFE9C68-B4BF-48B1-AE01-4CEEE131C389","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":"Q5915987$E7BF3022-1433-4521-AC56-0384B9EE9CAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bd8abb7ce1349aa1447faacd44a837e29e90df9","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0482-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915987$8211E818-75DB-4C1C-BFB2-68AA31C15E8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed4f5ffd4b87ce6bd3236e443dd6862470a34797","datavalue":{"value":"W4241946002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915987$5E28ABBD-5EA3-49DE-B0D2-B71B8D1CBC30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ee6be2f8033437b93be854ccee1fe4f6bca0dd","datavalue":{"value":{"entity-type":"item","numeric-id":4327375,"id":"Q4327375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915987$D0354CCF-E473-4D61-9F71-7E8B1740929C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5097ffc75ff8ee06c69ade1d81f43d1eb49e354","datavalue":{"value":{"entity-type":"item","numeric-id":1755734,"id":"Q1755734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915987$5D5EB946-0EC2-465F-9588-BF0953450969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c6e50c9d40c1030ffc79376615fe25448a1585","datavalue":{"value":{"entity-type":"item","numeric-id":1044035,"id":"Q1044035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915987$2C367A18-D153-4B46-947C-032ED480774C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eac129f8dd36aa954b3955109d247e2587d9477","datavalue":{"value":{"entity-type":"item","numeric-id":603879,"id":"Q603879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915987$B9AACAA9-0702-43EA-B312-D3294E80475D","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":"Q5915987$254E942F-F52C-4CDD-95B4-14B3006FD7F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c0eda0a241d71234b0542a49e7a9e689aac3bc3","datavalue":{"value":"10.1007/S00453-018-0482-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915987$77F1B5B5-17D1-40AF-843D-9F7722BA3C6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca283e14aec035fcf5d45eff74f08dc86baba99c","datavalue":{"value":{"entity-type":"item","numeric-id":5920099,"id":"Q5920099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5eb110a6973a1ddd38164e1f810a2ff9f4b6aef","datavalue":{"value":{"amount":"+0.993415117263794","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":"Q5915987$9C6FC9F0-5305-4719-92CD-915986018120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1376fcfd56215b2aa77eb7ce3010aa5eaa7ea14e","datavalue":{"value":{"entity-type":"item","numeric-id":1755734,"id":"Q1755734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad75bb245c63c14b5229b8493e0aa506fddcb0f","datavalue":{"value":{"amount":"+0.9225378632545472","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":"Q5915987$08BB5AF2-EFAB-47E5-B2A5-1E27B43D0D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ab10f2d739808aa5591cbd7b24c218514bdca4","datavalue":{"value":{"entity-type":"item","numeric-id":3630196,"id":"Q3630196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf7a2fb02b5d78f519c0c468933803697b05b90f","datavalue":{"value":{"amount":"+0.861136794090271","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":"Q5915987$7CF13C4B-61C6-4C9A-B59A-BA9C425B3DAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915987"}}}}}