{"entities":{"Q2883568":{"pageid":2894293,"ns":120,"title":"Item:Q2883568","lastrevid":51465311,"modified":"2026-01-18T09:23:32Z","type":"item","id":"Q2883568","labels":{"en":{"language":"en","value":"An exact algorithm for the Steiner tree problem with delays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033928"}},"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":"Q2883568$AF4B2E2A-A64C-47AD-B5E6-DE13E35A8552","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b190a276ad6d4fb31062edd6b94eb896541f670","datavalue":{"value":"1237.90244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883568$624DD7CC-4E1C-46C0-A3DD-E8D8ED99DB74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e8affe92ebc4ca50f6a3f08e69f99b74ae5fd0","datavalue":{"value":{"entity-type":"item","numeric-id":496651,"id":"Q496651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883568$0B19477B-DE07-4AF6-9387-87193ABAD7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc71f557757d24a9afa48239870b0dec8c037ec","datavalue":{"value":{"entity-type":"item","numeric-id":177048,"id":"Q177048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883568$B96BC5C4-B544-40F7-9813-A84BE44069CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cab5d4f89da244b83fe8e66164efc20c3015896f","datavalue":{"value":{"entity-type":"item","numeric-id":496652,"id":"Q496652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883568$54F61C84-FEBB-4F10-A86B-7330201C48C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883568$65640B9E-3178-4B1D-A6AC-DA9FA01A0A07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883568$05C4A917-3972-4801-A7FA-1C874528834B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883568$AD0588CD-78D8-4995-806C-529D86661485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883568$94794295-EDCE-46DE-B5DC-D8C912AE9173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883568$8ECEE8EA-3F3E-4E6C-BD52-C565886D19E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30bda262c9fe00732b027e5324534c927bd1cc68","datavalue":{"value":"6033928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883568$76291833-58B5-483F-8AE2-07F737AE6C39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883568$2759F419-3CF1-409B-85C0-65E37D079D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f451cb21f31bec7911a1e616620067b865d889f","datavalue":{"value":"MTZ subtour elimination constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883568$3F6D1E82-8996-49E9-8435-E9360F5BF906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883568$D9CCF4FB-E23B-43E4-AE44-9393CF0EE423","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":"Q2883568$0385445D-B19F-4B71-B91C-482997B9A66F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef3892a3c4a7ae16149735f16cbd0f14492b47b7","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883568$072367B5-6ED4-4CEA-9492-7204E70EE58B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e0164b99ae22b0d0d0ab43323509b4ca08cf48a","datavalue":{"value":"W2145508846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883568$30B4DDA0-30A2-4C9A-8D1B-A3EDEF6CF5C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fb687db6d3f64d0e1a727faa69be730ce87f40","datavalue":{"value":{"entity-type":"item","numeric-id":3890443,"id":"Q3890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883568$E0A0B104-8202-4108-8AFE-08B42799B090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94b06a594c7414d8e302cb17d0e0a93c3ae66f1","datavalue":{"value":{"entity-type":"item","numeric-id":5191136,"id":"Q5191136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883568$8D089D65-DDD2-4829-ABD8-6C3DCDB08CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846422459948edc3dd2732656484f56d99accb8d","datavalue":{"value":{"entity-type":"item","numeric-id":5294063,"id":"Q5294063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883568$83197C79-D218-44FE-B200-60EC0AB91BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54940593deca0cd85ac1eb2a0c007d081a4f694","datavalue":{"value":{"entity-type":"item","numeric-id":496653,"id":"Q496653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883568$171630EA-59B4-4796-8BFB-CCBD1DDAC1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883568$62CB1A7E-1811-4C7D-BC20-5264CFC35956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883568$74BDABDF-B48E-45D6-B8F2-FE56D2DB12A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd4f4d2c89460012d97a8fd97e8a7ca6ea0dfc6","datavalue":{"value":{"entity-type":"item","numeric-id":2387246,"id":"Q2387246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883568$E814D5CE-E725-4F8B-B8F4-F3824F036B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883568$E9A83FA0-B734-4D60-9E12-6CFC6B8D5889","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab9a9b0b06b7f808049a1f68b49565b3edd79288","datavalue":{"value":"10.1016/J.ENDM.2010.05.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883568$81ED6425-F3BE-49CE-B7A4-C9014186F790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e3efe1a16101c313d01f31e8b4854d3048227f1","datavalue":{"value":{"text":"An exact algorithm for the Steiner tree problem with delays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883568$21E048C8-396D-47F6-B729-427864561F32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c0b505f15b18f715f5213318fda455763c15898","datavalue":{"value":{"entity-type":"item","numeric-id":1926621,"id":"Q1926621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b2fcfb0c25a9b661f542019366079ca4aff6bd","datavalue":{"value":{"amount":"+0.9200688004493712","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":"Q2883568$2DC57859-01B7-463E-9F0B-A2AA7E6219A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e2d2e75b69e0d89c84e655ac0f6b063449b213","datavalue":{"value":{"entity-type":"item","numeric-id":496653,"id":"Q496653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de61ea46dc12d48fc375856d84c2c5b78e197ded","datavalue":{"value":{"amount":"+0.8757670521736145","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":"Q2883568$A888DF62-5419-41AE-83D0-4E787FF1D769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439a0b5709333bda24d15c602272fa543b655742","datavalue":{"value":{"entity-type":"item","numeric-id":5690260,"id":"Q5690260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f5a4cc1a0ca639a33a36c2aa6b3c5bcb54b687","datavalue":{"value":{"amount":"+0.8199523091316223","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":"Q2883568$20509BF5-BDB6-4BF2-8DC6-0CC7B065FB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497167570be63f4b6c995db1e577a3b9153fc506","datavalue":{"value":{"entity-type":"item","numeric-id":3091493,"id":"Q3091493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e392e4191f3cadd9bcdd7ad8e61269942538d42d","datavalue":{"value":{"amount":"+0.7952461838722229","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":"Q2883568$72DF387E-AA32-4FC1-8553-A17A9F24E3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b30219de3548a6c3f5900a5b681073d3878612b","datavalue":{"value":{"entity-type":"item","numeric-id":3167627,"id":"Q3167627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cde447c722a9fcecf49b21cddd06df976a2cfc1","datavalue":{"value":{"amount":"+0.7923595309257507","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":"Q2883568$50D4C06B-45EF-41DA-B454-2CDB336A1FD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2883568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2883568"}}}}}