{"entities":{"Q2465633":{"pageid":2476376,"ns":120,"title":"Item:Q2465633","lastrevid":44133675,"modified":"2025-11-20T06:35:24Z","type":"item","id":"Q2465633","labels":{"en":{"language":"en","value":"Algorithms for terminal Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223676"}},"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":"Q2465633$9D85E97E-523C-4EF8-8ED5-AEF68096F5F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d083657157f9f267b44ca2922ee70bc9a2f29e7","datavalue":{"value":{"text":"Algorithms for terminal Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465633$69DEAEC5-4A10-490A-A1DE-629EA5B28E92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5434a136b64720aad0d5c17c3eab907bdcc7967e","datavalue":{"value":"1143.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465633$17472E96-7D29-4988-B7BC-BEF8D3FF3D10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465633$EC19CF04-ADD7-4ADF-9464-C0604A3B884D","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":"Q2465633$AB724FCD-2E20-4044-BCFC-3D30F0D93578","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903918ebd358b56a998ba218752ba98982e17a15","datavalue":{"value":{"time":"+2008-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465633$BCACEC09-DB94-4A8D-BFB6-135FE3CB3C92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465633$762505F5-B20D-44ED-B92E-1B423C99DF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465633$5B147978-768A-44B2-9B7B-B658842037F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2a5c6df84b10360983173b890da0fcefc2a13a3","datavalue":{"value":"5223676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465633$275A83E2-5D4D-421D-BA33-F3F6FC190EF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f2f4aa482ce0fa3d2624464906e63dc690b199b","datavalue":{"value":"terminal Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465633$2BB0095F-B8B5-44F2-8B21-CAD350716FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465633$78070EBB-ADD4-4E63-B029-39F58CD02417","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":"Q2465633$12493206-0B34-44DC-8000-E49FBEDE050E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95a7e64024b3aa44646cb2cf7d0573b58851d2e7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465633$39A7C5DA-7563-4F40-86FE-9BB319206D62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74cbecd3090cc25f681a24ebaf89d217845ac0ea","datavalue":{"value":"W1989076933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465633$27D6B545-F87A-4791-93DC-EEDD5BDE8544","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465633$3ACA4852-08A2-4CFF-9441-EA08F4C713FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b668a6ed52479a1b90d6ea639a9e061c95184964","datavalue":{"value":{"entity-type":"item","numeric-id":702772,"id":"Q702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465633$19ABA0E5-8E30-429A-B4A2-97D09DB2BD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bb473f7039637c44ea0c0c1041e0fb032fef1","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465633$D96D1EA3-F478-47B0-A1C6-05292C88EE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757c3415bf964815c4f5d04b49366fc6772fff8e","datavalue":{"value":{"entity-type":"item","numeric-id":1014425,"id":"Q1014425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465633$37825DAB-7DF0-4061-AE74-2F512240372B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98310bd27fc6f75c9c03366842551ce6fd511f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465633$D6C0F131-D795-4E84-92EC-FDBA5083C099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a78b292f9356e3d169d5277bd0f9820ed8811a9","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465633$EFE318CB-79BB-47D0-9D07-051241B649AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465633$60E7BCAC-B784-454B-AFFA-1CFDCC5F4ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465633$D58F5A85-8406-47CF-AA2B-E5EA128E6DFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"153017dfb26eccf172c3c67d12a78adce9aed02d","datavalue":{"value":"10.1016/J.TCS.2007.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465633$7E632E36-7246-41D0-9EDD-2F7E6FAB1D87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20dc838a80fcd6ad99699f1bf703a4b1fdf31d8c","datavalue":{"value":{"entity-type":"item","numeric-id":5716954,"id":"Q5716954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q2465633$6FBECA92-A7B7-4398-9212-A1F6B22F5628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8368e9226c68e261480b7445dd072e24c7855a80","datavalue":{"value":{"entity-type":"item","numeric-id":5237808,"id":"Q5237808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1754c3d14ae93a4482a4db0c1a3d60d16cbc756a","datavalue":{"value":{"amount":"+0.9555939","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":"Q2465633$2A9E1CD3-44BB-46CA-BCE6-44342E3DE84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eda0f538dce2c2b36a82c022d96f4daccfc997b","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fccfbd3e742738193ca2d6234bb931c9af05e33","datavalue":{"value":{"amount":"+0.9456259","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":"Q2465633$C12FF6D7-05AF-4197-89BF-7878A63D57BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d441c4e62bb706aac1f5fa29661f04b425452645","datavalue":{"value":{"entity-type":"item","numeric-id":489734,"id":"Q489734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14010c11647bbfaa7de1126cb44d1fe52c36a103","datavalue":{"value":{"amount":"+0.9443277","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":"Q2465633$C9272C40-8AFF-43A0-846B-07282BBDAEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de780abc68072c9b4e08df2b6571e74f301112d","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e711440ed5de1ec3fa05d48c0d70c1a5453b187","datavalue":{"value":{"amount":"+0.92704606","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":"Q2465633$5B436204-0D9E-4058-8890-F9DC0E30B4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d2b98577fe70f2d8ab58bb5d77718ba00271f0","datavalue":{"value":{"entity-type":"item","numeric-id":1014425,"id":"Q1014425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715e9eb92fb162ecd9cd82fb15e84ecbf9c35ea6","datavalue":{"value":{"amount":"+0.9247519","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":"Q2465633$BEE9E20B-A6A6-441D-815E-DF97B8A939B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2f1da9b2e346872fde101cd5b2446a5a84ee39","datavalue":{"value":{"entity-type":"item","numeric-id":3739137,"id":"Q3739137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c842904278e0e40f0c781f186fbc051e290fa6b","datavalue":{"value":{"amount":"+0.9120345","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":"Q2465633$68060CD0-C5C5-45F9-A8E3-311A15E7A7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a68a852ed77b74aafe2cc79f88b9b87ea0a961","datavalue":{"value":{"entity-type":"item","numeric-id":3474661,"id":"Q3474661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b793593200566c73c0611c56ea3cf2ebc0a565","datavalue":{"value":{"amount":"+0.9067271","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":"Q2465633$8503FBCE-29CB-4939-BB13-1AC84916AF00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465633"}}}}}