{"entities":{"Q3690607":{"pageid":5720513,"ns":120,"title":"Item:Q3690607","lastrevid":80944553,"modified":"2026-05-06T17:21:36Z","type":"item","id":"Q3690607","labels":{"en":{"language":"en","value":"On recursive computation of minimum spanning trees for special partial graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3914113"}},"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":"Q3690607$EA9299F4-C05E-40EE-A472-16347F6644E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"033265bab363a3ecc4461e31d1268f2739a24a4f","datavalue":{"value":{"text":"On recursive computation of minimum spanning trees for special partial graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3690607$9B646FA4-12D6-4CBD-B251-547C31C9CF43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aab9afb21e39d5d8e4be322c635543c601dd8d1f","datavalue":{"value":"0572.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690607$7E45A478-D8CA-44E4-9DC5-920D5FBE5503","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67ae516dd1dccf9de687409c76e754e551a43130","datavalue":{"value":"10.1080/02331938508842986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690607$508E2AF3-3F71-4276-94E7-9950B43A9C96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6817b38dd25c6833b0b95ba1a67a5b4d955128cf","datavalue":{"value":{"entity-type":"item","numeric-id":315514,"id":"Q315514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690607$538C0268-8634-43F5-9CAB-61FDA797BB27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690607$8C2FD641-BFBF-4D9A-B402-233E151ACF8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3690607$E0BE1F53-B7C4-493C-848F-312B92264B2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690607$26510FCF-2169-499F-8C50-721C15DA7A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690607$E1BD9795-C199-448C-9E2A-E8E93AE2BEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690607$52C0C46A-642A-42C3-901D-D856DD84B781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690607$AE8EEA74-A75B-4061-9AC1-6B8FEFDF4C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690607$3D419417-F085-4C65-B074-E496AD2A1E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690607$A23C3843-7C54-4DEB-8C75-1BE07EBFF062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690607$51A7D981-E02A-4729-890B-6B1ECAC3F535","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"286ea684890537922cf0413bbac717310bb0099d","datavalue":{"value":"3914113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690607$D43B6624-BCA2-4928-A5DC-1F453CF3B235","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690607$390E10FD-F914-4FB5-B783-7AAB98F25574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690607$97069B5F-2F03-4FD0-A2E6-0C87E360C60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380418f9694f7a498c4c86d6efdeb1edd87aac4b","datavalue":{"value":"symmetric traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690607$6BEBE11B-98AC-44DB-9931-F8E9F135A6DB","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":"Q3690607$BB2173CC-074F-4FB5-A84D-180220417843","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6497ae5b6d157796b4471dddd4699081de4d3b62","datavalue":{"value":"https://doi.org/10.1080/02331938508842986","type":"string"},"datatype":"url"},"type":"statement","id":"Q3690607$7BA1DA95-19B5-4557-9A3A-68CDBEC56F7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6f20579e19d6435c83e66bdce05368485cee579","datavalue":{"value":"W2066266916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690607$4660E362-1AF6-438C-979C-AFCE940F0209","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50bb2463f68a38c17b8200f5931261dc0c5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4132283,"id":"Q4132283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690607$93E105D9-C963-40CB-91A3-BA2E5388B998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690607$C9C8F406-E3C0-4053-B533-85190C22100F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690607$3853233E-330D-4090-A2ED-9305DA5DA068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690607$59223365-92BF-4E8A-B2B3-25616E86FE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc962fbd19d321b295da5495d0efad121937e78","datavalue":{"value":{"entity-type":"item","numeric-id":3931411,"id":"Q3931411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690607$9D583500-A7C7-48F6-B080-7F809D7C7D6D","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":"Q3690607$9FACD103-9081-4083-A278-79521624450A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f57c17e2dbc1da6ee8b46affdbbefb13094de2a","datavalue":{"value":{"entity-type":"item","numeric-id":3741632,"id":"Q3741632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7e76bed19b45fef538dd189f1aad046943ab37","datavalue":{"value":{"amount":"+0.98994654","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":"Q3690607$0E02117A-907F-4AF1-9441-66993219FDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15068834b3e32631d0501e7f19b41fbc4c2feb0a","datavalue":{"value":{"entity-type":"item","numeric-id":5945860,"id":"Q5945860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7afe34f4b7c205e0679d1b89647cd4563fd5eee1","datavalue":{"value":{"amount":"+0.90008545","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":"Q3690607$3111E411-C7B4-4C08-8AAF-9EE8C07CCF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79cd3eb6fd698e9ab79e03669108f2aeb833325","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe087de45d7ce5a376eae0ec7c7cae64bf7a92f","datavalue":{"value":{"amount":"+0.897701","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":"Q3690607$FE88422C-FA2A-4AF3-8F96-470F73894761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157d54c2619676c0cb717c5591bc528896314e2a","datavalue":{"value":{"entity-type":"item","numeric-id":1661907,"id":"Q1661907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38aa9ed7166c887e653ce4172dfee753c0cb7159","datavalue":{"value":{"amount":"+0.8942847","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":"Q3690607$B32018CB-3612-4F4C-9D74-4C724CFB28B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd17e7e84b16fb17fd8bf72bdd0eae4d896094d2","datavalue":{"value":{"entity-type":"item","numeric-id":1361418,"id":"Q1361418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aad5a52e6a41bf8ae0f5d8d757476647ec4f906","datavalue":{"value":{"amount":"+0.89426863","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":"Q3690607$6D9405D2-8719-4135-B6A6-82A1324EE671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655a3d04454e9f7f462fbc3392528a70835d0d3a","datavalue":{"value":{"entity-type":"item","numeric-id":327676,"id":"Q327676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9b9141f5b3dd2c75d5267012d35d095a775a98","datavalue":{"value":{"amount":"+0.89226615","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":"Q3690607$4DB65657-EC23-4AA9-8E0E-D12F868BC5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4067cfd49c06b3777a7d7fc7ef872faea13a5f0","datavalue":{"value":{"entity-type":"item","numeric-id":826104,"id":"Q826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f64b26e036fcacdf22b2020f1f7620128a18c10","datavalue":{"value":{"amount":"+0.89050585","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":"Q3690607$A84EFC98-9720-40CF-98FF-00BF986516EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d54347935cb8a0c3bde14e3b7f7ac2038227c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4948733,"id":"Q4948733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f64b26e036fcacdf22b2020f1f7620128a18c10","datavalue":{"value":{"amount":"+0.89050585","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":"Q3690607$1DA20ADC-F57F-4B12-9764-C32778E0E623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d76b7f1a2e31beb3b9ac4d9644144cb2601589","datavalue":{"value":{"entity-type":"item","numeric-id":2721362,"id":"Q2721362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0aeb6aaf33768060886fca44ad79e14ab042235","datavalue":{"value":{"amount":"+0.8904422","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":"Q3690607$F1D1F55F-0096-4AE0-9262-1B6669002B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7833d76b809cd7f9ab924513689b2ce5aa3b5a","datavalue":{"value":{"entity-type":"item","numeric-id":5191415,"id":"Q5191415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df414e98741de1423bcaf3a2bc2f879f24d7e97","datavalue":{"value":{"amount":"+0.8895907","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":"Q3690607$32D9CB7D-0895-49BE-9EFC-2ABD32CEF968","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On recursive computation of minimum spanning trees for special partial graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_recursive_computation_of_minimum_spanning_trees_for_special_partial_graphs"}}}}}