{"entities":{"Q5449562":{"pageid":7479121,"ns":120,"title":"Item:Q5449562","lastrevid":101173232,"modified":"2026-06-06T00:04:11Z","type":"item","id":"Q5449562","labels":{"en":{"language":"en","value":"Approximate k-Steiner Forests Via the Lagrangian Relaxation Technique with Internal Preprocessing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5247801"}},"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":"Q5449562$097315EA-C075-45E0-B415-062033E6C7F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbfae2a37b6b64bcc66835e6cca704232c3113a0","datavalue":{"value":{"text":"Approximate k-Steiner Forests Via the Lagrangian Relaxation Technique with Internal Preprocessing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5449562$4BD5C280-1693-4306-B583-F247A7973C65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"befb3344623908bf3856e20a1535a2c2410a5ac3","datavalue":{"value":"1131.68595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449562$39EBBBF5-3E86-47BF-8B17-BCFBB7954DE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24586d501154322403e474d45f5f82721ccde110","datavalue":{"value":"10.1007/11841036_54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449562$418F073D-3A93-4DAF-B237-41E3A602075D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449562$A2A9950A-5285-4AF0-BDC0-031CDC68C47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e137179de1c9e0a16daaa73044fc2a885d369718","datavalue":{"value":{"entity-type":"item","numeric-id":315541,"id":"Q315541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449562$54B46D7D-0AD7-41CB-A7F8-91A1F77017FE","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":"Q5449562$B963C650-6FCB-4E9B-A6AD-A3AE5FE403D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5191b06fb6cb88c011afaa0f154255cfe3a8de0","datavalue":{"value":{"time":"+2008-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5449562$4648B517-63A6-420A-AB27-1A15633E80DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449562$C4FC8292-5DB1-4F5C-A793-52546A77AC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449562$3D4CC6EA-9435-4E3E-85DF-54142D33A4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449562$51EF57DF-99F4-4E19-9733-831AAA0A50EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"592b904fb8e00230a7a2fdc27066790b864ff6fd","datavalue":{"value":"5247801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449562$700E7CC6-1BD4-46E8-A9D7-75D47771F4BC","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":"Q5449562$F4BCD581-0673-42FA-9C97-829849843795","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2417d067d301cf4d90ed74ff6a8fc039299a07cf","datavalue":{"value":"https://doi.org/10.1007/11841036_54","type":"string"},"datatype":"url"},"type":"statement","id":"Q5449562$F4E45B8A-40BD-406F-B693-24D5CFDAC4EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f13b5da5655c45e9a13d709f764d4d9f94a5733","datavalue":{"value":"W2173641041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449562$C5D997F6-8B83-4FF9-93F0-C4ADC7EDF603","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3404c500c4b28928fe438b274235abde8f5a616","datavalue":{"value":{"entity-type":"item","numeric-id":848846,"id":"Q848846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a0f112ef22f35be691bf896cffad76c7315d2d","datavalue":{"value":{"amount":"+0.9764960408210754","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":"Q5449562$8883D015-C2D3-4AA2-A495-C617BFE2573B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a650ab429bbb12d7558108e5cee78d8b082d9dad","datavalue":{"value":{"entity-type":"item","numeric-id":5425485,"id":"Q5425485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a4768531cb6b316e872aede7aa10edf26e6035","datavalue":{"value":{"amount":"+0.8799969553947449","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":"Q5449562$ABAA64D3-5E85-49BB-AE58-685D0D784D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a644eed25b0f4e63ff9207622e86ec65ebbed1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1007251,"id":"Q1007251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17eae259a4de4368212858374cc571039dd7106f","datavalue":{"value":{"amount":"+0.8773607015609741","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":"Q5449562$6CB47AB2-9395-41BD-8A4A-F13B022AF179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa158a48ebbb7d8f183b8d02ed2140f380cb4b99","datavalue":{"value":{"entity-type":"item","numeric-id":4537735,"id":"Q4537735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b07e4d4e6cd6f04086bf1f9eef89bba4e90689b","datavalue":{"value":{"amount":"+0.823986291885376","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":"Q5449562$8FC0F768-3E1D-4904-937B-A0D2CD5C0051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a50722002366f56c830294bd2790416432a7f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1881568,"id":"Q1881568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbaf968c1649abea6a699f4c50e34a7670905139","datavalue":{"value":{"amount":"+0.810903012752533","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":"Q5449562$625F98DA-4934-4D51-A83F-22E08472AF5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate k-Steiner Forests Via the Lagrangian Relaxation Technique with Internal Preprocessing","badges":[]}}}}}