{"entities":{"Q6083608":{"pageid":13217915,"ns":120,"title":"Item:Q6083608","lastrevid":102556217,"modified":"2026-06-06T04:45:34Z","type":"item","id":"Q6083608","labels":{"en":{"language":"en","value":"Faster min-plus product for monotone instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774435"}},"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":"Q6083608$022FE86A-398D-4B2B-91B6-180DA28F8D72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b30675806ab0b51c9a3609358b586390cd41d4e","datavalue":{"value":{"text":"Faster min-plus product for monotone instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083608$ED63E169-B65B-4452-9308-D45646100F19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e3842b04a1b2fecd7579cd94d367ddb9cd751d2","datavalue":{"value":"10.1145/3519935.3520057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083608$1C52CB57-0068-4EBD-91DD-C8CD74FFA7C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af8dc5e943fbd3c6e67d34860806a295919f9cf0","datavalue":{"value":{"entity-type":"item","numeric-id":6083606,"id":"Q6083606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083608$D3320971-3357-47C9-9325-A6D178C663DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73d6999409f080ab1ee55fdc68b9c7cf099e6240","datavalue":{"value":{"entity-type":"item","numeric-id":507560,"id":"Q507560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083608$30BA316E-668F-490D-9742-008742A0C85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e6c061c09bf27e9d1ed48b71e1d6b0d51ae4d0f","datavalue":{"value":{"entity-type":"item","numeric-id":6083607,"id":"Q6083607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083608$9E7BE554-1F40-4327-8C4F-D21DB23B782B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"363ae1abf3fb75dcc58dfd8fbe741e00b0d82705","datavalue":{"value":{"entity-type":"item","numeric-id":2075851,"id":"Q2075851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083608$286CF7A7-528A-4621-B7AC-73A27CBC437A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083608$5FBBCA8B-2371-4BA9-9347-1DD8BC06F18D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083608$934E2353-DF82-4F26-9648-B3CAB118FFD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bd400abe5d695e92c2a35fe629daae55b2dbd45","datavalue":{"value":"https://arxiv.org/abs/2204.04500","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083608$B2B81FD5-480F-46EB-A241-0B557E0DD6FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083608$276B5928-8326-42A4-B127-A9DD6EC86AFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be157495699557c5eecb7c0a17961cdcb829a91c","datavalue":{"value":"7774435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083608$C0D13752-BF2A-45B2-8398-BECDF32AC72F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6341fed5d807da22d692620fee4a33289dfac93e","datavalue":{"value":"discrete algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083608$2A7A573F-B827-496A-BB0A-B60F9EA6F1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e87de6c8ff83d508e602ac27b21a9ae7b357af9","datavalue":{"value":"matrix multiplication application","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083608$4C07018B-4148-48ED-B4D8-C8601761DBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083608$45C0EED3-510B-4A81-B477-5CB30F956861","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":"Q6083608$33969184-05B5-455E-93B1-B3513496300C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e727e99fc66482993c521b9e03d2dd8e9c5a5c08","datavalue":{"value":{"entity-type":"item","numeric-id":2681403,"id":"Q2681403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d984024cf1e24845043713393d2a39629229223b","datavalue":{"value":{"amount":"+0.8456699252128601","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":"Q6083608$CE83D5D7-AECA-450C-BD93-BA3883B5C9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4bd70800e8a22aeac715d2a792b87834e5ab3a0","datavalue":{"value":{"entity-type":"item","numeric-id":6591620,"id":"Q6591620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e75f2b5966480ebcfa313929f7c28d3f35971f","datavalue":{"value":{"amount":"+0.8366950154304504","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":"Q6083608$88DB8CAF-3F60-4B08-AB56-1BAAB0D34E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e11f043cba3da2c9cbf36ff4fa70aaa985b9c05","datavalue":{"value":{"entity-type":"item","numeric-id":4634027,"id":"Q4634027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe6f4ebbccf10afd7d0f9adf0310d11c232320d","datavalue":{"value":{"amount":"+0.809152364730835","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":"Q6083608$AC7EC35D-FCC2-4898-84D6-FE9FCF7CF10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0caa93f7312ebace81c9bd78e8b7d6c2548b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":3031930,"id":"Q3031930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474464a7001b8bea337021edf31af7b949c1369b","datavalue":{"value":{"amount":"+0.7202736139297485","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":"Q6083608$776B9BF6-D04B-475B-81FF-A7C2A1C728FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster min-plus product for monotone instances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_min-plus_product_for_monotone_instances"}}}}}