{"entities":{"Q1360130":{"pageid":1370869,"ns":120,"title":"Item:Q1360130","lastrevid":70236315,"modified":"2026-04-13T13:24:02Z","type":"item","id":"Q1360130","labels":{"en":{"language":"en","value":"On bicriterion minimal spanning trees: An approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1034144"}},"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":"Q1360130$4A838FC7-E3E2-4F1E-B0FA-5D1D625BE629","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7af0f95b5750b111e0be58f51a4381af51ad164a","datavalue":{"value":{"text":"On bicriterion minimal spanning trees: An approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1360130$81AFCC91-2856-4C16-B185-2BA733F09600","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"277b4b8479380b98108539585052a524a1886a9d","datavalue":{"value":"0876.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360130$C30D292D-73B3-4110-BC77-B259AC123B83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e414a3380f936be55c08c9bbd0aa80d6077cd35b","datavalue":{"value":"10.1016/S0305-0548(96)00026-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360130$DE53338B-2C33-45C5-8CC7-4230795FC025","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fd1eead78f6ee257a16c9b5586fd5996c8d8569","datavalue":{"value":{"entity-type":"item","numeric-id":732916,"id":"Q732916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$3ED4163D-6524-4A4E-B82B-AE4620BACB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99434e1ef77c20cf52a268592f2cc4decb072647","datavalue":{"value":{"entity-type":"item","numeric-id":1360129,"id":"Q1360129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$3F6BFC55-E8A2-4E94-9480-150CFBA9CD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e97c50d206f3c919c30ae267c4bd966749f39cb7","datavalue":{"value":{"entity-type":"item","numeric-id":684334,"id":"Q684334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$5F15A012-ABFE-4E0D-87D0-CDBC0D47AD45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$ED2A154D-48B9-4971-8EDB-433DE45258BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99ee17a5096cf393b1e642e5e3cf3acf4cb8f06","datavalue":{"value":{"time":"+1997-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1360130$EE1851A4-1EE2-48F5-8C6F-71A9707D9501","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360130$EA904D2A-F540-421D-864E-CD3EBEF90274","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3698d14d2fb418ecc2a0decdfca979b0483f8058","datavalue":{"value":"1034144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360130$5D664C5A-639E-41DA-9D46-292B293B742D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f60ca6b9c080a8d51f7b9d01c7d839ee967543","datavalue":{"value":"set of efficient spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360130$59D2352C-3944-4513-BAC3-479293B83F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360130$C6E401BE-8FA0-4317-98AE-7BF39353961A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e350c6a7a79eb0803b197f7637e5b54535a17012","datavalue":{"value":"neighbourhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360130$3CD13AC1-5166-4AFC-8EB7-4B092AC5ACB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd264543dbd5902c5ca4aa59e05696c4c9ce0bd5","datavalue":{"value":"adjacent search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360130$C64CA8D7-4221-4CC6-A628-DF7F7BECCBCF","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":"Q1360130$AFD418AF-4422-4FF7-AFD9-39BC0A95F558","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":"Q1360130$951A641F-57DD-45D8-8FEB-644780457B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$F72D307A-07B2-4BAD-A4CE-FC3A4CC1798B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c819b2e8ed892b9abad33a55a14cfd5ee81da7c7","datavalue":{"value":{"entity-type":"item","numeric-id":3885513,"id":"Q3885513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$5930A37A-A8FD-45EE-8D6E-71BA7A916E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7ef877fc1f04c4ca02dfb519d959f8e1260de1","datavalue":{"value":{"entity-type":"item","numeric-id":4143188,"id":"Q4143188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$B47BBDBB-8A5A-4596-8564-E5E8CADE3A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e4c539e9e651a8c86e1005b3d59424572026812","datavalue":{"value":{"entity-type":"item","numeric-id":4363229,"id":"Q4363229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$808B49BC-D241-4536-AB6C-757FE0F43281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$7AD6CE14-67EA-43C9-8016-8F7EE9022362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$C7ACAE3F-D89E-4987-8155-AB9F7764942E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffa6767ad57470419f5ec953561f4e948d1dcbe","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$59A93021-1411-45CA-9F11-DF2D709B2319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b325e78fa1241ebd3f506e8e3881a45aed61363d","datavalue":{"value":{"entity-type":"item","numeric-id":4301284,"id":"Q4301284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$BB365C7A-E428-4F0C-B2EE-FAAF36D37A38","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":"Q1360130$1BA5F467-3655-4233-8886-066E0EB8DC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1415293d40f37a5e1ae85035db369dff394466f","datavalue":{"value":{"entity-type":"item","numeric-id":1317170,"id":"Q1317170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$D40412AA-9E90-44B6-8C58-129ECE5EEFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$A53EBBB9-C154-46E8-B50E-7448154C3004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f92db7f7bf139c96b5fdc101bc984af4cceab88","datavalue":{"value":{"entity-type":"item","numeric-id":3802899,"id":"Q3802899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$025700F3-C323-4440-B0E3-B66CC82B8F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$9844553A-017C-4DF2-B81C-E6D4A9E71FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2ecb54688926008da1f381cbb64280b7797daf","datavalue":{"value":{"entity-type":"item","numeric-id":3815146,"id":"Q3815146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$D892C462-A062-4088-805C-3F001DE55193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0f80939ab2e8048e8a7701341bb25905197bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3872513,"id":"Q3872513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360130$47E5BB6F-14C9-474C-BD53-970F8E61DE70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c4cfdb7a3beed807eeeb0c759cd1f6efd619788","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(96)00026-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1360130$2D7DE23B-0F4C-4979-9CA7-58CBB2363D01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3b123d910f6f2956e0d237dc9ddfb955afd5b0f","datavalue":{"value":"W2046984978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360130$0D0D599A-3DCB-4491-AEA8-16B922E6010A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60504e10fa945a1b87c786b7afd26e2967f6c36","datavalue":{"value":{"amount":"+0.8399492502212524","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":"Q1360130$42D08DEE-9404-468E-8058-2E8C688D33FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5420a7724be771fa7e4344199f05cdb2ebb65039","datavalue":{"value":{"entity-type":"item","numeric-id":1806877,"id":"Q1806877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af1d3773b6cd8e266962c7891212f8f3d24390a","datavalue":{"value":{"amount":"+0.8169820308685303","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":"Q1360130$E4166140-A37A-4B86-ABF3-A2540D18D2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9420c0e988bf2a3f5d74aab4488f2c422030af","datavalue":{"value":{"entity-type":"item","numeric-id":3347915,"id":"Q3347915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca192f1c1ed98cb21b6defffef9578af4c85ec20","datavalue":{"value":{"amount":"+0.7943031191825867","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":"Q1360130$75274709-456E-4960-9D43-D57719096D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee416ed2aed48eb431488788b3705d4c8029c7bd","datavalue":{"value":{"entity-type":"item","numeric-id":2655606,"id":"Q2655606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccaf4cc500b87abf6ba7cbe53bfa6d255919e256","datavalue":{"value":{"amount":"+0.790962278842926","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":"Q1360130$60E8EB3F-A64E-4965-8A52-2E163D9C517F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On bicriterion minimal spanning trees: An approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_bicriterion_minimal_spanning_trees:_An_approximation"}}}}}