{"entities":{"Q1079376":{"pageid":1090128,"ns":120,"title":"Item:Q1079376","lastrevid":48961153,"modified":"2026-01-06T08:06:50Z","type":"item","id":"Q1079376","labels":{"en":{"language":"en","value":"A simple proof of a time-space trade-off for sorting with linear comparisons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963208"}},"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":"Q1079376$48D8F497-F9B9-42CD-B79B-16D69DE2B3C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba8d87ab4a05e528ff96826708f31f59cfa03b0a","datavalue":{"value":{"text":"A simple proof of a time-space trade-off for sorting with linear comparisons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079376$412D0360-70B5-4A9C-A0DD-9C396A372DE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75f49cf28bc1296498d7a575ce77569f00de950a","datavalue":{"value":"0597.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079376$47D6C3E9-B5C2-4074-9E3F-CD9447CA3EF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"407c500b941df2a76304844fe55a94d050419932","datavalue":{"value":"10.1016/0304-3975(86)90185-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079376$897AFBE2-C4E7-46C1-8F28-C13C1BA58D56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2117feb46d69ccd2402c473fe204a6e99535b42c","datavalue":{"value":{"entity-type":"item","numeric-id":1079375,"id":"Q1079375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079376$F75933B0-575C-4D07-BA3A-5AF1B82C1D42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079376$0C8EDB38-8727-4727-B021-40BE33B69EF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079376$061C6378-4826-4EED-A137-CFCFF2CC038B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079376$C93BCA95-3051-4095-8A87-DF04D1695547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079376$57D1B3BB-6792-488B-9F77-225D85ACEE05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5f4d4ed911bc8be8f56b87162c8a6ea32f13a58","datavalue":{"value":"3963208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079376$7E02CAE4-F48B-4FE1-97AE-C97683FBE909","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a67486e95b18eff34447da84db51c46c6f7666e","datavalue":{"value":"linear branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079376$588E577F-22E5-4A66-A466-8F2630535321","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":"Q1079376$DECE568F-1192-4D60-B4DE-DBA086911B37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7f9cbc983d456572910f10283fa4ab0e6b65c79","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90185-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1079376$811D457B-477C-4B8E-BA49-7BD0C61BA1C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bddf3df3625cb7f94b92b9452c36a24a6e64e51","datavalue":{"value":"W2063879799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079376$11678B10-1D46-4BC7-ADA7-931763B24A74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfda1aaef4d74a55b724a4e4b97259bc5a577f06","datavalue":{"value":{"entity-type":"item","numeric-id":3936210,"id":"Q3936210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079376$081C44CB-9452-439A-8D67-56EA0EB576DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1b00a7994a3ca9800739057812732d2acfae5a","datavalue":{"value":{"entity-type":"item","numeric-id":799115,"id":"Q799115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079376$94B45233-BCFF-48CB-95A1-D09207B45C0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7118cc4ee41775bccd96db1f82376fa5ee1f1bd5","datavalue":{"value":{"entity-type":"item","numeric-id":799115,"id":"Q799115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7fb90cd27c05e3171059fa36b906c83f09de1f","datavalue":{"value":{"amount":"+0.9095879793167114","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":"Q1079376$21379CC2-96A1-466F-8963-0538931BE9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdb3d8df50ecf73cb51a4ac2e80471877e4b39d0","datavalue":{"value":{"entity-type":"item","numeric-id":3210181,"id":"Q3210181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e4c033dafaf23b7c2f3c6a79bc15b80160e3d4","datavalue":{"value":{"amount":"+0.8375892043113708","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":"Q1079376$CA83EA4A-9DE1-48EA-8A7E-677437D64756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d544507dbf65a79abbab9d5a65f3661b632ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3776617,"id":"Q3776617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21aaae895007e9f5a8d2a5fa28edf4bd2cde0621","datavalue":{"value":{"amount":"+0.8257158398628235","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":"Q1079376$B68AEB2C-827A-4341-B8E3-1C6BA9EC2ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99c273875d6c356786ae7a0346eb10ea20736bd","datavalue":{"value":{"entity-type":"item","numeric-id":1101238,"id":"Q1101238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3299b22a6453484c4ede3028f643b8f280cb8b","datavalue":{"value":{"amount":"+0.818585216999054","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":"Q1079376$4EA0CE0D-6A10-4041-9FBD-79D7DA3352EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b66aca1c181525e86467a0660971c54bc78356","datavalue":{"value":{"entity-type":"item","numeric-id":3745272,"id":"Q3745272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d7449978fc606de4ebc8dcb7e01f21c891496b","datavalue":{"value":{"amount":"+0.7981584668159485","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":"Q1079376$0D7C409A-CFEF-46FC-A8C7-7E7C45BEE936","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1079376","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1079376"}}}}}