{"entities":{"Q1890954":{"pageid":1901696,"ns":120,"title":"Item:Q1890954","lastrevid":73863570,"modified":"2026-04-14T17:32:28Z","type":"item","id":"Q1890954","labels":{"en":{"language":"en","value":"Categorized bottleneck-minisum path problems on networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 758391"}},"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":"Q1890954$871BC66C-02B3-400A-BAEC-A44D5EC310C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89d1eddcee0e50a5b87fba8edb82f870de7ff86f","datavalue":{"value":{"text":"Categorized bottleneck-minisum path problems on networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1890954$7ECD6399-8D5E-45B0-960C-629C82730336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27f3f653ef4533d70e7087c5731597f38f360cd0","datavalue":{"value":"0823.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890954$682134A1-2FD9-4C13-AC61-9330703FB7AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8cd20bda60cce6231a33b32cb9759505e4fcba1","datavalue":{"value":"10.1016/0167-6377(94)90043-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890954$15E11C8F-3261-4001-B5CC-7B57036AE5B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"856cdffeb9dc8763a415f7f3007c75a417723627","datavalue":{"value":{"entity-type":"item","numeric-id":185363,"id":"Q185363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890954$AD00BFC0-F343-4554-9430-5BF0710769FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f57b9854d9a5f2370395e0f4a400dfa1a6bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":238090,"id":"Q238090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890954$AE6FA8A4-8A68-43B6-872D-E3CF2EF51381","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890954$EC25C699-E110-4042-97FA-A39B45EAF544","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d7950fcba93937c458f7df15b99792b7a58fc45","datavalue":{"value":{"time":"+1995-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1890954$A2DF429C-D718-41D7-BB56-369DCBB64981","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890954$BDC6E4FD-E74A-42FC-979D-3D358E0FDB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890954$E2BA3F55-4D1A-4F72-B122-A53A4878D8F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7663554cb32e9bbe181180ada3a7d8c02600bc7b","datavalue":{"value":"758391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890954$F8F1A30E-5468-4BFA-AE56-4B334FB05E0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890954$6570C89D-5166-4B1B-B492-98EAF8EE483B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b059fa3e5ccdcc8c4bee90d0c56f576b1fc02987","datavalue":{"value":"bottleneck","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890954$48DC6E83-044B-42B0-AA52-83C1436D7312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890954$C222C21C-9720-43C8-93C5-564CCF6F43DF","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":"Q1890954$2C6309C5-A761-4DDF-A698-CED8B811704C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2468f41f9ae28c2e6d5a4467c79aeb9b0a9f5c48","datavalue":{"value":"https://doi.org/10.1016/0167-6377(94)90043-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1890954$F56FC08D-4C54-44C5-83DE-D95DB97F46F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9cfdaf33fb3d6d15aaaa3e8e1193b6bdf76d2ec","datavalue":{"value":"W1989754835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890954$A7E32884-0631-4B96-909D-BC5B4BC0EFAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"480bfd1c4ece3da81bc73c30cb8f3c6c6573e446","datavalue":{"value":{"entity-type":"item","numeric-id":1054638,"id":"Q1054638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890954$A39A676E-88B7-4B8C-BE9C-66FD48A474A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849ef883e18d9d3adc18cbae6e9ef2bbd8b887a0","datavalue":{"value":{"entity-type":"item","numeric-id":1821678,"id":"Q1821678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890954$83CE9F03-52AE-4509-B43C-7A907652DDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f874da28073be436748d24964e567d75df23e845","datavalue":{"value":{"entity-type":"item","numeric-id":3489806,"id":"Q3489806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890954$995A8521-7CC1-44DD-9ABB-C3DC1B4098B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890954$71677066-DB55-44FD-9FC4-A27BDC8052D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a9bbc6ece8fb2df8bcc60f2410ae182d4320c2","datavalue":{"value":{"entity-type":"item","numeric-id":1200771,"id":"Q1200771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890954$53414D61-FE1F-4BC9-AF7A-78766F0B040B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21e8059488d0a98b5318c55f06a8e7eb846bc0b","datavalue":{"value":{"entity-type":"item","numeric-id":1201102,"id":"Q1201102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890954$7A74491E-3CE2-44B9-ABEE-B27F4D4A5C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6657cc877f637dbe77b0dbefb19a723030aef21","datavalue":{"value":{"entity-type":"item","numeric-id":3914763,"id":"Q3914763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890954$6B0453F9-3FA8-46FF-8551-E76BB932DD8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d54dee9e679e9f0af1be5cc9a4dac4b04001391","datavalue":{"value":{"entity-type":"item","numeric-id":3489806,"id":"Q3489806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d29299f4bab70996b5fe0e1a2e69f54412b6de49","datavalue":{"value":{"amount":"+0.7882922291755676","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":"Q1890954$07EAC468-2CEF-466C-91AD-E118D08CAC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c153d821cfd2e268b7b5fc93acd365eeeb4b712","datavalue":{"value":{"entity-type":"item","numeric-id":3610356,"id":"Q3610356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c78527c6b192059d1e935230fa82b3b665f133","datavalue":{"value":{"amount":"+0.7829324007034302","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":"Q1890954$BCCCC615-606C-460F-B854-1B242CDB7A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99ce02818786fe24b0500976122af80c22db5b","datavalue":{"value":{"entity-type":"item","numeric-id":4859828,"id":"Q4859828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926be35cdb5db023a20604ef3160b2e6a92fb852","datavalue":{"value":{"amount":"+0.7607953548431396","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":"Q1890954$6A5C6AD9-D309-42AE-B14D-8C68C5262D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b63b6c0582433dd5a83393943e64fb1ed4fcc2","datavalue":{"value":{"entity-type":"item","numeric-id":4845159,"id":"Q4845159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cda6511e7baf6068c80d6266e44c87180983dcd","datavalue":{"value":{"amount":"+0.758690595626831","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":"Q1890954$CDAA6199-05CD-4067-AB27-D9423AC396BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f8feac30ac782a6114a02617b0d52dbd942396","datavalue":{"value":{"entity-type":"item","numeric-id":4474295,"id":"Q4474295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9cc15c8bc322f264fc72deb54a4d7ddada8a76c","datavalue":{"value":{"amount":"+0.7571686506271362","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":"Q1890954$D7F671A3-3BDB-42D6-99F8-CDE40D4FEF32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Categorized bottleneck-minisum path problems on networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Categorized_bottleneck-minisum_path_problems_on_networks"}}}}}