{"entities":{"Q2500536":{"pageid":2511279,"ns":120,"title":"Item:Q2500536","lastrevid":44214318,"modified":"2025-11-20T22:07:20Z","type":"item","id":"Q2500536","labels":{"en":{"language":"en","value":"Some formulations for the group Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5047518"}},"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":"Q2500536$482214E6-A6CB-49E9-8BCC-80EA21457EA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a84aae9df14fbdf248babff903fbd1185d27bc73","datavalue":{"value":{"text":"Some formulations for the group Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500536$21EDE5D7-4C80-46BF-802E-8FB79EC2F083","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b015c359f724ae5ccd700223400a3f5504d5bbb","datavalue":{"value":"1113.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500536$C7CFDE94-CE7D-49DC-829E-C6081060E448","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500536$5857993A-C2D3-424B-A4A5-F773AE5A2CD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500536$EDFD1C6D-790F-496A-A5B5-4B7D74D9719A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"843bd17abb8f5e9fd7f0b14de142c4a143fb1c46","datavalue":{"value":{"time":"+2006-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500536$89C8E74A-2925-4BED-B06C-979277EAD34C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500536$B56F1915-B4BB-490F-AFD1-8DD04AE79D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500536$5FD387CB-0E34-488D-816F-82B8352A06AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500536$D9B8A66D-86A7-4B2B-AA4E-72402ED8CC83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"769df5ede3a45078e9156e9cfceb0593ec8fc4c9","datavalue":{"value":"5047518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500536$86BA2C21-D454-4109-B74C-847B0ECE5B83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500536$32ABBA18-9874-4C57-8128-6CC2A72792D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500536$A281F460-8DCD-47BD-8F34-8FD04F930D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05c137f23a439e8a4af2fdfdce04a449770453f1","datavalue":{"value":"integer programming formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500536$2080D29C-2DE1-4C36-96C0-237444D70502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e426c76ea5087dd38d7b968ac114b76a6b40fe9","datavalue":{"value":"branch-and-cut algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500536$96D33982-946B-4F1F-B8EB-09FC72227BAD","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":"Q2500536$8DC4EFE6-740F-421E-9D58-BB3975787A97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"974ba8e5027664a951ca00cea76e4039bf5729a6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.03.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500536$6731FE7C-D963-4B7C-BEA7-3DFEDECDDE81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d681fed538669b4b7d110d06f343c0876e65ed04","datavalue":{"value":"W2171838668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500536$F276CECF-1F70-43B3-9D11-888E143BED49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02d4ec6159f3c99b72b8ca24372853ada4fb13","datavalue":{"value":{"entity-type":"item","numeric-id":1330902,"id":"Q1330902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500536$7012EA85-23AA-40E2-A027-F94F3F79D1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500536$4C6FB46A-61AC-47A0-A696-816E5312E1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1a069a9a59501c457a2cce7ee2fa831f5feb03","datavalue":{"value":{"entity-type":"item","numeric-id":1420439,"id":"Q1420439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500536$D5D5171E-568A-4DDD-8B2B-CD523C7280DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8849d5884ff104bc48102aa8850895cf4d3ace","datavalue":{"value":{"entity-type":"item","numeric-id":770930,"id":"Q770930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500536$DC6D5BD5-CA30-4F9E-87F3-6DD08C456DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500536$E0707AAE-E957-4D14-8907-AE57A7D415CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1640e457dd47ca5659e75be36a3f88ea001612cd","datavalue":{"value":{"entity-type":"item","numeric-id":4694721,"id":"Q4694721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500536$E71147DD-9515-4B91-8554-EEAB4F703AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba287703bcdfe2f73ef8b56b1010aaf445322c3","datavalue":{"value":{"entity-type":"item","numeric-id":4694752,"id":"Q4694752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500536$1A01FDCE-04B7-4A1E-BEDF-0064576A641A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85192314b979b13dd32e09b153175b1aa1bb75fd","datavalue":{"value":{"entity-type":"item","numeric-id":1411625,"id":"Q1411625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500536$AE69DF35-1F18-4F77-B4AA-6A394F1FE5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7717c692a6a5e605aa6a29eb9e95bbcc8efecea","datavalue":{"value":{"entity-type":"item","numeric-id":1962028,"id":"Q1962028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500536$F69EBBCE-2949-40B7-99BE-CBBB5EFD6C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500536$DB05D2B9-D921-47EC-86A9-8CA331873562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd6e14e13f03b99d80c7a16315219c77e24c816","datavalue":{"value":{"entity-type":"item","numeric-id":1591047,"id":"Q1591047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500536$A21564CE-39C8-48FC-AE61-3C6EAA6141C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d41593de4ef42f793f7fc9f0d2e51522c71ce4","datavalue":{"value":"10.1016/J.DAM.2006.03.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500536$089BEA1B-2000-4A53-AC1D-ABB6D7EBB5B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735a5df542d78f30aa11eed35e577fcc025a5731","datavalue":{"value":{"entity-type":"item","numeric-id":4250189,"id":"Q4250189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f39ba32011fe23cca015868a81a11da8c08ecf","datavalue":{"value":{"amount":"+0.911757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500536$D1F0EC52-7C98-46BC-A6F0-7DD1958F1D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ec4680ed5e5029fb01a3200656eacdaf46c724","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f39ba32011fe23cca015868a81a11da8c08ecf","datavalue":{"value":{"amount":"+0.911757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500536$B5EB7572-2EB7-4A91-BCFA-A15424C3BBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0f05cbefb044300ac38bb27d47cfecd76b5dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4828914,"id":"Q4828914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42efeb22a2964e90179115dddc71799cfd54e1ea","datavalue":{"value":{"amount":"+0.9106166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500536$49E0D5DA-B5EC-4E08-9E3E-A3CC03DD7D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47a4a07731392b26d6bdc47fea680036f91ae0d","datavalue":{"value":{"entity-type":"item","numeric-id":5426902,"id":"Q5426902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7299d1b6b6af11975cd40915195185347d329b","datavalue":{"value":{"amount":"+0.9068516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500536$31D78D9F-6DA1-43CA-BFFF-88DA408000E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"916fc31b3e81a4cbfa2b42878df6cfadfa0d0260","datavalue":{"value":{"entity-type":"item","numeric-id":3428914,"id":"Q3428914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2239c2d852dd5b3b715fc61ecf0ee376afa9a5","datavalue":{"value":{"amount":"+0.901863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500536$B2F4EA1F-00BD-47A0-9673-308D13BFDE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b97905e4d73e29ba05b0964c3d73e0c73558c0ef","datavalue":{"value":{"entity-type":"item","numeric-id":2581556,"id":"Q2581556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62fe06d828ff810bd75b869e38ca3510d091773","datavalue":{"value":{"amount":"+0.8997333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500536$1B321190-D618-4E57-9E28-D0A1E5601C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a750a9d813b95b175a9d993860555e36f05465a","datavalue":{"value":{"entity-type":"item","numeric-id":1420439,"id":"Q1420439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77217384a115ffe05eaaa2f67c7fae2914d7563e","datavalue":{"value":{"amount":"+0.8991552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500536$05FBEF26-93EC-4E19-BC17-29B9B357514D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e166d6c0e6e99fa32524d0643d2e4e9b5b477e3","datavalue":{"value":{"entity-type":"item","numeric-id":5041204,"id":"Q5041204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8edee3494b8b7f739d182f99eecddb1e8e77e5e8","datavalue":{"value":{"amount":"+0.89841324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500536$6493F3A8-F177-4E22-B550-6499C7327F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2003629752723630830a53a3b620e6eaf5611fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2709886,"id":"Q2709886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2691bbc47c564d7529565158fea117a12bbe534","datavalue":{"value":{"amount":"+0.88904756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500536$2BCD8CC2-D417-4243-8931-46DFC5D7D370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6fa97d855a9dbe3f838826a328fcc967a9ad08","datavalue":{"value":{"entity-type":"item","numeric-id":5285475,"id":"Q5285475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a2f046454613fb8aaf9111dd8f3354f3f8bae24","datavalue":{"value":{"amount":"+0.8872968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500536$151CB503-A8B7-42D5-A126-E1CB49041278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500536","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500536"}}}}}