{"entities":{"Q6180564":{"pageid":13315452,"ns":120,"title":"Item:Q6180564","lastrevid":58749918,"modified":"2026-04-06T14:17:26Z","type":"item","id":"Q6180564","labels":{"en":{"language":"en","value":"Geodesic property of greedy algorithms for optimization problems on jump systems and delta-matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7781865"}},"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":"Q6180564$E5DB8323-7811-45FA-A0B6-2454259FF51E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff675824c193c8bfcc32de14a798afc4a1fb976e","datavalue":{"value":{"text":"Geodesic property of greedy algorithms for optimization problems on jump systems and delta-matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6180564$83501FC7-3A86-4A77-B5BC-2934D45621D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2030fa0d58f3ff0b19e29890006c3ba385f8d7a9","datavalue":{"value":{"entity-type":"item","numeric-id":5012284,"id":"Q5012284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$BA251190-1950-42A3-8644-74949E8DFABB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$AD7A4169-4919-4741-BA04-C0A0A683C826","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05161560cc73010a1cfe6bdfbe83faf7773104d0","datavalue":{"value":{"time":"+2023-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6180564$69BEDB6F-3769-4EF2-A4D6-2744E1F88F4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b359b923f7fdf997e69c5b7bef054d1532de8699","datavalue":{"value":"https://arxiv.org/abs/2206.10439","type":"string"},"datatype":"url"},"type":"statement","id":"Q6180564$70641550-5361-40F4-BAD1-59B35777E0C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180564$A8A8950E-3CFB-455B-A357-28D75D3EDB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180564$88AFB041-F36A-40E3-A201-2CBA267BF773","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40fe4e2477b2565cc45e78b69c318a2aeb82b010","datavalue":{"value":"7781865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180564$363A07A6-1D38-4E7D-B905-B28B9A7C2359","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"169254cbc30e4072e272e6b856f44bf8d0867a5e","datavalue":{"value":"jump system","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180564$1B7B553A-6995-4A2A-BAC7-6930F495D4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1c150beae0b1f8c91f42522cce7c7f737d3ded4","datavalue":{"value":"geodesic property","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180564$B3369939-D751-4DE0-891C-71E03A2AB24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180564$35C80860-B852-411F-A11D-6ED76C2E657F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9f38fa5e3dc347aa31e8b77924b048576a814e8","datavalue":{"value":"delta-matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6180564$76AE8CE7-5E8D-48A2-9BC1-FCC5F5B35774","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":"Q6180564$8C2163C5-6B5F-4673-8DCB-1EBF906CFFBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0e210c521f3907553fae7282a351586be471194","datavalue":{"value":"W4388580653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180564$B1DE5847-4C42-4070-8A42-81E6A79059CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68144d3422d025866785a292a730b15f19ed54aa","datavalue":{"value":{"entity-type":"item","numeric-id":4331894,"id":"Q4331894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$B18B2E10-2E1F-4967-8EB8-A210B31DF1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c34b47828970355d65e3e7c6d08b6b451c86cc9","datavalue":{"value":{"entity-type":"item","numeric-id":5712468,"id":"Q5712468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$C6E49C2F-4359-4227-8B08-78641979E8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241ac69074793b2eb6c93664a2c141aabe4ff66d","datavalue":{"value":{"entity-type":"item","numeric-id":3583302,"id":"Q3583302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$A159D7A3-C97C-4C71-A83E-C1D9E60072D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aedc421332902a6de5d7454c4bb11def4c07c93","datavalue":{"value":{"entity-type":"item","numeric-id":414633,"id":"Q414633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$7FC40357-12FE-40C6-AF27-0ABBC9BA8D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49447f19734391aff6d50fe7427c83aa3d684b96","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$472C8BAE-64BD-4EA5-97E1-29B88F582D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99967f55e1999012e34974832530d1514469234","datavalue":{"value":{"entity-type":"item","numeric-id":4764341,"id":"Q4764341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$E100D92E-E091-4624-8AE3-F1F1DDEBED5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6192533b2908afdb9c0a865b08f03254268949","datavalue":{"value":{"entity-type":"item","numeric-id":1109779,"id":"Q1109779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$D044C1FF-9C42-4A78-8EA0-1FA2E98AD374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa31edeb26a68feda8eccdf760a8e23c1d4422f2","datavalue":{"value":{"entity-type":"item","numeric-id":1849530,"id":"Q1849530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$1C7C715B-4E4E-43CF-8828-1D2B6B492C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9facac82abb835e376222e05f168464b0358fd","datavalue":{"value":{"entity-type":"item","numeric-id":1086575,"id":"Q1086575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$849A3992-DBEE-445C-9A81-8EF306715700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$0B6A15E4-9631-4E88-B446-CC34EA372498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff92d93e01913c266c30cf9e4f2481bad25b0e48","datavalue":{"value":{"entity-type":"item","numeric-id":3757688,"id":"Q3757688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$7F7E03BD-121D-4804-A368-BEB3DFA9DF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$2196C630-D95B-4A4B-A3DB-01C8D0AAF8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330ab4f4f17c0ee4717e95439890535a1926baa1","datavalue":{"value":{"entity-type":"item","numeric-id":4286721,"id":"Q4286721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$D3B34FBC-D0A0-4F30-927C-C050CF6E3110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367d1378e8bcd201a23fd8f88cf7ee8a4abab243","datavalue":{"value":{"entity-type":"item","numeric-id":930772,"id":"Q930772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$3A356003-61D2-4138-BBFE-61F8048E0FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$3FB29270-DE78-4FFF-8C81-8DD0C5858F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e235ddc3b58a79ca6f69a093112f157befca5e66","datavalue":{"value":{"entity-type":"item","numeric-id":1369649,"id":"Q1369649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$683CF9A3-3AFA-43ED-9EFC-B7DD7F697843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1040ddb4e915e545f9663ebc0591faed571c659e","datavalue":{"value":{"entity-type":"item","numeric-id":5012285,"id":"Q5012285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$DD501BBA-594E-4898-8C34-55868A361EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cef973004a17efc132255300f86e7ffb2c3f77","datavalue":{"value":{"entity-type":"item","numeric-id":677484,"id":"Q677484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$DC66712E-A552-420B-A26B-513C1F76DE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b59d77f28c19bca99cc9fad0c8f06d44363049c","datavalue":{"value":{"entity-type":"item","numeric-id":1290668,"id":"Q1290668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$29C9C834-37D4-4517-8006-E77EF3CC3C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$B7CCED1F-D8BF-4D0B-AB19-8DD541D00371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7bd53f7585d7a151294a899cc83689e7ef4d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5470828,"id":"Q5470828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$446DAD18-D022-4ACC-A0B4-746CF741D9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3f10a8cd929fbebeb337f2a9ffb5416a8a0fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2217499,"id":"Q2217499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$6B065DA4-A381-403F-A85A-739697228515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec6b2db58fa1b5f14ca3f8a78618077a8a1b044","datavalue":{"value":{"entity-type":"item","numeric-id":1785253,"id":"Q1785253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$9033609F-AAAB-4D20-8DB3-DE069E6845DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85505538d37d630110eb8f4811bdecc399de8924","datavalue":{"value":{"entity-type":"item","numeric-id":5085152,"id":"Q5085152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$EE6120C7-56D2-4FDB-9201-7953B9A19D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f16afb807512d45404c95d88ef1e63e62a33cb","datavalue":{"value":{"entity-type":"item","numeric-id":3503231,"id":"Q3503231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6180564$CC3F517C-9E5B-4679-80B0-27D5967E771C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d3c5514f5a0b351d153e4743841dc41ad129d20","datavalue":{"value":"10.1016/J.DAM.2023.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6180564$47C7CDD8-F357-49B2-B7B2-61B33DE1665D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fe6c3318c4ad254b6259e89b67b68aad66ce90","datavalue":{"value":{"entity-type":"item","numeric-id":4331894,"id":"Q4331894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe07a7b51a08fa4f5eb89b09c6b6ff87b5a2a225","datavalue":{"value":{"amount":"+0.8325049877166748","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":"Q6180564$7ECCAA88-8877-44A7-BD91-6DBC95DE49D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abad8efe62a61aa0128c52e46439ec8045f1692b","datavalue":{"value":{"entity-type":"item","numeric-id":3503231,"id":"Q3503231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe30004f76b28acaf2987fe418f0b21ed8c13abb","datavalue":{"value":{"amount":"+0.7840482592582703","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":"Q6180564$DEAB615B-F28A-409E-A2E6-2EA7E482C149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abeae1cf60dff2c908c6d2b19bbfba84ff44fb54","datavalue":{"value":{"entity-type":"item","numeric-id":2999652,"id":"Q2999652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0807f70a8df03ce40d0a64e333be8bd92dab28be","datavalue":{"value":{"amount":"+0.7603371143341064","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":"Q6180564$CE2583A5-F413-4137-966F-8EB45FA080C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d06f9a7ed4ac5eced4fc6e7ab4536e6d4a42065","datavalue":{"value":{"entity-type":"item","numeric-id":3013153,"id":"Q3013153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973037bbe36dae9a27aceb91e4607bf425bb77ff","datavalue":{"value":{"amount":"+0.7497259974479675","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":"Q6180564$03539690-55AE-47E3-869E-1A9E7AAA65DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b18f08462bade16dabd69317c4a90b6c285ae287","datavalue":{"value":{"entity-type":"item","numeric-id":930772,"id":"Q930772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461b01ebf48ee9e1cc8b9a696f56ebdc136b6275","datavalue":{"value":{"amount":"+0.7444865703582764","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":"Q6180564$522D1C9B-A1D3-46D9-8662-B4496439A35D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6180564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6180564"}}}}}