{"entities":{"Q2628273":{"pageid":2639016,"ns":120,"title":"Item:Q2628273","lastrevid":57963753,"modified":"2026-04-03T06:32:20Z","type":"item","id":"Q2628273","labels":{"en":{"language":"en","value":"Packing plane spanning trees and paths in complete geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6729690"}},"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":"Q2628273$F406CF97-6D67-48C4-9AE6-B9859D43D79F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d800e1ea0d3c06b78a0fd3c7a3d4674009e197a6","datavalue":{"value":{"text":"Packing plane spanning trees and paths in complete geometric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2628273$A20F38E1-34DE-4662-B425-0AFBB25702A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba18e11f11888629d85b4281efcf5055ec4d4e49","datavalue":{"value":"1416.05219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628273$7A6392E0-FE40-48E9-9E57-04F11A4235F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcd826b0c1055f591419db20b42e4edd127651b1","datavalue":{"value":{"entity-type":"item","numeric-id":691769,"id":"Q691769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$CC2868C7-6F9B-428F-BE92-DCF632DBE982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a23926f8ce79747c4b3b52d8a2137f3cd7b5d70","datavalue":{"value":{"entity-type":"item","numeric-id":364846,"id":"Q364846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$25C0BF71-88B8-4FE8-B625-C522B51B6A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f88c0c397f221c57a573447607d10f5b2d3254c","datavalue":{"value":{"entity-type":"item","numeric-id":293617,"id":"Q293617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$BDAF66D9-2229-4848-BA0F-D1741D2BD9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cac7c2b7e8d77d98891b873b77f6126dccd5092","datavalue":{"value":{"entity-type":"item","numeric-id":390176,"id":"Q390176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$1D778001-D0AA-46A5-AB0C-0B8A914F67B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cfd1671846e1390c3c5805fb8c66f85b8c6f61e","datavalue":{"value":{"entity-type":"item","numeric-id":283882,"id":"Q283882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$CA05465E-F82E-4DCE-9B01-9CD8E5B46E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da060cab16a4e4286df85e4eef32ca8feb00f282","datavalue":{"value":{"entity-type":"item","numeric-id":170468,"id":"Q170468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$B37675B5-7658-42E9-B6FD-898A76D4C972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0974031926d33b0875f26afb84ba01896d0efa16","datavalue":{"value":{"entity-type":"item","numeric-id":1120265,"id":"Q1120265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$58CC4770-C2E9-426F-BEF9-D65DF8223034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$48349CDE-D830-4070-BFDD-ADBE2D094F32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$0C80825E-00E1-4AE8-AD6F-59B31725AF15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb82429bb4ba602ab7d5caf04c575952ba3fb53","datavalue":{"value":{"time":"+2017-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2628273$09B19BB4-B74F-4246-B456-0DD7E8CB42DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9724f98297cb6b4337f6c05e0fb59fd3518f0501","datavalue":{"value":"https://arxiv.org/abs/1707.05440","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628273$B2A88AAE-64C7-48D0-B29F-3BAF84B78B79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628273$4A4AC4E6-99D2-43F2-AC8A-7F5250C6E54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628273$8C69A756-E8FE-443B-B852-830C9544EBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628273$D4E56813-6E54-4214-A010-806F5108654B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cdb0aef23421b600e498c43f47e0195ee6fbeb0","datavalue":{"value":"6729690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628273$B98A3CD6-7852-4A47-870F-6CA3B6C8EBBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628273$683BD4AA-9B86-4EB4-92F5-5E61CBC74F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628273$FC731452-15A6-4E23-A973-C6674969E74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628273$CF949F93-D081-4A00-B4D0-6CD3A53B8574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ec97c91d135dc49540f182463017c615659f7f2","datavalue":{"value":"edge-disjoint graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628273$BAE9BBEF-07D5-4206-BF56-F1D0780415AB","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":"Q2628273$0F6AD77A-941E-4E30-9537-DF5A7F5A6493","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"854ff257d24b566a6a4ab144cc95582122c878d3","datavalue":{"value":"W315834793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628273$E74B4514-A180-4A0C-A357-AB5DC927B569","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"215bc9b7e3d56e42cc67e354bd13bbf984e3da66","datavalue":{"value":"Q54308471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628273$1B2E68C2-2E11-4819-89D4-82BD17321E9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec1866ff8c51265e0a52b0469621cef923e15e7","datavalue":{"value":{"entity-type":"item","numeric-id":1296568,"id":"Q1296568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$FC0A3663-DFF9-41A8-8730-AB7806F8C3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92b1590c48020e117dea7abe33e060affff5baa","datavalue":{"value":{"entity-type":"item","numeric-id":1863073,"id":"Q1863073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$540A4CDF-669A-4C16-A42B-83C7BA87CC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a2201bee15478c2082508ce27ef720e560c515","datavalue":{"value":{"entity-type":"item","numeric-id":3575470,"id":"Q3575470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$27927B1B-10F4-4983-8849-7FDC35579103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b432016af962796e02be813b746b5919fd4937a","datavalue":{"value":{"entity-type":"item","numeric-id":1330788,"id":"Q1330788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$5BA29D6F-8894-41E0-858B-0806D41AC3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$65834D9C-CA44-40E3-BFBD-DDEC9239DE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b701b314c3e9dca4683c6135d9432a37d6ed689","datavalue":{"value":{"entity-type":"item","numeric-id":2489020,"id":"Q2489020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$83043BFF-B745-4DFE-8F5F-C3C0F41D24C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78760551d734d790bb73a646f54c78692f99b7a9","datavalue":{"value":{"entity-type":"item","numeric-id":816998,"id":"Q816998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$FE7BBA9D-F42E-44F9-87D7-B238800717D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91956acfa0e1db50fa005f8a4abcc85518d658ed","datavalue":{"value":{"entity-type":"item","numeric-id":885281,"id":"Q885281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$004AA76D-DE30-4486-95B1-F18535D9C777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230ee840aa43d445e4dcb3e6d52443db304efd05","datavalue":{"value":{"entity-type":"item","numeric-id":4511256,"id":"Q4511256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$54FCD378-067E-408D-8940-B3277DF38DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e4a9599a4233d05f54a9740cbc00a2db96df96","datavalue":{"value":{"entity-type":"item","numeric-id":1196456,"id":"Q1196456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$221213DB-8B6B-431F-BD31-ACE4220F3A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f935ca970c1341c7c4f810e85d0118f5600c70","datavalue":{"value":{"entity-type":"item","numeric-id":1380815,"id":"Q1380815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$86BFA497-D43B-49FC-9ADE-DD4902615E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce8d9a2f69a0518d438916b3e84e894a3208677","datavalue":{"value":{"entity-type":"item","numeric-id":2847917,"id":"Q2847917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$7216E400-1C83-4F5E-AF4C-9D77EE52C41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69920601f4c71a93790ec1ebedf379df68ff85a","datavalue":{"value":{"entity-type":"item","numeric-id":1844855,"id":"Q1844855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$E76105E1-EDD9-4C7E-B826-04482AFD2CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$9F56AFB1-06F7-40FB-AF74-5C2364A21130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60864f775c4d6d9876fbec436cfa767e60c0cb28","datavalue":{"value":{"entity-type":"item","numeric-id":5368694,"id":"Q5368694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$DB8D9C28-AB9B-4EBF-962D-76E1A1C9DE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4616a37f3ddc8da4fbce74dc05dd2b558e9f11f","datavalue":{"value":{"entity-type":"item","numeric-id":4504031,"id":"Q4504031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$531634B9-C3DF-4050-98E0-0DD8C800F6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9dad0587897d8d2e6fd99476945884bb1cafa8d","datavalue":{"value":{"entity-type":"item","numeric-id":1809516,"id":"Q1809516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$F2688A6C-DE89-4D7A-9099-EA7EDC9CA4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628273$DE2DF552-1EC7-4B68-BB73-6616F9A6679A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6887884709a635be6b259b7c0f49ac072a650ff","datavalue":{"value":"10.1016/J.IPL.2017.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628273$6FFE275E-A9FC-40AE-98ED-DBCEC94FB710","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b464dff34c7c25df5dc52cd0716ce9bc33eabca3","datavalue":{"value":{"entity-type":"item","numeric-id":2206739,"id":"Q2206739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cddcd8523e4bbeb50dd90ca1313e87617691d3c","datavalue":{"value":{"amount":"+0.8784552216529846","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":"Q2628273$CD37B64D-7EBE-47E2-9CAE-14C86E9EE1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43ce5db80585d901c80884debc4d6db52db79c6","datavalue":{"value":{"entity-type":"item","numeric-id":5711639,"id":"Q5711639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6062b810b82a6971e6a8803ba3ce9a0dfd0b9386","datavalue":{"value":{"amount":"+0.8368216156959534","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":"Q2628273$B9D1844D-0B55-4681-9538-3B135816CF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a6d1efac0a4677925ea7ece0cfbf86942a9a1d","datavalue":{"value":{"entity-type":"item","numeric-id":4636491,"id":"Q4636491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f843c8d4a721d0ce28e38ab3d32917d50f4782ff","datavalue":{"value":{"amount":"+0.8091908693313599","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":"Q2628273$30754437-15AC-44C9-ADCA-0537688EE2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fae7ebc1fbb33a9f1bee7d4498a7c9a90c85ed7","datavalue":{"value":{"entity-type":"item","numeric-id":2444309,"id":"Q2444309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d33dab5882206478f2fcd72990239d7169bb4c3","datavalue":{"value":{"amount":"+0.807745099067688","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":"Q2628273$AD68523E-F8AF-4E7C-83C7-121AE948BF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f6bc7e1a3ed3910b98c0c382cb66d534dbf46b","datavalue":{"value":{"entity-type":"item","numeric-id":1850043,"id":"Q1850043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58b4bfa940b0a77b8cda36c3e16d56313ab6d95","datavalue":{"value":{"amount":"+0.806943953037262","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":"Q2628273$F271CB76-84F5-443C-B6C9-45A57191C7C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2628273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2628273"}}}}}