{"entities":{"Q1763147":{"pageid":1773889,"ns":120,"title":"Item:Q1763147","lastrevid":69032775,"modified":"2026-04-13T03:51:59Z","type":"item","id":"Q1763147","labels":{"en":{"language":"en","value":"A polynomial time approximation scheme for minimum cost delay-constrained multicast tree under a Steiner topology"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135857"}},"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":"Q1763147$335F5DCA-9BC6-4503-B9AB-1CD4CCB1E36C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1714d753a821257cf7d869c5dd3aa31097d166b8","datavalue":{"value":{"text":"A polynomial time approximation scheme for minimum cost delay-constrained multicast tree under a Steiner topology","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763147$EC19C633-F8BC-4FE2-B480-FA5C89EA9E98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46dea50a5515825c3f49215e253bcc2b6e292c7d","datavalue":{"value":"1069.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763147$4B72C24A-CB14-4C3A-ACF8-6DD136D185F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0391b7c4dfba8c377da7d81f897d3cf43a7a75ee","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763147$B45476B5-852A-4CEF-91F7-CDA712CDEFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb98cf8344c27f6b959aecaa5a9d46e804f23d4f","datavalue":{"value":{"entity-type":"item","numeric-id":204408,"id":"Q204408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763147$0BD7ECFD-BC16-4C8E-9FDA-B68DC24C55F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763147$D1B60F18-C8F8-474C-8894-CA99A3594617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763147$E969856D-4C1D-467A-8FD5-8F0E49C6275C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763147$1B4F317C-1075-4862-B8FE-D524302F314C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b38441d561c005d7880bb9b6e97b2100b49ec5c4","datavalue":{"value":"2135857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763147$3BCCD3DC-361C-4C5F-9D52-99DCC54CDDE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"717c7d5b236a9f9023e20e84556c250e307e3e1a","datavalue":{"value":"Computer communications","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763147$BC9544AA-69B8-4696-BAF9-29868C6F6B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"479f8c4d6fa0093070f1ad2f5ad5616e363edd9a","datavalue":{"value":"Minimum cost delay-constrained network under a Steiner topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763147$60461FAC-44C0-4023-AB43-1B48575C430D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b9b0f0e9177e755f52f0adcb50548015967bdc4","datavalue":{"value":"Fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763147$27D0B1A6-C043-4ECC-8211-B44FEE310B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7026682a5b3069186fd36716cf6d39845b88a106","datavalue":{"value":"Quality of service","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763147$E445ECFD-3528-4669-853E-1DBA009697C0","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":"Q1763147$6257B4FE-D6AE-4C8F-8BC1-263614524FB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d065d1d9a84e0955682705b6e174d7d2200af053","datavalue":{"value":"https://doi.org/10.1007/s00453-004-1119-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763147$FBA9C8F5-41C5-495C-B7D2-1E29F4217B99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9660a0da440c4a2a6e711266c3d54531419423b7","datavalue":{"value":"W2048812285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763147$96968284-0409-4EF7-8411-8A56F605AB38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"677d63e445f63290e9006cf1775ec78bbba79183","datavalue":{"value":"10.1007/S00453-004-1119-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763147$5CED4C51-E668-4993-9BAD-183BBE01F05D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae2ecf6315ec5e07d191b74881659124b40a087","datavalue":{"value":{"entity-type":"item","numeric-id":5711549,"id":"Q5711549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd7eb777d35e28bbd20651a6119bf2c2542898d","datavalue":{"value":{"amount":"+0.9172809720039368","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":"Q1763147$BC7C4DAF-3090-4B5B-B211-08F41E232A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b7bc6271b82083db0de4d70fe61e7ddbc01fe63","datavalue":{"value":{"entity-type":"item","numeric-id":1296029,"id":"Q1296029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a783ee7eb0b5af8ae209041af108024b0d6611da","datavalue":{"value":{"amount":"+0.825252115726471","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":"Q1763147$634F5376-5413-4A48-84F0-6F4E3DBED122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79218896adbe198c741f042736e025537eb99d96","datavalue":{"value":{"entity-type":"item","numeric-id":5400240,"id":"Q5400240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e122760b6ce9aef0481a5a569797f5c32a9c79af","datavalue":{"value":{"amount":"+0.8200716376304626","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":"Q1763147$466D27A3-2301-4BDB-B95E-E06EB4F6AB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"378b53efdc05be18b504d91c2c6524f9ac98a11c","datavalue":{"value":{"entity-type":"item","numeric-id":5953218,"id":"Q5953218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbccc4602dc7f11fce49950abaad2bc094ecd17","datavalue":{"value":{"amount":"+0.807319700717926","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":"Q1763147$947E769F-7E02-4BA6-8527-6DF50AB0CBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82dcc41dd5329b6c28cc4c6179c4306dc5567893","datavalue":{"value":{"entity-type":"item","numeric-id":3170804,"id":"Q3170804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb4ebeeacc6406ac53f615c4b755ed0a70e2760","datavalue":{"value":{"amount":"+0.8011018633842468","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":"Q1763147$F9D3267D-1352-4461-ADAA-4B779D0C101E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time approximation scheme for minimum cost delay-constrained multicast tree under a Steiner topology","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_time_approximation_scheme_for_minimum_cost_delay-constrained_multicast_tree_under_a_Steiner_topology"}}}}}