{"entities":{"Q995588":{"pageid":997436,"ns":120,"title":"Item:Q995588","lastrevid":65779629,"modified":"2026-04-12T05:18:39Z","type":"item","id":"Q995588","labels":{"en":{"language":"en","value":"Approximating the selected-internal Steiner tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5186625"}},"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":"Q995588$E9C2C376-BC88-4260-B2C9-75B46CC2E8E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bf7913dc204e010d61e1f87a4ad9cd87d33e374","datavalue":{"value":{"text":"Approximating the selected-internal Steiner tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q995588$52C2ED0A-15B5-4724-B4A1-CB33FD8F1B86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c35d5b3d88911f488f30af7fdec5e358039d8dda","datavalue":{"value":"1188.68356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995588$FEC98B66-3574-4628-B7E6-B7EFD8CFD59A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfe0ce9580b569ea92547b6dbfadeb499c82ae9","datavalue":{"value":{"entity-type":"item","numeric-id":269483,"id":"Q269483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995588$5C5BEBC9-8C11-4D1E-8828-3DA055F80A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9e8326096a71c2b61b3f5c6e88ab7277b74877","datavalue":{"value":{"entity-type":"item","numeric-id":995587,"id":"Q995587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995588$378F553C-1732-4EEB-9358-CBFC1C407188","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":"Q995588$D8B9929D-BB0E-4751-A23E-9D681BCA1658","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4ccb5809271d2f0bf96f65b85084aa847fe92ef","datavalue":{"value":{"time":"+2007-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q995588$65DEA639-DB98-41F2-92B2-54161CDB656B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995588$5289487F-ACB6-4D8A-A72E-40C82155966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995588$3FF27DFD-EB47-48B0-B449-BC318AB824FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995588$732AB53C-21A3-4943-96D9-4C06FFB0F068","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ace650ebece8040d20148bfb0b89d7dd18de5103","datavalue":{"value":"5186625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995588$906B782A-E242-467E-B0C0-FF14B46DCE29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q995588$E188C954-7126-498D-A273-7666AFB1B13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q995588$F62F8670-280A-48CC-A854-610FEEF50557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q995588$8EBFD340-331D-432B-BAEB-693C036A08A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cc83de09685da847b16abc3da51e7f8102063e3","datavalue":{"value":"the selected-internal Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q995588$D08EC660-1F51-403B-95BD-B8CA01E45832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5f6ae8b23251a760ccd743159917f8bb3489d28","datavalue":{"value":"MAX SNP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q995588$BE2D2191-595E-4398-8F87-119FEC735517","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":"Q995588$4E00F172-89FB-46F9-B310-AC1C1C82E2AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4120dbed49bce9e6a2559c158297f278a1ba4195","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.05.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q995588$98116F0B-4ADA-4F90-989A-0B33145FE316","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa3cb61307d12a50bafb64ba36fa1fc44ea21a6a","datavalue":{"value":"W2050428285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995588$1F3F345F-40DC-419A-AF65-59B1EBC8D12D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995588$394C6A36-A905-440B-B838-86826785D572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a661769b64711d37b8c93fc0e62e6ad393dd736","datavalue":{"value":{"entity-type":"item","numeric-id":4206584,"id":"Q4206584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995588$23A2723B-ED60-4C48-8335-E17F7429D54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88511dd8c0b6d957710db1167867860f19fd7a41","datavalue":{"value":{"entity-type":"item","numeric-id":4337667,"id":"Q4337667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995588$A1F6C22F-D46C-4430-B3EA-5A90FD9F16C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0f8d9f4912c26bc95a4ae4960c9a8da8b78f0e","datavalue":{"value":{"entity-type":"item","numeric-id":1894356,"id":"Q1894356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995588$638C6272-406C-41E5-BB0E-9FCE5C6EF790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ea7621d43dd1c625e82f8c11356d4e4dbfabc6","datavalue":{"value":{"entity-type":"item","numeric-id":1966103,"id":"Q1966103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995588$D5EE397F-119C-49B0-B7D1-1FFD12A817D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200584f07d75117dc0c9834797f6e5d1cba1435b","datavalue":{"value":{"entity-type":"item","numeric-id":1167073,"id":"Q1167073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995588$717E04FB-0DFA-4A97-8459-6B5E1C8D39EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995588$B67EB8E8-4DA7-4A4C-9AFE-3974B41F160B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995588$19DCB3F4-0034-462E-9669-11B50E7A5DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6566d9da8c658fd84dd3dd5fbdc1c74af7b9e81f","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995588$AB86E31E-5BE0-4D67-8417-05348168AFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e0feb68ae63e336f16302363462002e42516f9","datavalue":{"value":{"entity-type":"item","numeric-id":4764186,"id":"Q4764186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995588$B80BB694-A028-41EE-982D-3D9F62581B49","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":"Q995588$3C4DB9AF-596D-48FC-90C9-7F77C7955045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995588$C188A430-9E40-4E5B-8BB1-8DA1AD35E80E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2acafeec27bf5a438ce26aefb3bfd108df595d24","datavalue":{"value":"10.1016/J.TCS.2007.05.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995588$D91270A7-02CB-4DB0-B33C-A6A872BEC0B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4eec25f5f909a76d23f6df3a4648475b0c60c2","datavalue":{"value":{"entity-type":"item","numeric-id":3511368,"id":"Q3511368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"571bd990d1c8902f02e92dc4ff8a21ab1616689b","datavalue":{"value":{"amount":"+0.9377842","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":"Q995588$A5199C34-F3C4-4BF3-B076-67A7298CF623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5447b56148bcae92cbb25b8b383551f82e7cfcab","datavalue":{"value":{"entity-type":"item","numeric-id":1931427,"id":"Q1931427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d3d9c9316181c33fc6a013b5158f9dbcf84d0f0","datavalue":{"value":{"amount":"+0.9365201","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":"Q995588$27F6AB75-067D-43BA-B01E-8513699E5A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41826ea6178a527b0b916cec8ce28f37cd933c85","datavalue":{"value":{"entity-type":"item","numeric-id":848949,"id":"Q848949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65dc55837835104e479e8285280e07b6e4bf518b","datavalue":{"value":{"amount":"+0.93600935","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":"Q995588$D27F4D57-9945-4614-886D-1D73A54E95A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1b2294e0cc118ed0ec3aef3d44e37a7bea5890","datavalue":{"value":{"entity-type":"item","numeric-id":5425440,"id":"Q5425440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c2af15cee285dfe8877256ec93688de0e32a2a","datavalue":{"value":{"amount":"+0.930269","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":"Q995588$1EB67E8F-9908-4C68-A04A-84FF13DA9B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2827d605b10d4c9038f2f95cd222fb4a239db354","datavalue":{"value":{"entity-type":"item","numeric-id":6114856,"id":"Q6114856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e89ef44d90c708e73098736d54aa28c71306a71","datavalue":{"value":{"amount":"+0.9204535","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":"Q995588$EDD1FCAD-08E1-4326-B29C-394E4368C96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336a47c1171127eeac18bbd40c1124d730ab298b","datavalue":{"value":{"entity-type":"item","numeric-id":4779183,"id":"Q4779183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a21e855e3722f78a7113e10a13a030554c8f7f","datavalue":{"value":{"amount":"+0.91777444","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":"Q995588$7324F226-E41E-4122-8FEF-63DF35B21C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6469e2287420022701e71e9fffdb6e71b9739284","datavalue":{"value":{"entity-type":"item","numeric-id":1362990,"id":"Q1362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f284fdd73e9b4841fd8c68b3ff70b04c2fdc1d","datavalue":{"value":{"amount":"+0.91498625","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":"Q995588$6A573E21-EB9F-4BAF-807F-C5891D9012AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28bc02c7f3e3527458928f328bc9f9cc35884d4","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2c3dbe09e877a0470381853f4a996f304fde2f","datavalue":{"value":{"amount":"+0.9146718","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":"Q995588$F981F0B7-1AF5-46C2-B4AA-D1D6B7FC8C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c42275a0dff5b806764d465c4a021deb533890","datavalue":{"value":{"entity-type":"item","numeric-id":4642405,"id":"Q4642405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0fb43fe11e34b9e285a9274ce6b7eb63426d918","datavalue":{"value":{"amount":"+0.91359746","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":"Q995588$490A0E8C-83E0-46D6-B132-D3556E966596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58041130e7c8a40a3ebb0285587c11c03b3a25a9","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6af19be61e4ba09f4d0d9212d38778da33fbff8","datavalue":{"value":{"amount":"+0.91094553","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":"Q995588$13B0CA29-9BDB-414B-ABEE-08AD6AE79A9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the selected-internal Steiner tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_selected-internal_Steiner_tree"}}}}}