{"entities":{"Q255267":{"pageid":257034,"ns":120,"title":"Item:Q255267","lastrevid":60471102,"modified":"2026-04-10T17:12:53Z","type":"item","id":"Q255267","labels":{"en":{"language":"en","value":"When diameter matters: parameterized approximation algorithms for bounded diameter minimum Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6552363"}},"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":"Q255267$E4D8CBD4-737F-47E5-B60D-FFF292F67E7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"017377a65eedd7c6f2d2a2f7fec06b3e701aaa14","datavalue":{"value":{"text":"When diameter matters: parameterized approximation algorithms for bounded diameter minimum Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q255267$E55F2C93-AE00-4C77-988C-7E3063015F9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28a3344512c2f79955a284474bbaada0a08b30ea","datavalue":{"value":"1336.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255267$24EF7057-211E-42B8-BD74-13024F07D264","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71109cf5499eaeeedbdfc892fac0e771ba9afe7","datavalue":{"value":{"entity-type":"item","numeric-id":255265,"id":"Q255265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$7DCA3150-0B48-43C7-A2B6-4545697F9615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d442703558e31374045d2950e9c97eee0cca98d5","datavalue":{"value":{"entity-type":"item","numeric-id":255266,"id":"Q255266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$DF0FEC15-EE2B-4867-993B-12817D6D0B81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$AF0041E4-A077-483B-8FC2-FEA3151B99B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddcefc10613dfba994bca5094600721a8bb07857","datavalue":{"value":{"time":"+2016-03-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":"Q255267$3705232E-39CE-48AA-A088-E949958E3ED9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255267$0B423746-61D0-4FF9-A964-666A008624D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255267$20A2391D-087F-4B4E-819F-4C47E4EFFE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255267$B90EBE3D-7323-4127-AB32-D339A49C70C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b33c6aa7ebc7a80a1517b2b380aac464a28d2fa0","datavalue":{"value":"6552363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255267$BAD81587-DC5A-49E8-9D6C-16255A3B3599","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cd1de9f70bebf8bfc30ec14a593ded5e49bbc70","datavalue":{"value":"bicriteria network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q255267$40A23D10-3192-4CE6-A14F-087688F134E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q255267$28A6EE24-360C-44F1-BDD1-F9F0DAEBEA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c1d5dd472ac0127ff029ea74d0686a7b5f4499","datavalue":{"value":"bounded diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q255267$F42BDC16-E657-4AA8-A971-8FC0C7255E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a98e832ba69cad9c2c91bde1bab7260b573f90","datavalue":{"value":"minimum Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q255267$8455F043-6F33-4DC2-9D73-F13B35278AD2","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":"Q255267$C4568358-0122-43B3-9BA0-31A2C21068E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b4c93434b67893b989f20adcc6b80aa80ac6358","datavalue":{"value":"https://doi.org/10.1007/s00224-015-9615-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q255267$190073FF-75BE-4F4D-BE86-7015BAAE3789","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9457fb3271a66651681bcb853b25e7640a623cbc","datavalue":{"value":"W2026902273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255267$9C3C0DE5-9167-4B1A-B2D7-7D680D97E93B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ff0bb18e1b1b608067d609b51b981dac2c84a7","datavalue":{"value":{"entity-type":"item","numeric-id":733522,"id":"Q733522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$E2609427-636C-44C8-AC29-C5EEFF721049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe52a183314b506d7abbacebb119c015da2c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$F7CF2E0B-17DE-4833-9960-7EB3A1274970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$F7E43A00-C1F0-48EC-A1EA-38CB98970AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f935f4611f21708acb694903701de3fa6ab0e2","datavalue":{"value":{"entity-type":"item","numeric-id":2883542,"id":"Q2883542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$0D24A710-B976-4EF6-9FB2-4F29A2F63457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f61a80df67ff731a2020b0e91f45efc0a213fe3","datavalue":{"value":{"entity-type":"item","numeric-id":2914198,"id":"Q2914198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$C277603B-7908-43EF-81AF-480EEE88ECAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$31F57B33-023E-49EC-BBF0-11EFC3E06FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eac45ea55dd32176091138ccfd1c9881191471d","datavalue":{"value":{"entity-type":"item","numeric-id":3595372,"id":"Q3595372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$DD7D1A0E-97DE-4E81-8E67-747D0A8FB300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$F464F341-7691-49D6-81EC-7A7272AD8485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eaaf7ef53ced3a9593920918cc9515489e1f159","datavalue":{"value":{"entity-type":"item","numeric-id":1426727,"id":"Q1426727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$0F4F531B-1AC3-4F1D-8FE6-94B39F7BF5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884a25188ea4b7fa9cc22a3a32edcb5f9b1b2b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2464340,"id":"Q2464340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$6676AD6A-8722-41D7-93FC-4B8959413D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6dbaa0daba916b07c75e59fc2fbf2e2e1117dad","datavalue":{"value":{"entity-type":"item","numeric-id":3104595,"id":"Q3104595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$56D55671-4FB8-468A-B0DA-5AB9D9DD1F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$D4AE1933-3032-4B0C-8878-97DE7EB9D37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2d0fec339f153c5923bbcafa18986065941dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1025243,"id":"Q1025243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$0D6279AE-BE7F-4B54-BC0A-F17E7B92AD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b212db1c6bb97687292b256fcc9da5db32644a7","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$02B6FACD-0DED-46EA-8143-3F9D06273992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255267$FAA06142-7C82-4B93-9D4F-13F2AEF2954F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a5957c399aa87bbcfdf51b266f7efa73b9cd5d4","datavalue":{"value":"10.1007/S00224-015-9615-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255267$88A6C882-FC10-44E4-8F66-F5B083361E37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9c8c16506ad9f503f3daed2a97634370500eee","datavalue":{"value":{"entity-type":"item","numeric-id":3066462,"id":"Q3066462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516691687680c61d413d61b5d55a73dc805b43e6","datavalue":{"value":{"amount":"+0.8500750660896301","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":"Q255267$1A87D6CE-2B10-45C8-9CC4-990C7BB5E5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e67528974397c28fe0d14e619a1d95957ed41b9","datavalue":{"value":{"entity-type":"item","numeric-id":2464340,"id":"Q2464340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c509bc2cf33b155edaf0f3204fd3d449c0f6448","datavalue":{"value":{"amount":"+0.8468801975250244","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":"Q255267$CB01F9FA-7E26-489C-BCD1-C31E35B28C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f7d5d07a31f8545abfa95ab93ba2269d57c76c","datavalue":{"value":{"entity-type":"item","numeric-id":2436659,"id":"Q2436659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4bb8c49bb2a54ebf00ff8458956c7e5011b3783","datavalue":{"value":{"amount":"+0.8430864214897156","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":"Q255267$817C4ABD-B677-4550-AA14-5294AD1E3C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11e6061ecb9ba26d481c9c8756accbb9bdc2efc","datavalue":{"value":{"entity-type":"item","numeric-id":3167347,"id":"Q3167347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"debd929d030618174f8d9d60c3d94cbc565e1e8b","datavalue":{"value":{"amount":"+0.836341381072998","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":"Q255267$0B2BA272-48FC-45D5-B5FF-055029F86017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2540e07b2bbc1ae98b61e035b600e5db2468638","datavalue":{"value":{"entity-type":"item","numeric-id":2039644,"id":"Q2039644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcbf26f9fd6f91c13b7d377fed305d297378a2b","datavalue":{"value":{"amount":"+0.8327941298484802","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":"Q255267$E212A580-57C4-4481-9310-6BAA4B076936","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"When diameter matters: parameterized approximation algorithms for bounded diameter minimum Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/When_diameter_matters:_parameterized_approximation_algorithms_for_bounded_diameter_minimum_Steiner_tree_problem"}}}}}