{"entities":{"Q4225862":{"pageid":6255463,"ns":120,"title":"Item:Q4225862","lastrevid":46619094,"modified":"2025-12-25T06:12:44Z","type":"item","id":"Q4225862","labels":{"en":{"language":"en","value":"Computing a Minimum Weightk-Link Path in Graphs with the Concave Monge Property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1240567"}},"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":"Q4225862$724D8AD9-9842-4C0E-A86F-4C72D3DD7D7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e6c03721f375ab0947d1b2f84a6c47a10c5dad9","datavalue":{"value":{"text":"Computing a Minimum Weightk-Link Path in Graphs with the Concave Monge Property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4225862$F708C500-F2EC-4839-813F-A3AB2143E6EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"895482fcd5e3afcf3d3df0018345a8f6739d0bd1","datavalue":{"value":"0916.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225862$745A17F2-1BEE-43A0-9E09-1BE3A8B232DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4225862$2ED54073-C274-42C7-9141-277C13156F54","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":"Q4225862$A4417E92-C7BE-4348-98EB-5FDB784E6586","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2f08d963c55f4abeb9c13704872e9f590d65482","datavalue":{"value":{"time":"+1999-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4225862$5DB8FF76-6B20-44BE-A159-D65FE61F60FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225862$18209B26-1A45-4FCB-ACB6-73A9FF967B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225862$65B562A1-3669-4249-980E-56B1ED70B3CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ecfd7c8df552357bcba86a9619cb77ae2270529","datavalue":{"value":"1240567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225862$EE09F2A1-F62E-469D-8B69-71DF8D360FE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4225862$F2EBB3EA-D8A5-4111-AD3E-0FFE24DE09D1","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":"Q4225862$83A15032-3E8F-43C2-8C2F-0C8751CE73DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df70b1924fe061bdcb0b72c84ac44842ccba40d7","datavalue":{"value":"https://doi.org/10.1006/jagm.1998.0955","type":"string"},"datatype":"url"},"type":"statement","id":"Q4225862$E3B41E04-54D3-4020-AD8E-498138E461DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a5f818ee0c111df54ede357e55803c30f93162f","datavalue":{"value":"W3136742361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225862$62C4A1DB-B808-49DF-813C-E815B6298E19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0de9652774acb63659212074aff088d1f5adaff8","datavalue":{"value":"10.1006/JAGM.1998.0955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4225862$E0620A92-DD86-413C-A247-82FC40E6B6D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7c228a8382dca2924f9b2d8fc7561de938d622","datavalue":{"value":{"entity-type":"item","numeric-id":4886072,"id":"Q4886072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812298cb8ce31ce5c00db13f9c2ff85227865774","datavalue":{"value":{"amount":"+0.990409791469574","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":"Q4225862$4DD0DA6A-A560-4403-AF63-1986B10CD537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6fb731cedf10f853fdcd251d427e0b70d66e5a","datavalue":{"value":{"entity-type":"item","numeric-id":1338956,"id":"Q1338956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960311f4b8cbf9d9c797767cef752a283828c361","datavalue":{"value":{"amount":"+0.9754918813705444","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":"Q4225862$D1F64A9C-9FE6-4191-8E44-C01088B0CA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86aac05f00e01cedcf605665d7a6831a1e2c9f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1382772,"id":"Q1382772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4cd95ce22b50de8a183bfcc862c220a112ca011","datavalue":{"value":{"amount":"+0.7645089030265808","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":"Q4225862$632EB681-F554-4CE8-93C8-CB4DA465F98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea1a595fa0aa40ea9a231930e13af9bada0084f","datavalue":{"value":{"entity-type":"item","numeric-id":5394261,"id":"Q5394261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ba77bce14537d34c5cd82d11c860e15ab0859d","datavalue":{"value":{"amount":"+0.7636547088623047","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":"Q4225862$664D8CBD-90B8-4FD9-A87D-E4513D65167D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0221fb19b22a546999f603019de6b788db7d029","datavalue":{"value":{"entity-type":"item","numeric-id":2842177,"id":"Q2842177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8de999295e0d0eda6585cb5250a72ebb8a2175d","datavalue":{"value":{"amount":"+0.7454292178153992","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":"Q4225862$B2979187-EEC7-4C5E-829C-9E57B9646091","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4225862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4225862"}}}}}