{"entities":{"Q5048954":{"pageid":7078531,"ns":120,"title":"Item:Q5048954","lastrevid":41220517,"modified":"2025-04-20T19:41:01Z","type":"item","id":"Q5048954","labels":{"en":{"language":"en","value":"RNC-approximation algorithms for the steiner problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7614497"}},"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":"Q5048954$DC2FD929-11F2-4452-A6AC-4D86DBE1F192","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09fbe3493046f12449e096a6caf6757b5fd31635","datavalue":{"value":{"text":"RNC-approximation algorithms for the steiner problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5048954$0B4BE29E-25BC-4E62-9970-A2CCB6C92459","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cdd54e466c7f3211577df6d562423827892e64d","datavalue":{"value":"1498.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048954$E7BF98A5-24CE-43CB-8513-2822724AF68E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7828d89a9ab7dcac53cfa0b07091daf4925321","datavalue":{"value":{"entity-type":"item","numeric-id":171728,"id":"Q171728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$5C219915-3EAA-43DB-9A1C-AA76F2AC5933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7b1b74b045e21f161107ae2d1ec32cd3fa125c","datavalue":{"value":{"entity-type":"item","numeric-id":173496,"id":"Q173496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$74334CD7-D6F2-4ECF-8A4B-BE46B0D8F684","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$0697D872-8004-4B2B-91D3-6456F478C16A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a54434e20074f3f6b59987a5d81b4852d3c35ec","datavalue":{"value":{"time":"+2022-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5048954$2BC6EE24-BE01-4A91-8576-15D71DFB1827","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048954$BB13A23B-8E8A-401E-A6EF-518A1D04D72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048954$C82BECD4-EA6B-45CC-BC38-E636A586A4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048954$E9E73EA0-D4AC-4F29-AA22-B5CE6BD8CA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048954$D6160E17-5185-4C93-A89F-182C8DD034F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7e3fac6020fe470bf9b0c42312a7bbdbfa756ce","datavalue":{"value":"7614497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048954$C4525FB0-3581-41B2-B23B-F6E9D524D673","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":"Q5048954$1A6D9DD9-0AB2-4028-8854-E8A013A7C1CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"553757236b5fc96355ee488272682aac08415b04","datavalue":{"value":"https://doi.org/10.1007/bfb0023489","type":"string"},"datatype":"url"},"type":"statement","id":"Q5048954$40D69A44-F56B-4397-95AA-F6C4FD9DF8CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"809da9501abeb01e327792af6599f362b8f1cda4","datavalue":{"value":"W1485792125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048954$79018F99-1F8D-48AB-B31E-64092750FA0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$349D2BEF-0ED1-4711-BD33-0265ABFE261A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4451ae1d4475ba1db7eb50b378dc932af2d8ded2","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$A9CB1656-B10A-45BE-8DB4-32F11B07D841","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":"Q5048954$243E2613-9E6F-4AE6-B4CF-5E51D395D302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2d233f4283d15f963d7b1b71b136a7ca546750","datavalue":{"value":{"entity-type":"item","numeric-id":4234114,"id":"Q4234114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$4ADD5048-9024-40D6-9970-17536CE4D3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe8dd81f25cd4b6ab8b92b0f622930ca63565f4","datavalue":{"value":{"entity-type":"item","numeric-id":3990608,"id":"Q3990608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$A4BB95FB-6A8C-4870-955D-E9A58D8F9105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f14fc8a7b858f00017e959cfa4d4b6a2edec161","datavalue":{"value":{"entity-type":"item","numeric-id":4158844,"id":"Q4158844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$0B5BBDD7-B6D7-4D7E-8FA7-F4997AB616D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$8172F507-E4F2-4A73-8E78-611FE5CD8933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c4ba9b7263d128526de6df98df44cbd3a64b10","datavalue":{"value":{"entity-type":"item","numeric-id":1087880,"id":"Q1087880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$0B3A3E94-A9BF-444C-9264-ECF70C7C04AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$C6A8670E-7902-45E2-AC4A-DD708163D530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dcc4318d82c60e62fc117c0c10950118f2ae66","datavalue":{"value":{"entity-type":"item","numeric-id":1145507,"id":"Q1145507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$AD0C481C-D133-4080-917C-DC75BDFBD724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea0ae4942bac68c8fd73d162162da1abd1f4d37","datavalue":{"value":{"entity-type":"item","numeric-id":3891767,"id":"Q3891767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$87D3E83B-6551-46C5-B6B4-B4BED47D8A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$839E9CCF-B3CA-407E-9E3F-2FCF7DC0E2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e877570eea6a31bd4bf800a8de151219d29028","datavalue":{"value":{"entity-type":"item","numeric-id":3732964,"id":"Q3732964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$D34A98B1-8FB3-4E1D-A132-7ED099DD8AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6afcf059f0f9eaee30ef84d118f367b110ff7c9d","datavalue":{"value":{"entity-type":"item","numeric-id":1209346,"id":"Q1209346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$392B25EA-ECC4-4B5D-8806-4A7F55808F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$048D215E-E659-412D-A19A-11A99D64DF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5048954$CD5E92C1-3291-44D8-9205-7CD138D97E73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fc4877f379b2031d4047c6f9cf77f68a1be7d8d","datavalue":{"value":"10.1007/BFB0023489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5048954$CFC35BAC-BB1D-461B-8F3C-77BA32C59C7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4ea369400ffca4a5539144440bd77684471d62","datavalue":{"value":{"entity-type":"item","numeric-id":3785980,"id":"Q3785980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4927cf1dbfc0674e1dd46b9ee19a6160d95a12","datavalue":{"value":{"amount":"+0.92447543","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":"Q5048954$01018831-C7A6-488B-91FF-8FB67BED20CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c862be02c8c53185c20fd765acfdcd55aa200d7","datavalue":{"value":{"entity-type":"item","numeric-id":4537631,"id":"Q4537631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b653a2b2e26931d45d805e1fd0c15c035dbfb3","datavalue":{"value":{"amount":"+0.91573066","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":"Q5048954$D881525C-FE05-459F-8FEB-7621676333D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566162ee0f9820a7a329da25b1324171aff84299","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ae13967038c9cf03fdb92ee39d2bdb2cf03c5b","datavalue":{"value":{"amount":"+0.91460544","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":"Q5048954$1F2B5BCD-9BDB-4FC6-8640-3594DB449806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc04205163839a98fe70ba74e760df3aa16aad1","datavalue":{"value":{"entity-type":"item","numeric-id":4686669,"id":"Q4686669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f975d3221ee72786a52c52ba26c0d42d9faa5b","datavalue":{"value":{"amount":"+0.9132067","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":"Q5048954$4C972CAA-C922-4108-BC97-EF9A21F4BF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d58194571c384db48787667e0ebeda3830d6f2","datavalue":{"value":{"entity-type":"item","numeric-id":6109004,"id":"Q6109004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9c10c105019dd4ac07aa9a19b126689746dcfb","datavalue":{"value":{"amount":"+0.9092487","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":"Q5048954$780CD2ED-5B52-4534-8AB2-D4637D2CE584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1e81394b3ef2f21ea23320c2570c0427eed65d","datavalue":{"value":{"entity-type":"item","numeric-id":4952636,"id":"Q4952636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f87edf11da4064ef3291f6dfabf799be0ffbf04","datavalue":{"value":{"amount":"+0.9078537","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":"Q5048954$53278D79-27D8-4D7C-A5AF-8096B8BA36FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacaa5b4ff4db50c003ca7ae2e2f8136759a067f","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed44260867ae04e20c34c2b9360d036a1584a95","datavalue":{"value":{"amount":"+0.90771174","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":"Q5048954$0C65E282-3F5F-4490-AF0A-DE538D7F3C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fd7de25e345677c899a87bb27743d217543be0","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed44260867ae04e20c34c2b9360d036a1584a95","datavalue":{"value":{"amount":"+0.90771174","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":"Q5048954$14D09A1D-F2E9-4A53-946B-966AF2B5FABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eef229de4c723bac20519ea4ed67b652b4f21b","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8794755579142440a389a634522c09dbe5dc848","datavalue":{"value":{"amount":"+0.9053322","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":"Q5048954$5987E4BA-9A9D-444E-B8D6-8E46512CC59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13bc4644c40a0fd7d58d16bc241839251ff668","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8794755579142440a389a634522c09dbe5dc848","datavalue":{"value":{"amount":"+0.9053322","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":"Q5048954$6D87DA1F-5492-4633-8B37-6EBB7E6AD459","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5048954","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5048954"}}}}}