{"entities":{"Q672495":{"pageid":674344,"ns":120,"title":"Item:Q672495","lastrevid":63710379,"modified":"2026-04-11T15:01:23Z","type":"item","id":"Q672495","labels":{"en":{"language":"en","value":"1-Approximation algorithm for bottleneck disjoint path matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985030"}},"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":"Q672495$D7134161-F213-430D-AC77-227BA0EA52BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85e30b55f2d736a64c8c286e763bca02183f3fa0","datavalue":{"value":{"text":"1-Approximation algorithm for bottleneck disjoint path matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672495$B5450608-C051-47D6-B2C6-8431342D18F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59433a8388fe2575f5b6f9b37aff5a82d260ed8c","datavalue":{"value":"1004.68595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672495$1B634A75-193C-403B-B66A-4BDF6AD20876","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a62e580a0992b1c7cc801dbd66243cb3980f9c2","datavalue":{"value":"10.1016/0020-0190(95)00031-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672495$46AA5A05-3991-4D66-94D1-EB9CCA93388A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672495$AEB8B804-E54F-4658-BEAB-F59BCE583552","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-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":"Q672495$87FCB5AD-4885-417F-8990-5A955B16BA25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672495$E0FEBDA5-0DCE-46C4-9ED4-FA9E2944C088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0375f927a6b90b8e2128e0d3b4e0487144c98421","datavalue":{"value":"985030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672495$488D4191-2509-4EF4-86F5-037EE7B56687","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672495$41D3FD9D-5C9C-4238-BA33-227D1F21CB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672495$97FC180D-0555-4FD5-B50F-017DBEEFD12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q672495$448A5923-7CCA-4E5F-98DF-9439B6984D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q672495$B3EBF2B8-DF70-4D0E-9775-85FB4A33D662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fad3c47e77e6c0580e80eba82de1645a424f7b84","datavalue":{"value":"path matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q672495$2DDAAF60-4AE2-49CD-97C6-1213FCACBF1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"870c029946fd9f6d1d9a374a883445ef0f05e9d4","datavalue":{"value":{"entity-type":"item","numeric-id":1606954,"id":"Q1606954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672495$4E82EBEB-D920-452D-9BBD-B2EB34AEA32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd88fd2771b316197a91f7686ce71d3124ff4ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1606955,"id":"Q1606955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672495$122A6DD1-44C8-49A1-837B-38716C50DE38","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":"Q672495$F83AE509-EB1D-43B5-ADCC-2C08ECD307F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c4e4f7325847d24a8a8ade1d40823565294ee75","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00031-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q672495$96BF51E0-8AA7-4C16-957A-29A00DD9600E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"197ae5b6de983870d0875924769648bca75bfe09","datavalue":{"value":"W2048149203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672495$72B699F8-4122-498F-86F5-B67531112CFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672495$95B7A31F-B324-4581-A312-F5AB04B0AB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099f4cc0319bfd4935e61a7dd5931ecfc7bd7af","datavalue":{"value":{"entity-type":"item","numeric-id":4091992,"id":"Q4091992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672495$645D2BF3-C0A8-4F27-BE53-8AC671E269C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672495$3B38236D-2FB1-4C7F-947D-A41C47F8D98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c592c6386f5585b6e69ab45be6b195bcefc15c5","datavalue":{"value":{"entity-type":"item","numeric-id":3718168,"id":"Q3718168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672495$95D06873-9ED9-457C-B881-D5FA65CF3A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672495$55BF3C7D-C097-429D-834A-377AA5B4674C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672495$32F39410-925C-49B2-A832-E5EFC6E0EA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672495$E1134B3B-02F2-45EE-B240-EF44DB65CAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5223fe1b4a0dc9680babfb8c37660c21ab09f78","datavalue":{"value":{"entity-type":"item","numeric-id":1193516,"id":"Q1193516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672495$1DA92E96-3A6C-427D-B614-0AFBDD7B7217","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"1-Approximation algorithm for bottleneck disjoint path matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/1-Approximation_algorithm_for_bottleneck_disjoint_path_matching"}}}}}