{"entities":{"Q2944516":{"pageid":2955236,"ns":120,"title":"Item:Q2944516","lastrevid":52335650,"modified":"2026-01-21T11:43:43Z","type":"item","id":"Q2944516","labels":{"en":{"language":"en","value":"Robust subgraphs for trees and paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477847"}},"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":"Q2944516$EBBEE5ED-5CE0-407C-809B-6F541BF6BC37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd1d9e58bfa5e8b54ad4169160876995f0f100f9","datavalue":{"value":{"text":"Robust subgraphs for trees and paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944516$EF81307F-F6C2-4DF2-BC72-33A12D27B0C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8270eba930386d00bf0c78f4d33957f347f2155c","datavalue":{"value":"1321.68506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944516$52CA2765-57B2-43E4-9C10-5725F7F1AE8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ccbe73c645409935bf67acc1b1c3e69e668f34f","datavalue":{"value":"10.1145/1150334.1150341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944516$94C4E1A3-E9E7-44C6-8A32-F58F84293401","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944516$59882C8E-2DAB-4BAE-A0F4-952E2018E309","rank":"normal"},{"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":"Q2944516$D7AF7805-66E9-45A2-85F1-543F57B9C884","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944516$2861D42F-FCE1-4827-A09F-0FDB242F08E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944516$956FD5F6-1CED-44CD-930C-1E06B2667F7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944516$C929A0B7-BBC7-4166-A1EA-C6AE6C94A860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944516$3FB87C42-053F-4D69-9ADF-759E1FF0FE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944516$C5CBB761-A32E-4D29-92B4-9FD95ABF358F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944516$1719D5C3-83F9-495A-A421-5B993CE83B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944516$DC47E2E3-8CA1-4093-A857-E2F76EB89B56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef975cb799f4cd65e98a8837ac87b33050b5fce8","datavalue":{"value":"6477847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944516$EF332890-2A7B-4736-8167-E899C55F879B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944516$4B61C1E8-9ADC-40C8-AF52-F3D4D62FD87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944516$3A9357EE-205C-464F-81F3-4AC68453579B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e22f581cd71cbecac448cd8596eb0b90e0d5","datavalue":{"value":"robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944516$035ADE9F-7D60-46B1-AE4A-77ED8D44D907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944516$3AA2D563-5049-4E05-B6F9-818E19A26F4E","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":"Q2944516$7FD6C867-3BC5-4EEF-920B-888F07793F7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"702cf7482922ddd4d202d3e0d61579469a160cf2","datavalue":{"value":"https://doi.org/10.1145/1150334.1150341","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944516$BDE384B6-2A88-42EB-AB79-7EE5957771F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4fbb715a5c0a8bd7df022053f9518fb74787623","datavalue":{"value":"W2029846150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944516$169AC00C-F8FA-40A1-8C11-204B16D0E3AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaed3db55bf76bf6912df7ea0675f09d02e55724","datavalue":{"value":{"entity-type":"item","numeric-id":5315402,"id":"Q5315402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ec12cff252f18822db17b4ab9075b86f986ea8","datavalue":{"value":{"amount":"+0.999922811985016","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":"Q2944516$6D66ABF4-B6CD-49F4-B93C-321769AEC537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ea10521c07e422b32ee262e977287917178322","datavalue":{"value":{"entity-type":"item","numeric-id":1356515,"id":"Q1356515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65ca562e1d750543107c23c3e47a488b20b3ffb","datavalue":{"value":{"amount":"+0.7590562701225281","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":"Q2944516$E38E55E3-9A44-4607-AFBF-2E8BA2D7BD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0221fb19b22a546999f603019de6b788db7d029","datavalue":{"value":{"entity-type":"item","numeric-id":2842177,"id":"Q2842177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b40926f6e5adf9601fb453cbc75b9e145674d79","datavalue":{"value":{"amount":"+0.751203179359436","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":"Q2944516$59D1B2F2-B933-4E7A-9762-B5FE891CF8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c3b31ac1780f8e960f53865379a09578c4a23e","datavalue":{"value":{"entity-type":"item","numeric-id":3140426,"id":"Q3140426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54d7b003408144e67626a0b64514f0373bf9d43","datavalue":{"value":{"amount":"+0.7430422306060791","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":"Q2944516$8982C737-29BF-44F1-A9B9-5F0919010AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5325fdff57cd2d1208c16b160c1171dd41dc50","datavalue":{"value":{"entity-type":"item","numeric-id":1872013,"id":"Q1872013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac6c72c21125aaa2fc077ca6bd3734e0df650fef","datavalue":{"value":{"amount":"+0.7346612811088562","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":"Q2944516$5B1C121B-F49D-4422-A0E3-E0E50C56754F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944516"}}}}}