{"entities":{"Q513625":{"pageid":515392,"ns":120,"title":"Item:Q513625","lastrevid":62434998,"modified":"2026-04-11T06:04:36Z","type":"item","id":"Q513625","labels":{"en":{"language":"en","value":"Exact algorithms on reliable routing problems under uncertain topology using aggregation techniques for exponentially many scenarios"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6692552"}},"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":"Q513625$FB48BDF8-9264-4AF7-BA44-A7A2F17B4F9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"397c49795912c7f46940b11bd71b14a22313942b","datavalue":{"value":{"text":"Exact algorithms on reliable routing problems under uncertain topology using aggregation techniques for exponentially many scenarios","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q513625$609AC4EA-2315-49F1-81D5-E89F376750C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33aee936d75fa274e0037e23854b49ca34342390","datavalue":{"value":"1357.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513625$8D68B6E0-305A-4D07-84AC-055893160C71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6986d4dd9243f9edd4fc2608b1680273d8a793ee","datavalue":{"value":{"entity-type":"item","numeric-id":513623,"id":"Q513623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$337C40F5-59A9-42A1-A349-2B2EE2B55B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05c905819bcc8130ef588ddb966c6cd048a0f382","datavalue":{"value":{"entity-type":"item","numeric-id":276863,"id":"Q276863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$28C6F432-9DB7-4493-86D2-892F52A65B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f68535d3e414aab041cb02c9816f6b16d6a211","datavalue":{"value":{"entity-type":"item","numeric-id":513624,"id":"Q513624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$B25115AA-FB67-49F9-8EB9-563FAC056784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dafc601147dc829d39be2d3552f1e93d30d160f2","datavalue":{"value":{"entity-type":"item","numeric-id":2023990,"id":"Q2023990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$D6EB7CA5-0327-4450-88ED-1A8F43D14077","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$EB04E36B-BF75-4840-BA7F-CFD6E21A2F59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b8a2d75d5fdb35a4d486190db6ce4830500814","datavalue":{"value":{"time":"+2017-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q513625$7A7FC489-40FF-49DF-A52A-9B317FA69E18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513625$A80DEA55-1D00-4567-A10C-BBEAF3E4E037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513625$6DB9DC33-923E-4158-A5D3-B202D05B93C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65078b7dbe8a4b1e28126dc860cffa7ef621f261","datavalue":{"value":"6692552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513625$9BBD4AB7-E512-434B-995A-09104AAEB5CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1742640d0dcb144ee72985dfc17c0d3ba4346cc6","datavalue":{"value":"reliable routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q513625$973A7E75-3034-498D-8FD1-963ABC2D22EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q513625$95DF95EF-460E-48EB-963C-C6DD362497E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q513625$3026B480-51FD-4810-A5CE-77C8F5EDF023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"738904707c2a00724e43caf5a099ee853352d881","datavalue":{"value":"arc failures","type":"string"},"datatype":"string"},"type":"statement","id":"Q513625$3EEA5949-D1CC-4500-A878-7BCCE23FC375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9d3919abfc3fd4037d60e6169a4f5495c5005a","datavalue":{"value":"benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q513625$F55A0CD5-C1AF-4F8A-93EF-755834B71709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8344f48bbf9496a987385f2dc4e2cd034747bb2","datavalue":{"value":"compact formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q513625$E302FA95-4F8D-41F8-87D9-834F4FAD2D03","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"36384b0407ee664667550c23024f0c1c878a28ac","datavalue":{"value":"Q57734077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513625$C0E60C34-E5D9-41E7-AE2E-252D34FA1336","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":"Q513625$249D6B76-17F6-47EF-ACC0-2A9657C34FAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f64df9dd29041f0e447ad5ab099d763224ef2e9e","datavalue":{"value":"https://doi.org/10.1007/s10479-016-2244-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q513625$111A78CE-5EFD-428E-9E36-F817E70B837B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e44ac19f5016e36abc0c728df908d245d5ac8ec","datavalue":{"value":"W2419430748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513625$A80EE878-E54D-4BBF-9457-15A00D64E672","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2313bcf65bb1fb8899d54682f9023462f52590d7","datavalue":{"value":{"entity-type":"item","numeric-id":5301138,"id":"Q5301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$9408E430-4295-4690-A6C0-2F807F73BBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$ACBAAA73-E786-4704-8183-9BFDDA5F6D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e5332fedf7985b5d2b592f639ed779ec3e7fe33","datavalue":{"value":{"entity-type":"item","numeric-id":1113810,"id":"Q1113810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$68C8F139-F95F-4B49-8D56-6AE18CF79AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b548626911f1bcd9dee8018972de549e6ace778","datavalue":{"value":{"entity-type":"item","numeric-id":1958623,"id":"Q1958623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$F01EE67A-C33B-4362-8731-41453E4725D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574c794a7bd7e223bc1666e06f698ef3a33fc29e","datavalue":{"value":{"entity-type":"item","numeric-id":3635155,"id":"Q3635155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$8C6D4B41-042A-4C43-AEFF-F2DDC2B46E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f339518102144d6f89926a327f7110a75cb652c","datavalue":{"value":{"entity-type":"item","numeric-id":3832351,"id":"Q3832351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$191C4D54-FC51-4AB7-BC07-873BB1C21A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3960890efe2ec6fb8a40748f753ef1a0c7510b","datavalue":{"value":{"entity-type":"item","numeric-id":839810,"id":"Q839810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$828D5108-7A24-4918-8419-C6AD434E2D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$0B5247CE-92E9-4A36-A3BA-2615879126CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620e7b31f91f0f6b95e20022ad37ba3d450d3386","datavalue":{"value":{"entity-type":"item","numeric-id":2387385,"id":"Q2387385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$1C2F058A-7CA0-4569-8297-3EDE31CC530D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75655a4c5f89d8605106a627e21ae7f7bf04c98a","datavalue":{"value":{"entity-type":"item","numeric-id":2392865,"id":"Q2392865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$698ABA42-4D96-47D5-BFF4-8B82824602C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1b60fa0eeda8a20936f4065e79e808481da32a","datavalue":{"value":{"entity-type":"item","numeric-id":3818145,"id":"Q3818145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$AD81A580-7915-4C6A-8F45-3C079CC1FBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03921ed015779613283e5d596cd01159bbe3ded","datavalue":{"value":{"entity-type":"item","numeric-id":3582631,"id":"Q3582631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$D734741E-E2E9-42B7-9672-76A820ED0FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fc1a62032e5bd37b2b63dc5209669b5158df59c","datavalue":{"value":{"entity-type":"item","numeric-id":688927,"id":"Q688927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$CFB1DC86-299E-4A0D-AFD2-BA663DA5F322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58566394787986c229017bf07e8b6c40a8952210","datavalue":{"value":{"entity-type":"item","numeric-id":4305756,"id":"Q4305756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$3F32106F-35D9-44CE-AFD0-5BC0A2B2FE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00effb185c700b8b83042be93abc42ad38bb7bd","datavalue":{"value":{"entity-type":"item","numeric-id":4887743,"id":"Q4887743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$D54F7363-CC96-4F2D-BC8D-434E1F6D73DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba83d7d4d40b1f2bcf31e31bdbd0e2026e894d1","datavalue":{"value":{"entity-type":"item","numeric-id":3898344,"id":"Q3898344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$4DC2C607-B227-48E7-9FC7-6C9E99B1D230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203cdfbfee75bae172d9505f500e8c89615eac5a","datavalue":{"value":{"entity-type":"item","numeric-id":1866135,"id":"Q1866135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513625$30041B08-C9D7-44A8-A722-2B3CD208EAA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b917a6284837479594d6a9699e19cfd5631ba34","datavalue":{"value":"10.1007/S10479-016-2244-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513625$B7D9276C-CCAD-4AA5-A825-329BBC8C6EB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e7d03fb5e4ad0bf050210a439b43f0d2db01a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1016064,"id":"Q1016064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b34cd432493bdd2cf84f98b9e3cea89270f0a8","datavalue":{"value":{"amount":"+0.7876126766204834","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":"Q513625$4D9C7EAF-8061-4E1D-82F6-00607BDB277B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41596e7b5d2477bd34ec43bc0e73217418a40c37","datavalue":{"value":{"entity-type":"item","numeric-id":2901035,"id":"Q2901035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d619dcd5893e15bcbb11c53c93409763b607df","datavalue":{"value":{"amount":"+0.7824628353118896","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":"Q513625$660BF683-C0E8-4B25-91B3-6DD1F53F4E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e92755276ee392508df1a7e3a15daf35b0f6ac","datavalue":{"value":{"entity-type":"item","numeric-id":2867322,"id":"Q2867322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb1f8bf743564c04a0063c30d77689eedd6716a","datavalue":{"value":{"amount":"+0.7550092935562134","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":"Q513625$CEC22656-73E6-42CB-ADE7-68A36B108308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73e8829e54458269c0a96ee2a37d36ae819d631","datavalue":{"value":{"entity-type":"item","numeric-id":4632888,"id":"Q4632888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef21ea31cd7035b1790cbd44a7c0dc30dbe7bcb7","datavalue":{"value":{"amount":"+0.7422031760215759","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":"Q513625$38235276-F738-4F86-B1A0-79EDBAEBEF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6970cd8ee8ae0123a8a1aef6b3a63f8f15a8883c","datavalue":{"value":{"entity-type":"item","numeric-id":744205,"id":"Q744205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9dab63784460b00fdee3d37c68d3665df5d2ab","datavalue":{"value":{"amount":"+0.7363468408584595","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":"Q513625$46647582-D067-4134-AE01-C6BFAC9F2694","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms on reliable routing problems under uncertain topology using aggregation techniques for exponentially many scenarios","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_on_reliable_routing_problems_under_uncertain_topology_using_aggregation_techniques_for_exponentially_many_scenarios"}}}}}