{"entities":{"Q4297157":{"pageid":6326758,"ns":120,"title":"Item:Q4297157","lastrevid":88803203,"modified":"2026-06-04T15:30:45Z","type":"item","id":"Q4297157","labels":{"en":{"language":"en","value":"Two Matching Based Algorithm for Tree Network Design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 597432"}},"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":"Q4297157$F8F80D9D-966A-41BA-8975-466C0A17C1E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b00da3a50636741b1cef1104161818384f10f494","datavalue":{"value":{"text":"Two Matching Based Algorithm for Tree Network Design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4297157$A4C072B8-D6E7-4CC3-B2F6-E54EC5BE8BF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f32ee0a022625677182f0223d24e824c2fd19c3","datavalue":{"value":"0804.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4297157$C1CBCC9F-86B4-4B0A-A1CD-E1720393793C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6678d5c0086a33e33f98a8ef5690aee6691a2f6","datavalue":{"value":"10.1080/02522667.1994.10699182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4297157$67429659-0ECB-4102-9DEF-D853DBDA901B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6896701ad1531e16aedf110e32acd3eaf7ffa41","datavalue":{"value":{"entity-type":"item","numeric-id":1095814,"id":"Q1095814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4297157$BE13B393-9128-460F-8D5D-4D7FBAB58832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47a953c7b439b4fbe61b201bbe05116445f93dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1197801,"id":"Q1197801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4297157$6C104E99-6F33-40D0-BBBE-AB6126172884","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6a0a77cb14b02661b1e5854858fdaace54fd1d17","datavalue":{"value":{"entity-type":"item","numeric-id":2764972,"id":"Q2764972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4297157$6101CF9D-407D-4B19-990E-F86D4533A4B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"489485f02f87b2a6e7bf05282bc879b8f2dcc5dd","datavalue":{"value":{"time":"+1994-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4297157$62A75E7E-0966-4083-8349-B29C43F145AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4297157$4D553A83-34E9-4BBF-BE59-474CDA63CBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4297157$89B39212-F6C3-4805-957F-46AF3EC822DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4297157$AE2FB0B0-CA38-46F5-B765-D94AEBF2F1E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cff38cb67e486f5dc66d890f382ba53d1651bfb6","datavalue":{"value":"597432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4297157$1BB4ACAC-331D-4DC2-A400-A63CAC1BBF70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b55bed721da04437b041ef0449559410d86caf50","datavalue":{"value":"parallel saving algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4297157$D7628E1C-9E1E-4B73-A060-854912E32C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4297157$D453479A-EEDF-41F6-A457-073D7A8B7375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"540f4bd526a1e4e04dc989e57594aea5bb639556","datavalue":{"value":"local access tree network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4297157$77DC7832-4CA9-4337-9B2E-F2A5F70DCAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4297157$0AC403F8-2B2E-4D91-99EC-2A915A50266F","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":"Q4297157$AB698044-3778-4942-9E15-79FF845199CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24ac299a41c9ad84e590ff59d81cf7dccec44c1c","datavalue":{"value":"https://doi.org/10.1080/02522667.1994.10699182","type":"string"},"datatype":"url"},"type":"statement","id":"Q4297157$3C93D175-C8D9-48CB-B901-587E56C4CCE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f96d0e04f15a128435d45d09b1edc80695e5a339","datavalue":{"value":"W1987793273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4297157$E0E755F6-74C3-43C7-825D-34E4017ECCFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c35ce7fd4b4727655a758b005acf46f12d1dd62","datavalue":{"value":{"entity-type":"item","numeric-id":3780780,"id":"Q3780780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4297157$C45523C3-42CE-4515-B95D-0F85CC8D3097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126cc86906856a07b61eb9a688d652bca8867c8d","datavalue":{"value":{"entity-type":"item","numeric-id":4008469,"id":"Q4008469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4297157$A980BC66-E7FF-4A11-ABD5-C451F375E0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e602ecdc4a1f7ee34a9341b6567acd8ee145fa","datavalue":{"value":{"entity-type":"item","numeric-id":5671761,"id":"Q5671761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4297157$14E1E19C-0391-440E-B1DF-A0C19CD66887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a6fa9559301ce050aa6bf99068d2ede5c82fef","datavalue":{"value":{"entity-type":"item","numeric-id":3956857,"id":"Q3956857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4297157$E57B10AC-CEC4-48DA-91F8-042DA1DEF495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ebf6e68a3198b033e9828224a4d871e5c811d9","datavalue":{"value":{"entity-type":"item","numeric-id":4740330,"id":"Q4740330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4297157$FB71368D-71A7-4971-AD77-8DFDE330415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f384ea9eb3a13a21caf77975cafbc263ffe3f54","datavalue":{"value":{"entity-type":"item","numeric-id":3037333,"id":"Q3037333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4297157$4FE17E7B-AF97-48AB-B7BA-92A9EDAAFC30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2be494ba306dc7ba97325688d6f1a79c71fa6b","datavalue":{"value":{"entity-type":"item","numeric-id":5417728,"id":"Q5417728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84afffb587ccc4bdcff76e6d8897d23cedeb5cf4","datavalue":{"value":{"amount":"+0.8723313","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":"Q4297157$E35C55D4-7A97-43B4-A42C-DC30C576A21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4776e4f1480cdfc4c273eb820e70e37186fd4815","datavalue":{"value":{"entity-type":"item","numeric-id":1182118,"id":"Q1182118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89de68695b631caa1d64ab26f93b6ffff5d49b80","datavalue":{"value":{"amount":"+0.86764914","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":"Q4297157$D8101217-518E-4C0D-A301-72EDAF6CA98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6892cc283d6911a3b9daa1ab27a2af961373c746","datavalue":{"value":{"entity-type":"item","numeric-id":4368403,"id":"Q4368403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e8406448b0ce626119e72309e6ff7559da1b6e","datavalue":{"value":{"amount":"+0.8487148","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":"Q4297157$CA5E53BF-E665-486E-A79B-71805466D20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2459837d69e49907762dcbe9521bf687afedf0cc","datavalue":{"value":{"entity-type":"item","numeric-id":1197773,"id":"Q1197773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a19ca7139ee08f75d4a00534253860f67b669374","datavalue":{"value":{"amount":"+0.84856427","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":"Q4297157$79455B99-61EC-46F8-AB97-80C3DD9087BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74a9888c7c2b63f65fc58142f1e7fb5dab7f457","datavalue":{"value":{"entity-type":"item","numeric-id":5057438,"id":"Q5057438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34dea4ca493344669f524cb55f9492e564007bdf","datavalue":{"value":{"amount":"+0.8481889","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":"Q4297157$5D8031C9-6E79-4241-AA94-E1E8A4C94D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5293bf8e4c919bf9d9a81bd3d41ff9d53c4d120a","datavalue":{"value":{"entity-type":"item","numeric-id":1114578,"id":"Q1114578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0f8ddc1ba03e705398d589a3dd0685fa51b0dd","datavalue":{"value":{"amount":"+0.84634554","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":"Q4297157$5A8F1586-D8F6-4742-9BF3-9A00C2B3BC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aadeb02006857d5a9cb3b7de2fa0b65eefff1ca","datavalue":{"value":{"entity-type":"item","numeric-id":5263793,"id":"Q5263793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c4615cf2e8ba3ae225dbd00f661473ad8b5343","datavalue":{"value":{"amount":"+0.8449756","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":"Q4297157$26D5E91B-F72D-4812-95A0-DD4ECDB5E5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff925ecc3c9f35709afec1779436838cc158ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2093269,"id":"Q2093269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845d02d7b8871168a9d41ba68a5f202db3fbebdf","datavalue":{"value":{"amount":"+0.843865","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":"Q4297157$8A6A61C2-957A-4EE9-A2EB-7247C4650CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4597e4792d1e69754c0761311a0e3297f533bb2","datavalue":{"value":{"entity-type":"item","numeric-id":2487904,"id":"Q2487904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72885502481c0ffc60543629e7082ef31cb55656","datavalue":{"value":{"amount":"+0.84057915","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":"Q4297157$A7CAF73B-8B5D-4803-822E-FDE5B34DA68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4be054e97851329b3b684281ac94bb4c8600dd8","datavalue":{"value":{"entity-type":"item","numeric-id":5066910,"id":"Q5066910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ffda51197d11f9662b802d02673e19e242600c","datavalue":{"value":{"amount":"+0.83898246","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":"Q4297157$989454D5-CBEB-41AE-A86A-0DAA61D5E413","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two Matching Based Algorithm for Tree Network Design","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_Matching_Based_Algorithm_for_Tree_Network_Design"}}}}}