{"entities":{"Q4633908":{"pageid":6663489,"ns":120,"title":"Item:Q4633908","lastrevid":53415779,"modified":"2026-01-24T22:30:54Z","type":"item","id":"Q4633908","labels":{"en":{"language":"en","value":"Efficient algorithms on sets of permutations, dominance, and real-weighted APSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051265"}},"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":"Q4633908$F53E85A8-0058-41CA-AEE2-2B00187AFF00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91895d1c98c2f0902abf39aff128a119b9cddbc8","datavalue":{"value":"1423.68575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633908$EDC997E7-4548-4F8E-A118-69E2447EC2FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633908$90D9824C-BD6F-4AB7-887F-1A051FA618E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633908$C574F78C-0BC0-4911-8135-516CCBF0ADFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fa6a9a9ade5d0fa67fa4b559992b8470d013c68","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496873","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633908$1B317F34-A4D4-4667-85E5-01A432E917ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633908$BA4B2F0A-70CA-4256-BA05-DF004DBB2A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633908$606DBC1D-FBD5-40E0-9C4F-B89C16604E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633908$DD746EEA-5577-4FEE-A03B-2911242FEA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633908$19ECAA34-B427-4282-86F2-C6C8CFDC62DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633908$C0B9F2D6-E188-49C9-9EA9-2C2EE6AC5D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633908$D3B207DC-20B8-44F7-91F9-99B61CCA5796","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc6d3ecba068f553c1ffd6956f51e404972c391e","datavalue":{"value":"7051265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633908$39364C71-44A9-4D68-AC53-2C98ADA2FE01","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":"Q4633908$448A8A50-E45D-4D4E-AF7B-DEF51B768062","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebefad7a877f63c48698e797200ebd0bba8eb729","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe823bf14aea37889f99c5a87c709e496ae0fc2","datavalue":{"value":{"amount":"+0.8074299097061157","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":"Q4633908$04E5B02F-34A4-4C54-AD66-C30C32A9C9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2863e889afa4556ebb959bc222bf9cd7cfba0b","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd9d23279bdae749faf79b6ef61ac675d677ff6","datavalue":{"value":{"amount":"+0.7823889255523682","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":"Q4633908$F9B5C128-2342-4073-94D9-70E7DA7AA520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b15c385203aebd77a69e599a03bad814dafa21d","datavalue":{"value":{"entity-type":"item","numeric-id":2366239,"id":"Q2366239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a7a78c38910c46c21f6fde2974856d77dd2927","datavalue":{"value":{"amount":"+0.7640329599380493","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":"Q4633908$A19ACF17-A00C-4F7F-8DAC-DDFA11036890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bad1e17a5dad2e96b95bfc12888c5924568f708","datavalue":{"value":{"entity-type":"item","numeric-id":4554074,"id":"Q4554074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52e0e640b07154460ade8ae7e757ad10a0dbd8a","datavalue":{"value":{"amount":"+0.7582197785377502","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":"Q4633908$82826A79-37A9-4398-B39B-1D35B58275C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f555756ad3be09de88275409b13dd8a37bfe88a3","datavalue":{"value":{"entity-type":"item","numeric-id":4694733,"id":"Q4694733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061e1f72b513c1c69c74cf9bde9db3f8a455af58","datavalue":{"value":{"amount":"+0.7574418187141418","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":"Q4633908$C794237C-C337-43AF-B80E-1687DC1B598A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633908"}}}}}