{"entities":{"Q5696895":{"pageid":7726455,"ns":120,"title":"Item:Q5696895","lastrevid":48573142,"modified":"2026-01-05T06:28:08Z","type":"item","id":"Q5696895","labels":{"en":{"language":"en","value":"ON COST-OPTIMAL MERGE OF TWO INTRANSITIVE SORTED SEQUENCES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2216271"}},"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":"Q5696895$46F893F1-4140-49E0-8C7E-DEAE736DEDFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01dad6b6197174ec24d3f9afffa2b46dfd3c0953","datavalue":{"value":{"text":"ON COST-OPTIMAL MERGE OF TWO INTRANSITIVE SORTED SEQUENCES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5696895$02EFBBB7-522D-453F-A678-F0A1DC15D15F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4a2d9f4c0c4f1a438fb6a8a672a11d3595d77a5","datavalue":{"value":"1099.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696895$A9357114-8E68-422E-BAD7-D3CAD7CFC824","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c81c57fafb672573a55dd7e165bd53c388da27c6","datavalue":{"value":"10.1142/S0129054103001613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696895$5903012F-FA94-4528-813C-F10B0779120C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cb5a7cee9c05460e220d6c91997740d2f504fed","datavalue":{"value":{"entity-type":"item","numeric-id":207962,"id":"Q207962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696895$09447756-CCE9-4F82-8B1C-0DC839BC43EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f868ce783eda3a141479b9771f6e2258dc97b06e","datavalue":{"value":{"entity-type":"item","numeric-id":5696894,"id":"Q5696894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696895$11E5BEFD-58C2-448B-99F1-D50ED596B38F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696895$9E15E9D6-A51D-40CE-B701-68BAFFA26D46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec906ea159c3c9221d9669059cac573ea98b69ed","datavalue":{"value":{"time":"+2005-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5696895$4D799DC3-85A1-4B2F-9281-A76ECFEF4025","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696895$B25D07F4-DC88-4294-9357-0FC39496BC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696895$E41EB4B4-7C38-49A0-A80A-1C3DE0386F33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8477fcc03a9f03a6597caf48aaae3b93866ba459","datavalue":{"value":"2216271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696895$F2B8B3BC-2976-4804-89BD-730188DCE147","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696895$1BE51B1E-F182-4B45-920D-28E6DCF01AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2429349fe6ad34348df532161c2c6d4e44d116","datavalue":{"value":"merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696895$394A7EF8-A0F6-4A0C-AC8D-007D9BFED0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696895$E5BE796E-771E-4E55-8CB9-BA77C7F5FDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696895$25339E55-4305-4F7F-AD3B-EB273FA679F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696895$0B0D6B62-C518-41DF-8B16-29E31FCDA347","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":"Q5696895$974BD7B2-1466-4688-961B-DFFB2CD16E15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7732cca111f0ac139a4d677077f7b049bf581b5","datavalue":{"value":{"entity-type":"item","numeric-id":4205086,"id":"Q4205086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696895$756EAE82-8837-4EFB-80AB-61D6974BBC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696895$81376AAE-4679-4691-ACB3-5D0D29B42E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa93f1859d3ee3499d9a9abebb71b8e623b618d9","datavalue":{"value":{"entity-type":"item","numeric-id":3315014,"id":"Q3315014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696895$4B5C7E35-8463-485F-B0D2-3E77D60FD9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dac16590ead14d6d4e12e819799d8a5842538ef","datavalue":{"value":{"entity-type":"item","numeric-id":3786504,"id":"Q3786504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696895$EFD1A345-5AF5-437B-88FC-80B2E599B48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4949d3efc70c1ecddaa8b57812beb949a11d106","datavalue":{"value":{"entity-type":"item","numeric-id":1603402,"id":"Q1603402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696895$8C391821-0666-4720-A94B-5A931697C0DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d0d20404a99cd5a5dc7174f471a975d7aae248","datavalue":{"value":{"entity-type":"item","numeric-id":582111,"id":"Q582111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ecf843b27d68d5b63cdfbf2f3d7998a7333d32","datavalue":{"value":{"amount":"+0.7813977599143982","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":"Q5696895$A22A5B25-0843-4350-83F8-046A26D6F035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40168febbd608dd642f8d4f3cd95e4c1133d1554","datavalue":{"value":{"entity-type":"item","numeric-id":912634,"id":"Q912634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8f86186b98e5da6126e6423ff0fa638a881537","datavalue":{"value":{"amount":"+0.7796870470046997","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":"Q5696895$6759A514-FBF2-49EB-B02F-9BC25A1B32E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d558c7a10b110b05b6d77afe8e7fc4fda2998dc3","datavalue":{"value":{"entity-type":"item","numeric-id":3142264,"id":"Q3142264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1229baa4a5e060b12ed25347be3799cb774c34b8","datavalue":{"value":{"amount":"+0.7778810858726501","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":"Q5696895$FE5F3361-9A8A-4ABD-8F66-0AE7E1425386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d267cafc58ac01a5ce187b99379de829e8fea230","datavalue":{"value":{"entity-type":"item","numeric-id":690247,"id":"Q690247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3485c3126348b46df728ff80fc0db093c827be8a","datavalue":{"value":{"amount":"+0.7747153639793396","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":"Q5696895$7845AE0F-A886-47E7-9047-AD3A66CCA30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8fce0bb0da94b14d5fad4cfbef22c406f354c73","datavalue":{"value":{"entity-type":"item","numeric-id":5204327,"id":"Q5204327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b2d1d4c2de056d5e60d7634ac79db89cd0f882","datavalue":{"value":{"amount":"+0.7694340348243713","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":"Q5696895$D13CD3AC-E255-4B67-AE4A-71D2CDE01A78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5696895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5696895"}}}}}