{"entities":{"Q3569909":{"pageid":5599813,"ns":120,"title":"Item:Q3569909","lastrevid":58214493,"modified":"2026-04-04T06:33:30Z","type":"item","id":"Q3569909","labels":{"en":{"language":"en","value":"Improved algorithm for degree bounded survivable network design problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724339"}},"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":"Q3569909$E57193C1-CF2A-44CD-930B-2D70BBE5717E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cba0380e695b1acb2f51d5f33839271f36d95640","datavalue":{"value":{"text":"Improved Algorithm for Degree Bounded Survivable Network Design Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569909$E746A976-AE9E-4989-80B3-CBDFABC0EBC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"168f33756b7b8c6bc12e375e6befccd0937c03d4","datavalue":{"value":"1285.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569909$A564AF3F-A3E7-4435-A76E-A2082E8E4A89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b858fd402fb8a63d721ebee7a579269f4a3a428c","datavalue":{"value":"10.1007/978-3-642-13731-0_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569909$6F8D3EC0-6096-4F65-82C4-97A77E89C466","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f08a3758b5d28c7e26f9c38e580ed68c2174d76a","datavalue":{"value":{"entity-type":"item","numeric-id":378097,"id":"Q378097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569909$02BEB275-E9A9-4C4B-A939-216E364A98B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cdd439e35a6ac1b7abb9d925ed8b92fefbbfa4","datavalue":{"value":{"entity-type":"item","numeric-id":430833,"id":"Q430833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569909$2C38F8EB-6657-48A9-A930-151A5398893A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569909$794828A6-EB0E-4368-84E5-94A1EE898A7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569909$637DD7EB-7411-493F-A101-B74A824CC557","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"337a046a60643cfc2afddb3b6e445cead136ce5d","datavalue":{"value":"https://arxiv.org/abs/0911.4544","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569909$5D70AE21-4467-45E8-8A9D-7BCE8EF733C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569909$B439CB91-0A85-4121-A2F1-E8ED57B52DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569909$7D02964D-4987-43D9-A571-92C3E9014EF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a521ce45869737998b2dc9f397290e8f78d5df8","datavalue":{"value":"5724339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569909$B6794FFC-0224-41D2-8773-B0CA508867F8","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":"Q3569909$7870729B-052A-4FD9-AA34-2BA2EC6D82E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cb31cb45ba9df49b319cff7a04c4cfdf1d70ddf","datavalue":{"value":"W3122273056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569909$C45F3CE5-ADBA-42D6-B88A-76BEB1694698","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a9f2071ff3492356dea9e4db83fe40eca56ede","datavalue":{"value":{"entity-type":"item","numeric-id":896300,"id":"Q896300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"377dad3e81a298f63a839494580f4f8431433401","datavalue":{"value":{"amount":"+0.9162148237228394","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":"Q3569909$55BB0A65-2173-4BEA-AFFE-167ADFBF573B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097ef1b006d0bf99eea59f49959541262b8b8f61","datavalue":{"value":{"entity-type":"item","numeric-id":5419010,"id":"Q5419010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c341323fa4af96619e79cdb24b2d7e29d4338b0e","datavalue":{"value":{"amount":"+0.901000440120697","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":"Q3569909$FCE75268-2C51-455E-91C9-98414E454EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad7b78f90501a0190d0c68339c8f3414d1fe5fe","datavalue":{"value":{"entity-type":"item","numeric-id":486998,"id":"Q486998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d42422a58a4be1f9e8e13fded257d23c3bf88c","datavalue":{"value":{"amount":"+0.9003868103027344","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":"Q3569909$E7051654-376D-461D-9667-ADA5F19A0CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e7be161238a0945c83131bc89a9211c3d1a024","datavalue":{"value":{"entity-type":"item","numeric-id":5408765,"id":"Q5408765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f314ca2d91d9667a093cd1805acb9982b4cf40fd","datavalue":{"value":{"amount":"+0.870547354221344","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":"Q3569909$DBCF9273-D867-45E8-AD92-A4DB910EE086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d188ad290230a76ef6df5b1f3b1ca1c1210d30","datavalue":{"value":{"entity-type":"item","numeric-id":3575159,"id":"Q3575159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc56180bbe757273a46db737e7fc6982eb95a08","datavalue":{"value":{"amount":"+0.8705397844314575","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":"Q3569909$622742BD-5092-4694-A180-6951F8602ED3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569909"}}}}}