{"entities":{"Q1006063":{"pageid":1007911,"ns":120,"title":"Item:Q1006063","lastrevid":65999250,"modified":"2026-04-12T06:51:15Z","type":"item","id":"Q1006063","labels":{"en":{"language":"en","value":"The subdivision-constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529514"}},"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":"Q1006063$658CFA19-C96D-46E6-AA45-942C21E03DAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c30a55a063839350255acdabe2bb4f66a999ef0a","datavalue":{"value":{"text":"The subdivision-constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006063$16A1C887-8360-41C3-875C-FD891D54FBF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2758e9ddfa01fd137f34e2d0e13b1c33a0cd2d3","datavalue":{"value":"1168.90588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006063$2497FD9A-5226-4427-8F63-C7F0A6EA42A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$D74A68C0-7AB1-4050-AE59-14F08CC1E4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$9430EB29-A0D0-4E9F-A874-D3B4888E93CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d73ba6109c23be4f75be1abae55c0a079d0890e2","datavalue":{"value":{"entity-type":"item","numeric-id":456088,"id":"Q456088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$0A324D83-5D1C-41EF-8634-1F0D8C390D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c4ee504cac029c84e3f04d28f765d3b33226677","datavalue":{"value":{"entity-type":"item","numeric-id":1006062,"id":"Q1006062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$B542DAC0-E77B-477E-91BF-37154834FFB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$7A678DFC-3620-4070-9673-6435134BA3FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17814350209354c715cbf2c1580c94a27df99545","datavalue":{"value":{"time":"+2009-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006063$B1111737-DD4F-4F6F-8E2B-A160A9E09FEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006063$B42D706E-D8B9-4780-A25C-8B28B56E90E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006063$B6614233-AE5F-4A35-A0D2-BF644E476DED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8602d7c96c970627d8ae9afa3504b9361200e6c1","datavalue":{"value":"5529514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006063$93155028-DE5A-46FF-B520-117DAA0C886A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cebad90de330fa1ebcb7f04875fb6cf1df92855e","datavalue":{"value":"subdivision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006063$492C6A20-57C1-4ECA-B55D-A1740CFB7203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cd73047e2159e94e028e9df0a19c22f5e506d93","datavalue":{"value":"polynomial equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006063$0AEF89AA-69A2-4DB5-9929-0F5D803AA4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1415826fd72715691d54728de976015c9fdb52cf","datavalue":{"value":"strongly polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006063$5E466A8C-64DC-42C0-9142-CE9DE9EA24AF","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":"Q1006063$7D64DF34-E7FB-41CD-BACE-B0E4AAEC0785","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"591dbb596b82fafa83dbb8bc84001d61282c5b64","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.12.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006063$6D60EB65-B6B5-4179-8397-40E8C746FE67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a2dfc362bfa9bfbea0f5492d19db775be064992","datavalue":{"value":"W2090523464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006063$D6EBFC05-7D02-4E7C-B9BD-77BDFEDA0086","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32483e6787102e8ffd7918baf6a236866fb275ff","datavalue":{"value":{"entity-type":"item","numeric-id":3664791,"id":"Q3664791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$EF325556-D603-4305-B1BF-C29EBC0A52C4","rank":"normal"},{"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":"Q1006063$7BFBA419-5365-436A-BAFA-15008210D494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$053358AD-4654-44D8-8E2D-2D28283DB610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b212db1c6bb97687292b256fcc9da5db32644a7","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$6F3B5F6D-D75B-44C2-9810-2C41249F9259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940a6c288e3a8163a4796a3830b9a1c04437d28d","datavalue":{"value":{"entity-type":"item","numeric-id":4651462,"id":"Q4651462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$50CCE506-F520-43B3-B866-891B199FAE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eaaf7ef53ced3a9593920918cc9515489e1f159","datavalue":{"value":{"entity-type":"item","numeric-id":1426727,"id":"Q1426727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$F1F63C1F-F14A-4DBB-8C1D-69654C7CCE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$861FE07A-EE6E-473B-8740-E7B58C1FD840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$2A5F3603-33F6-4F4E-AE72-B6B40DB3FBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$EABC000F-7A1E-4CBA-ABB3-4E5330441E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006063$F1CDDDA9-EAB4-405A-93F4-40E9744402CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"617d3daa06948c3071c6521fb16c3ad182a7f6ed","datavalue":{"value":"10.1016/J.TCS.2008.12.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006063$312C746C-5058-46C2-8506-552B9A693E2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ee1ffef4a9d9748d8fb69cafdac153bf19d70","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3f06a10dcde7bb909a7d8afbf962ad64f57370","datavalue":{"value":{"amount":"+0.8273388743400574","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":"Q1006063$14A94065-01F8-4019-94B9-EB17DA5B0E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945ad3b0cad52a32d1b2d5fb3a2a02b666d76ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1571033,"id":"Q1571033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf24ac362fa037ffd0c27974fd17cd4eeba6b7d","datavalue":{"value":{"amount":"+0.8178448677062988","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":"Q1006063$F1208DB6-45AD-42AE-AF3D-167B5BB73966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37594e09af14217bb589f02caeb8dacf19d286ea","datavalue":{"value":{"entity-type":"item","numeric-id":3414284,"id":"Q3414284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d89680aaeeeca6a8bc899d209e6d5774f630274","datavalue":{"value":{"amount":"+0.80637127161026","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":"Q1006063$50DD03D8-BF4B-4C4F-8506-C64F29BBF978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460d782f509f1675a2e27cedd1593864a5b2882e","datavalue":{"value":{"entity-type":"item","numeric-id":1699768,"id":"Q1699768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ac95639e28e5d44473885cbe5c74de4fc3ceba","datavalue":{"value":{"amount":"+0.802618145942688","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":"Q1006063$2BE1D280-F2EF-458F-B3F8-22D8B4546897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ade6b03dec8b51fbc41f70fb6b9a3e54344c882","datavalue":{"value":{"entity-type":"item","numeric-id":2082219,"id":"Q2082219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403bce992efedc657a3063be7191eb558eca07a8","datavalue":{"value":{"amount":"+0.7987779974937439","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":"Q1006063$20B3A7CD-84C9-4822-9AD2-9421738A0089","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The subdivision-constrained minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_subdivision-constrained_minimum_spanning_tree_problem"}}}}}