{"entities":{"Q3799842":{"pageid":5829748,"ns":120,"title":"Item:Q3799842","lastrevid":53160407,"modified":"2026-01-24T08:45:14Z","type":"item","id":"Q3799842","labels":{"en":{"language":"en","value":"Algorithms for two bottleneck optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066657"}},"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":"Q3799842$5B28788B-CFF3-48BE-9682-192A7D7A513D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4a1bcc513546ec6e77677c8916a189a96f15e15","datavalue":{"value":{"text":"Algorithms for two bottleneck optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3799842$5B2AA816-2554-47D0-A74C-939EF3881386","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f03353d16f491a9f1eb1c504a084f5716b19a7e7","datavalue":{"value":"0653.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799842$6E994375-3CEE-41C3-AE08-9A7E16670E5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b1716661e298879381a98a26023d914a3995c95","datavalue":{"value":"10.1016/0196-6774(88)90031-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799842$8403496D-6975-4103-9FDF-53C53E0F64EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799842$83AEFCCB-2438-4395-AE16-C6407AFA9E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799842$095BD1FD-F278-4BD0-871A-2CAC16939C14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799842$30366873-E54C-432E-8E4F-0D4514822E36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3799842$6742542B-029D-47B7-AE96-998CAA719224","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adc30c714e72f6685bab23db28ed1496c5bb46ff","datavalue":{"value":"https://zenodo.org/record/1258419","type":"string"},"datatype":"url"},"type":"statement","id":"Q3799842$B010F02D-74FE-4E62-8C69-06DCEC36B6CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799842$1913483A-3800-40F7-9039-767F6404582A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799842$9B585F63-2B9E-4967-9DFB-019D2703A03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799842$57467014-E7B0-4E19-A413-9E5B4BD3E255","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5c4dfd225a274ec6d1feb38d1500a1cd54e3f14","datavalue":{"value":"4066657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799842$0F80B967-708C-477F-9CE7-9FCFDB373975","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e9dc99be9561bd4dc0ae72b8d254eccf708177","datavalue":{"value":"bottleneck optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799842$5557069B-1FBD-418B-85EC-F367657665EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610e951649b082a3cb5ac4a24a75de64f0f3a3b1","datavalue":{"value":"graph with edge costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799842$567DD5A3-B1E4-44C0-8320-6F5FF205E331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87bb1aed89f5da6ee5d1aa38eb687932a17c03","datavalue":{"value":"subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799842$3CEBD5DA-E120-4CF0-BA8D-4C8FCC8C859B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6733186c875597ed87a80fceaf6ddec50b280a3","datavalue":{"value":"bottleneck spannig tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799842$4A8E3461-C170-4365-A0D7-DA2578829D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799842$20D30102-2C0D-47C9-9796-3B8D0C5EDC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def6e8628f33f64ecd008da1e06d2b2f09b77941","datavalue":{"value":"bottleneck maximum cardinality matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799842$107626B4-F3B8-40C0-846A-F4219051D81C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"abd91fce745706653319ac0215604cdba400f53d","datavalue":{"value":"Q60488526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799842$42B2142A-067A-44B3-AD95-67D27E6D85E7","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":"Q3799842$2E98EFD6-CC83-4D7A-9C6A-8F4D88D97148","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a249fa9d90db33edc0c56aa8f99ef83733185b0","datavalue":{"value":"W1988114663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799842$ABAF90DF-988B-4707-A907-7C21C478C1CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3965bd91c4de7f6edeac9348095907bbec18f788","datavalue":{"value":{"entity-type":"item","numeric-id":3026754,"id":"Q3026754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5430eef68f6ff917ec268be0570653f31a83b02","datavalue":{"value":{"amount":"+0.95006764","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":"Q3799842$8FF48B5A-DF14-49DC-A754-B1921FA4C4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b2bf2ba26d8a0f07df7b9a88b20529ffa5a090a","datavalue":{"value":{"entity-type":"item","numeric-id":1186949,"id":"Q1186949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6192d184ac615634c3f3b74fe6877658ca176d24","datavalue":{"value":{"amount":"+0.8892865","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":"Q3799842$4AECC799-5BCA-4F92-A417-8D3B2A7DFEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4396d1224804484ea65120eb064257fa05e35fb","datavalue":{"value":{"entity-type":"item","numeric-id":1916054,"id":"Q1916054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae27ceb08ee8438b649167aeb6670a34f2314b18","datavalue":{"value":{"amount":"+0.8850151","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":"Q3799842$4A60D913-7EBA-41DA-988B-BF39ABB2EF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed202309212b6fd59e38484d7784cf9c57edb53","datavalue":{"value":{"entity-type":"item","numeric-id":1390218,"id":"Q1390218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44a0d27199f0a8b4ae38b6a530df9af322eec9c","datavalue":{"value":{"amount":"+0.88150054","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":"Q3799842$6D3A3C81-2E68-4594-AB5F-5A019DAB32CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dd260155adb1d6a7ade48e7a705654563c6d48e","datavalue":{"value":{"entity-type":"item","numeric-id":4012450,"id":"Q4012450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02026b2445594697183d482041913ea9c0c50d2a","datavalue":{"value":{"amount":"+0.87691903","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":"Q3799842$C5ECCDF8-F590-4208-AAB8-12B2DC06BB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1fba43a91b7055fb8833ccfa906259ac0b54e4","datavalue":{"value":{"entity-type":"item","numeric-id":5260307,"id":"Q5260307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e1227b544f83b0194eb3617ad1b088b891b7fb","datavalue":{"value":{"amount":"+0.87626684","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":"Q3799842$67396C0D-0A91-4FD3-A272-51F16653AC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51831844e1e695e4a2650b54983bee52a4df5146","datavalue":{"value":{"entity-type":"item","numeric-id":582897,"id":"Q582897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a244b6ad80d369e701bd79521db0fe748c387a30","datavalue":{"value":{"amount":"+0.87453854","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":"Q3799842$11C47A17-BEED-4B3E-8D3F-ADBDC1C80830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b280bd89f3f983e66c9085d8f72dc84b048d1772","datavalue":{"value":{"entity-type":"item","numeric-id":3330979,"id":"Q3330979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bcba5adede1a0ef2abe03c07f38dea82df5b553","datavalue":{"value":{"amount":"+0.87336326","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":"Q3799842$9815B6E8-3149-48DF-91FA-184732F1A008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc03ea8061dbbc0f0ad08847f3de5962d3183f6","datavalue":{"value":{"entity-type":"item","numeric-id":1260736,"id":"Q1260736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5453520f7fa0e175255030be7b74f24df7e6a10a","datavalue":{"value":{"amount":"+0.87281275","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":"Q3799842$51193B33-FFF1-477B-9B1D-31F8AD4714C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bcf9dbbc66ac76619026b94190fe943c5bb4d1b","datavalue":{"value":{"entity-type":"item","numeric-id":5284651,"id":"Q5284651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b996790bc2115bf8ba7f77d861a692b63a0a4c89","datavalue":{"value":{"amount":"+0.8725679","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":"Q3799842$A155BCBE-E77E-4197-A5E1-137ECE11D335","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3799842","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3799842"}}}}}