{"entities":{"Q3603018":{"pageid":5632924,"ns":120,"title":"Item:Q3603018","lastrevid":80797751,"modified":"2026-05-06T17:01:21Z","type":"item","id":"Q3603018","labels":{"en":{"language":"en","value":"A CGM Algorithm Solving the Longest Increasing Subsequence Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508027"}},"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":"Q3603018$46650ADC-DC57-4029-9277-105F887BD41A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d402aa5d8c7b732b177ce1b902944585423370b9","datavalue":{"value":{"text":"A CGM Algorithm Solving the Longest Increasing Subsequence Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603018$16DB4BC2-146D-4F84-9444-0E05034D6DF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32f493372ce7dd9039c9d5a91866d9f134069cf3","datavalue":{"value":"1175.68554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603018$D94C7279-C3EA-4953-AC2C-BCC7D5DD8884","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d99c371e11e88f547444efd96ee836acb8ef7335","datavalue":{"value":"10.1007/11751649_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603018$4094F3FB-5C5C-4664-9951-E2DADF0A90DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca45387554d9896d0cddd68ab857c2a15e2cda9","datavalue":{"value":{"entity-type":"item","numeric-id":240450,"id":"Q240450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603018$A8B8ABB1-3C38-4221-B6CD-2FFED8EBFCA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07229e808cadb797e8f35c16270846e817f17bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3598975,"id":"Q3598975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603018$79947CAA-24CE-41F7-95C6-7DD4F53C7567","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662c9d768c258b8c4aa4cc6d6ce95028979dfb46","datavalue":{"value":{"time":"+2009-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3603018$A56D01EB-565C-42EC-8EFE-D9194EBBF693","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603018$0F962696-969F-4F88-AF40-B4AFE69730E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603018$10DA6818-33D2-4723-92A2-6B1199DA35FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603018$5152F45E-AC38-4B90-B4CD-279A0574AFB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73b3d08db89eeeeeb08a82be2539654eab5b2a96","datavalue":{"value":"5508027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603018$88F4E343-971D-4206-B123-2E88BB5EA5AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603018$F43A69A7-8D1F-4520-9FF8-CAB73C885F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9631214f03f3a7c885e5bf6313435d72862cf53d","datavalue":{"value":"coarse grained multicomputers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603018$1A6CA430-12CF-4497-AB0B-A626BAABDE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4db7447290487af032e95cbdc04a3394259b3d","datavalue":{"value":"longest increasing subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3603018$251096AC-09E8-4D96-9071-98DFC796DAE8","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":"Q3603018$5F7CF32F-71BD-4B6B-8F3A-9D5E32F8F67F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b37f69b3a1a195e6de4839c9a0a01504cc926d5","datavalue":{"value":"https://doi.org/10.1007/11751649_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603018$89EC9D73-EF35-491C-84BD-07C9937B29C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd1025483421efd1f68686de81acc1e217598c9d","datavalue":{"value":"W1521188358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603018$6EF23130-5427-4789-B32B-F7F414A6EDBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca6f2ff79227e7b2bbcd289aff63a9e8a7d1044","datavalue":{"value":{"entity-type":"item","numeric-id":5874314,"id":"Q5874314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902a5b9195a64aa94d32e959b61ef1721c310209","datavalue":{"value":{"amount":"+0.90707445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603018$5DB3A307-FE77-4E8A-A185-09F957E4DDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff22deb286c5c66525b30f3d42d1312063d62187","datavalue":{"value":{"entity-type":"item","numeric-id":835045,"id":"Q835045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45fe07db58f926e5db83d830ddae17462de965eb","datavalue":{"value":{"amount":"+0.8988799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603018$9FAECE5E-DF26-424E-B491-2CA260B1F81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a2bc835c724882a147e6ceb535d76588e66343","datavalue":{"value":{"entity-type":"item","numeric-id":2695270,"id":"Q2695270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55abc39e4f5435149111650e2e10ef720a978026","datavalue":{"value":{"amount":"+0.89331985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603018$D491E0AD-19AD-4609-8F44-2A99EBCCB423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd624f7a39ddf613cd9c9e30837828925ad50b23","datavalue":{"value":{"entity-type":"item","numeric-id":1119638,"id":"Q1119638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865e378852b6103bed13337339bfb9a48ab1c2ba","datavalue":{"value":{"amount":"+0.89324903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603018$8CA079D5-C6B4-4904-AB46-331B5AC46295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd261389d27236b8475d14ff6967965340be0a1","datavalue":{"value":{"entity-type":"item","numeric-id":6065393,"id":"Q6065393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ecaa98e9fc2d09bfa23a49b1c3cff8fcf6dd27","datavalue":{"value":{"amount":"+0.88944006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603018$C00A0B7C-5D3D-4550-BFAB-0F876D24D561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8f7ef52bb21c10f81b27cd2ae9e3484f700732","datavalue":{"value":{"entity-type":"item","numeric-id":2310745,"id":"Q2310745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4c12ff24288e72764a7e10124e5a264650e9b2","datavalue":{"value":{"amount":"+0.8892883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603018$0C35D138-5802-493B-9A6A-EAB7D9CD3D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a49c803a68879cf074cd95166871d57118a9c16","datavalue":{"value":{"entity-type":"item","numeric-id":1959440,"id":"Q1959440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ae0fe83a1f7b91f7aab78b35088eba433954a0","datavalue":{"value":{"amount":"+0.8881868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603018$17EA7CBF-4E38-4A33-A000-2C2F0F8712A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26eec7a849000bcd40d633edb913b66a4faaa31","datavalue":{"value":{"entity-type":"item","numeric-id":845723,"id":"Q845723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9aef89fda7dd2fd615e035497edfc1c67b4775","datavalue":{"value":{"amount":"+0.88420093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603018$563BF2ED-82F0-4154-B8C3-152085FAD777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61f5be8934ea6af43b588ab81390d88254f9fe2","datavalue":{"value":{"entity-type":"item","numeric-id":2166775,"id":"Q2166775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8dc80d5a7d3a47bafa4f9711ae7e3d9aa934d7c","datavalue":{"value":{"amount":"+0.8823476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603018$8C563E56-D34B-4084-9F39-BBF70095A196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d93163355c2fb2eff95d3250e1bc9532fb1f4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1762001,"id":"Q1762001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c6f0054a4761f65730e9b760ecc88477e3730b","datavalue":{"value":{"amount":"+0.8807212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603018$DD64298B-561B-4D43-9559-1B9CBC93C904","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A CGM Algorithm Solving the Longest Increasing Subsequence Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_CGM_Algorithm_Solving_the_Longest_Increasing_Subsequence_Problem"}}}}}