{"entities":{"Q1771306":{"pageid":1782048,"ns":120,"title":"Item:Q1771306","lastrevid":43318090,"modified":"2025-07-24T16:25:55Z","type":"item","id":"Q1771306","labels":{"en":{"language":"en","value":"Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2159476"}},"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":"Q1771306$78F4F3D7-882D-4E96-A957-847E7FAD27F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"968d0109c6673588b86a7c7c3aa91291d49a2ef5","datavalue":{"value":{"text":"Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1771306$56F00929-DA74-4E1A-9222-D234334C7622","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5ec51e1a75e19f71b6e5e8a51388d661c339fc6","datavalue":{"value":"1079.90137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771306$14D22204-E7B4-45DD-9035-D87F5294839C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd1c117b1385ffb4cae794ddf584ff45ce68d8db","datavalue":{"value":{"entity-type":"item","numeric-id":1771304,"id":"Q1771304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$52193537-F64C-4CED-B702-74A42C6F7EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$9DAE0618-090E-4677-BF6A-B8E417428247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f27bfe5291208117abaa9d53e7d4e755fddf8bc3","datavalue":{"value":{"entity-type":"item","numeric-id":752009,"id":"Q752009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$84724C85-6B97-4438-A2A8-0B545210FD01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$FAD73993-D68B-406A-A2F3-A0CFE64621D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb70300f99f400e55c13fd1158ba931b60602038","datavalue":{"value":{"time":"+2005-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1771306$2DE57704-AE1E-4550-B9B9-4F307D4982C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ada812360e52a080d9eb3920a6baf12fc6fd7d43","datavalue":{"value":"http://hdl.handle.net/1721.1/5065","type":"string"},"datatype":"url"},"type":"statement","id":"Q1771306$B730C3F5-776D-4058-8784-451395B2AFD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771306$A2C5921A-1872-466A-977F-7787A8FEC7C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"056ca93170c00c7ba1f28a859df0c8d3e5a08bf2","datavalue":{"value":"2159476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771306$AF815A18-8081-4627-AF22-4F8646278D9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1416675f1d170a3bb89958fdaca1b6c034145897","datavalue":{"value":"Sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1771306$509284EC-B048-47BD-B8D9-939532C7AEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdbec4c62a330f86079fd95ff69ff2e2a639fc09","datavalue":{"value":"Shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1771306$F0F5D2D3-E1CD-4647-82D5-5B1CDD9CA3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eabd72474b6f127f2d750633db2903d5c0589072","datavalue":{"value":"Bottleneck shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1771306$8F503CB2-0DB3-4233-875F-DBEF0885EBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2620575da96b37a1c68cb53206c07ad549adede","datavalue":{"value":"Maximum capacity path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1771306$F800ACBB-59D1-4B75-BA49-85D39CF6A34C","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":"Q1771306$0FC5CD33-2E46-41D5-9984-56BBB938E0AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bd7f949aac435613475a4ad1958f54f03c4dc23","datavalue":{"value":"W2159018822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771306$C5FC1180-09A7-44DD-BB75-2474648D3B70","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0685ad64ebf0799613b91805ebac91cab1b5f0cf","datavalue":{"value":"Q59592484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771306$E6F5F41E-0024-4C32-8BEB-F3099C99F57F","rank":"normal"}],"P223":[{"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":"Q1771306$5AEACE02-0A86-43A6-9692-C6FEEB468DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22242f1dbb9ae98aa20e34525ce43930206e26f1","datavalue":{"value":{"entity-type":"item","numeric-id":1384523,"id":"Q1384523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$3954E4A8-C2DF-4586-9AEC-C08EF2ECDF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8b2bd99af88daf25f9b69befd40d0c5706ed50","datavalue":{"value":{"entity-type":"item","numeric-id":1322567,"id":"Q1322567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$32138653-3F37-40D2-8A8A-D63C9850C1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$B6626865-B507-428E-8EB6-2619A6EB3006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac33b7de8a0cd382a43890c24fdaeee01b48a66f","datavalue":{"value":{"entity-type":"item","numeric-id":1374470,"id":"Q1374470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$A924CC56-D3E5-4435-9232-0DF3BED0B5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84a5c4b5386dd3a6b33ff1ef1c3cd79728291ccb","datavalue":{"value":{"entity-type":"item","numeric-id":4377042,"id":"Q4377042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$EBC01156-3B74-4180-8F16-EB57BB104231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88ee86779a4a424eb54bc652b162c5012a80d72","datavalue":{"value":{"entity-type":"item","numeric-id":4418662,"id":"Q4418662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$86B257AD-B9A0-49AF-9845-CF2E058CF0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97424c713ff1c1880e6b90735151bdb046a214dd","datavalue":{"value":{"entity-type":"item","numeric-id":1183410,"id":"Q1183410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$37AE4782-A2EB-4188-B15E-A7E4DD736C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483d361babe2ffaea9cbf44f772f8098a6db60de","datavalue":{"value":{"entity-type":"item","numeric-id":1201944,"id":"Q1201944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$5B36651F-16F6-40F2-8C07-45141F35B46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$4DCE9B9E-0926-4087-99C2-8919B0906634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb6926a06f296ae29df6c6ab48630c5123aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$31A2C776-ECA7-4701-99E8-3DDF75C5A402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c8ea8ebc9ba7478e2812aceb5009e90c1e3f5c","datavalue":{"value":{"entity-type":"item","numeric-id":3899835,"id":"Q3899835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$E66ADD44-9D80-473E-B7F4-09CF0CDE58EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab75f4ec6ac2a9dec7bf6fc3aac68447e317b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":795064,"id":"Q795064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$E4BBED96-79A1-4E91-BBC9-DDB186E8DD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$94BC6DC8-53D2-4C9A-BB55-C876BFD06953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e813e85fb8bfebe1a20e4b5077b13a5aff5586","datavalue":{"value":{"entity-type":"item","numeric-id":673229,"id":"Q673229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1771306$0BB74EEA-61DA-4A0B-8DF9-07106EA1091E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7e6ab82ccf59925ad1274febad2737a37a9c7fa6","datavalue":{"value":"journals/mp/RamaswamyOC05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771306$2510DA20-4C8F-4833-ADAC-19E8407611AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bade32f8ef58bd3567ff4531448ad8dc0d697e0c","datavalue":{"value":"10.1007/S10107-004-0517-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1771306$D71145A7-1E70-4C9F-9A60-68B06423C4BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf008dd816b877b25d2e01cdae9eaab8c979b88","datavalue":{"value":{"entity-type":"item","numeric-id":2639778,"id":"Q2639778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5507be950c1cca7de287f5fc7e2f7707973f7ba6","datavalue":{"value":{"amount":"+0.9010934","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":"Q1771306$DEAD10F4-617B-4CA2-9DCD-CB51E933AC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed84639a6f85b65f4f78e3bd70b15d40b30ad47","datavalue":{"value":{"entity-type":"item","numeric-id":3332731,"id":"Q3332731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca77cac4db3dd7c5a1374207623a29f1d52387b","datavalue":{"value":{"amount":"+0.88536656","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":"Q1771306$3A124633-0BE0-4C20-9864-A178CD711D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f6753c5ce97b3bcf1c60e3dee5dc925d7d6da2","datavalue":{"value":{"entity-type":"item","numeric-id":3002694,"id":"Q3002694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650d937e6d47a08fdf253580eb324a849e06b7c6","datavalue":{"value":{"amount":"+0.88497114","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":"Q1771306$AEED9047-C01F-49AE-9DF6-D4C5B5A02017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622ae0b236300055ab225857efc4937d54656a10","datavalue":{"value":{"entity-type":"item","numeric-id":2673565,"id":"Q2673565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9417ce3d1d35901469db105b89c682b5bb055b","datavalue":{"value":{"amount":"+0.8724454","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":"Q1771306$DAAFDA74-BF38-4815-AAD9-4A1B49F4748E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff46ad546a954032b3e41a24ac862ada60d8211e","datavalue":{"value":{"entity-type":"item","numeric-id":3148373,"id":"Q3148373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05772e011bdb98c483311354b227475a68ba504","datavalue":{"value":{"amount":"+0.86625886","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":"Q1771306$38109E08-5919-4025-8EBE-5F8131200335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08db4501d61947d0a59ce406a5d505386a4f433f","datavalue":{"value":{"entity-type":"item","numeric-id":4845160,"id":"Q4845160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01dc65fa0bffc1b5c3c617e13495dab6dd4f9e1","datavalue":{"value":{"amount":"+0.86568177","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":"Q1771306$91D69B8B-B662-4E9F-BE7E-5360E95A3E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af7d52cecfd70bd2a815f21e9be5f23f74a6737","datavalue":{"value":{"entity-type":"item","numeric-id":4489157,"id":"Q4489157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6783f3e1114f87f21821ad94fca77f7035d5ea1","datavalue":{"value":{"amount":"+0.8622287","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":"Q1771306$C2E183EB-633C-4F2B-9EEB-FA339478E2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e4795468118c76a38279552b8c4e7b3b2f093b","datavalue":{"value":{"entity-type":"item","numeric-id":3753768,"id":"Q3753768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc558b01ac1fd270debe9c50a771a5bc08e7f105","datavalue":{"value":{"amount":"+0.85871595","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":"Q1771306$B88EC36F-61A1-436A-A59E-011A62AE18F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e35451659cf79d3119ea235d4d5b7657b767d8f","datavalue":{"value":{"entity-type":"item","numeric-id":4726020,"id":"Q4726020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd37ea52791ba2b03a51a5d329c69c50a7ed194","datavalue":{"value":{"amount":"+0.85498625","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":"Q1771306$F101276F-3547-4793-B795-AA7F8826B656","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1771306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1771306"}}}}}