{"entities":{"Q2432736":{"pageid":2443479,"ns":120,"title":"Item:Q2432736","lastrevid":49953538,"modified":"2026-01-12T06:46:47Z","type":"item","id":"Q2432736","labels":{"en":{"language":"en","value":"The minimum-area spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5067534"}},"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":"Q2432736$643150E4-17E5-4AE6-A803-E6B1A25808C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"633fc14147c9b10bf949904c0dc03954fabf0fdf","datavalue":{"value":{"text":"The minimum-area spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2432736$E4C58F0B-39F9-455F-A08E-629B63469C99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7086007ffa3e7f9e7a649b9f262373bc5ed2bded","datavalue":{"value":"1102.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432736$A7A6F7D7-1578-4423-AF78-3D2D42B49C14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$75226836-0A63-4FCC-A9D2-6CA92DFDF47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$E9B410C7-CF07-4B56-9B13-03DE5BFF0EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$67A4F256-8A25-4AF4-AFA8-4C2BADAD3D02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$700F1E56-0A28-49F4-946A-748EB6335B9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"524490ea1b25be9690e11f6569cdb524b84ba54c","datavalue":{"value":{"time":"+2006-10-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":"Q2432736$FBEA534A-D3CF-43E6-AEC7-FE60C9688D02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432736$03450595-C0D9-429C-9D9C-1967CD8FDE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432736$D21C428E-49CC-420F-95CA-C685B1FE2C84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b15a913e98c7a610e87cbff74c3eb5136fa3412a","datavalue":{"value":"5067534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432736$5773D987-8500-45A2-8DE7-16E7D432142F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432736$11EF9FBC-B6F2-4E71-9E52-4CB7B1A3CB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432736$C72C11B2-FFA2-4EB9-9434-C209A17288E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432736$B732DC6D-A7F2-4A2D-BE23-99677EF1201D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3f5c798de83d3230fbf02c3e18a4b71f9ab927e","datavalue":{"value":"range assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432736$705213F0-AA68-4403-943E-77167695BEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46711ce4680a154430795a0a2d384a793e907377","datavalue":{"value":"disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432736$4D2D9EFB-B88A-4D32-BDB5-36BB2AFEBB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432736$24548D7A-36BF-4F7A-9230-BCC4D6AC64BB","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":"Q2432736$81B43D83-5FC9-46C3-8605-48831A6D84A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db4ab805560c9bad523c5d5b28a7659df7f5aeb3","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2006.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2432736$FED8FC19-F5E0-42BC-B4D0-37C5EA8FD417","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebf2046f969771ac2ffa93ed5bf7359445d2da4f","datavalue":{"value":"W2058529268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432736$6BB99437-4B93-4A73-8D62-49D3B1DD1200","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29d77c4b142496ea1b85cfa950b11782eee28b8","datavalue":{"value":{"entity-type":"item","numeric-id":2748380,"id":"Q2748380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$F120E577-F769-4725-8419-7703B1524A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d4ab7f0f3c3d4fabfe08a51ff50b1ede47423a","datavalue":{"value":{"entity-type":"item","numeric-id":4764340,"id":"Q4764340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$966C19AF-B425-45C6-B475-05ADBA992869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1937624b14d623b7258f70d4d6856a1c437452","datavalue":{"value":{"entity-type":"item","numeric-id":294711,"id":"Q294711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$69FD82F7-E317-4FF5-BB78-A382348500A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$F5C62B6B-BAC2-4322-A812-587958EC6FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068ffbe32ae6e6bbdb5e1d22fd2778bcd188e744","datavalue":{"value":{"entity-type":"item","numeric-id":4501569,"id":"Q4501569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$BDD20B98-039B-40F4-9A53-8FE79AD7B610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60823dfccc4e3f3a4b3977f2a4d0dcb880104c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$5FD211B4-6A27-416E-8FE2-AE8E835FEB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$EC02085A-A23D-433F-B394-81D085CC0BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51ea257c0c789966c28caebb09ed1d044d2dd25","datavalue":{"value":{"entity-type":"item","numeric-id":4779256,"id":"Q4779256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$2C67E497-A31A-4833-9EA3-F3AE282B0A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21636afc3110fe2b2046c262fc045e0e3fba6e04","datavalue":{"value":{"entity-type":"item","numeric-id":1575645,"id":"Q1575645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$28F409C2-E190-4CE9-9180-F29ADBE9CFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432736$BD33F951-444A-4B9F-8577-EF12D3524812","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c11b9c1f3e8894c0a3794dc02dc56ec472ab083","datavalue":{"value":"10.1016/J.COMGEO.2006.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432736$3A983315-0890-4E20-AC82-97EC270E3F9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acff233d78c40b66e555b3b30cf332fb5559778a","datavalue":{"value":{"entity-type":"item","numeric-id":5394249,"id":"Q5394249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb5d5c1ecb111c687bc3a32b964cfebd9454b07","datavalue":{"value":{"amount":"+0.9924027919769288","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":"Q2432736$507ABBFA-6067-4635-A821-46012AFBA952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05783f154f164e9df4518d38a1cbc23dc429821","datavalue":{"value":{"entity-type":"item","numeric-id":5434449,"id":"Q5434449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7e596f0d82e0364b82374d766cb47765c62834","datavalue":{"value":{"amount":"+0.8280914425849915","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":"Q2432736$F063464B-A240-4509-A781-84E124D4E2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f8ae9d6c7e40529d5ce218bc10922d1b94b236","datavalue":{"value":{"entity-type":"item","numeric-id":2848917,"id":"Q2848917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9073781820f49d887a6617056333c970f610ae","datavalue":{"value":{"amount":"+0.7872309684753418","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":"Q2432736$7BE50F1E-BECC-406B-B4CB-35CBC7772FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7829ba3b2f22cb87ca94c95b9fbb3a3b31cc0a9","datavalue":{"value":{"entity-type":"item","numeric-id":2344217,"id":"Q2344217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d2a73ea217fbd34511d25db906eda10927610a","datavalue":{"value":{"amount":"+0.7870632410049438","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":"Q2432736$31EA6228-B677-48DD-99B8-E44894CD5CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d31707c5ba94df688d60d29eb69e5b8bbcc3bb00","datavalue":{"value":{"entity-type":"item","numeric-id":2072102,"id":"Q2072102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ecc17963764c58eee1554d600d7863e586e0e5","datavalue":{"value":{"amount":"+0.7819887399673462","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":"Q2432736$F3DF21AC-7B85-43C6-9907-F411AE134D99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2432736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2432736"}}}}}