{"entities":{"Q3183443":{"pageid":3194151,"ns":120,"title":"Item:Q3183443","lastrevid":50790485,"modified":"2026-01-15T04:45:23Z","type":"item","id":"Q3183443","labels":{"en":{"language":"en","value":"1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5618348"}},"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":"Q3183443$03E67511-19CB-4BC1-B2D2-FA4FF0B3519D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"784404109225163e8ff01f2efd9398606a3b1960","datavalue":{"value":{"text":"1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3183443$88E75E1E-A3D9-492E-ACD9-083996173346","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f31da3c3e3aeaa5a3efc741cec80e6ddd9c30a47","datavalue":{"value":"1253.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183443$A1BA9AA3-AF9E-4136-9054-CFEE07E35C0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcccf2aadbd2f76765777b1f8d5aa22bc814d5b0","datavalue":{"value":"10.1007/978-3-642-03367-4_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183443$4A7AA602-CC91-4782-A59B-5F57E24763C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"544d0b7ba4444928caddd3ee5ebd1b425c121444","datavalue":{"value":{"entity-type":"item","numeric-id":397069,"id":"Q397069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183443$75F17985-28B5-4C0E-8BA1-4CAC88CDB011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183443$CC671D84-4B24-434D-9AFA-A41200B74356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61aa01532c20705fd5dd373363fead7773e62bee","datavalue":{"value":{"entity-type":"item","numeric-id":1607060,"id":"Q1607060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183443$28184A6C-CBDE-4BD3-90F8-D2FD207E96E0","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":"Q3183443$C907BFC5-53C4-4797-A9E6-F768FD75F6B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b03fe0d32567f363cc3207214473a7371265cf3","datavalue":{"value":{"time":"+2009-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3183443$CD061CC3-C3CC-43F5-82D9-13756ACEBDE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183443$F1108299-AECB-401E-9B19-2EE52E4D297E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183443$0875A3AC-D8C2-43DD-AD68-ABE9C684A95E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"953e18c2d9dab247dc825d11947cd4474d973c81","datavalue":{"value":"5618348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183443$DCEB77D0-2B60-4706-A3CC-0091D116FD02","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"84fa315a8d41acbfb1ee23130a8a60901d40c1fc","datavalue":{"value":"Q55952583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183443$58EEEEDC-DF36-4119-BF74-BE65C8D0C6CF","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":"Q3183443$B97C0A2A-07FF-442A-A2CC-4456F08C3058","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"370369c28be4300dfcd0efbc1eba673eb11f9171","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03367-4_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3183443$CD16B830-AD5E-46C5-BC65-EBF87F304830","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0936a4d6bc49a73f527ced8385f3ca9bf4c7c460","datavalue":{"value":"W1511480398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183443$6A238EDD-5CC1-47F5-B160-DE3DC8FB95BB","rank":"normal"}],"P223":[{"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":"Q3183443$95A456CF-66C6-4885-931E-357F51E7F98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d400d4146bebb1679a82ac4e63c73df4cebb965","datavalue":{"value":{"entity-type":"item","numeric-id":4750659,"id":"Q4750659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183443$50A5AC2B-E5A1-4AB0-9780-EE2DDAC646E6","rank":"normal"},{"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":"Q3183443$74AA3726-36C6-4F80-819E-BC201B1EB364","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":"Q3183443$2710A5C4-E788-4FA9-BC98-E854772F3A18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa8778cd9ac9545de3adc428f02ff4dc8fd5e83","datavalue":{"value":{"entity-type":"item","numeric-id":3797192,"id":"Q3797192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d473a5a49f62eac502db3f5c3eb3bd61efabfd19","datavalue":{"value":{"amount":"+0.8621383309364319","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":"Q3183443$811D5E12-3724-4D3B-8C38-AEFA83C7FE5B","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":"7ebeb41faaa66aadb23f77d6ec1b5db6ec241d6c","datavalue":{"value":{"amount":"+0.859441876411438","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":"Q3183443$AE127CEF-999D-4E58-95E3-405E5D15BEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9bbbdbdfd5e4213c6a710dec02f99923e4eb89f","datavalue":{"value":{"entity-type":"item","numeric-id":4763418,"id":"Q4763418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18cefb389c6bc886f12d84dd14f46bdddffa1b49","datavalue":{"value":{"amount":"+0.8570328950881958","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":"Q3183443$FA745D35-116B-46B2-B50A-2BED87F7A39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54ae142bce34158d9480903541666089c1c9c21","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1571e15a4715873bd2a3f1f5265af9f5a9a071","datavalue":{"value":{"amount":"+0.8567208051681519","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":"Q3183443$EA9213B5-6A9A-4804-B24A-56FA7237D9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac934b7ec4a9171c893a1cc5ecaa8acb4768bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a84c77d9913cef2d820442845dad8489549cf0","datavalue":{"value":{"amount":"+0.8554279804229736","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":"Q3183443$65FC0AF1-4ECF-4344-B685-2078054D25FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3183443","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3183443"}}}}}