{"entities":{"Q1871364":{"pageid":1882106,"ns":120,"title":"Item:Q1871364","lastrevid":71591541,"modified":"2026-04-13T23:16:12Z","type":"item","id":"Q1871364","labels":{"en":{"language":"en","value":"Sorting with a forklift"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1907087"}},"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":"Q1871364$13282358-2B73-4839-AD79-F2323B3F2E04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef72735d93fd78f7b5bc074d653a0ef8b5f450eb","datavalue":{"value":{"text":"Sorting with a forklift","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1871364$A38FDC78-4DB0-4B98-91DD-D8B282E809C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79c036c287eccd927c04eabd9b4a460b314061ff","datavalue":{"value":"1011.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871364$236E84CD-5A5D-4417-83F5-F3615BB842DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7182ffb8244115abb342a65220aaa8bb4b5b94","datavalue":{"value":{"entity-type":"item","numeric-id":222126,"id":"Q222126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871364$A5267C42-D15B-4411-8D84-87AA735B611D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de112a34ff9048b1b550236768ba85524bc700ad","datavalue":{"value":{"entity-type":"item","numeric-id":766144,"id":"Q766144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871364$DC5F96DC-2929-477F-A541-765647474608","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1871364$99C27CDC-0465-4F12-9FD3-8F6837B67966","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84d2c943583fd5c7f30b94fe05d7c67b071d6535","datavalue":{"value":{"time":"+2003-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1871364$91096D85-1A1D-4C5A-B864-8853B0C55F9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a11a168cf0a54601117a593f5c774a6dd7d6252","datavalue":{"value":"https://arxiv.org/abs/cs/0209016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1871364$942BBA92-A1C4-4589-895C-208A52992863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"de91f64ee9e3294dfbbff82fad292a9a8c83000b","datavalue":{"value":"https://eudml.org/doc/122594","type":"string"},"datatype":"url"},"type":"statement","id":"Q1871364$FD01C6FC-A545-49BF-B027-B132423A9BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5887e2922175ec567f6d382328766ec33f63f83d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i2r9.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1871364$9B026D2C-86CB-443F-A71F-EA2FCC4F69D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7cffd0d6d4502625856a051f84f93a558880010","datavalue":{"value":"Summary: A fork stack is a generalised stack which allows pushes and pops of several items at a time. We consider the problem of determining which input streams can be sorted using a single forkstack, or dually, which permutations of a fixed input stream can be produced using a single forkstack. An algorithm is given to solve the sorting problem and the minimal unsortable sequences are found. The results are extended to fork stacks where there are bounds on how many items can be pushed and popped at one time. In this context we also establish how to enumerate the collection of sortable sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871364$EEE1F469-DA7A-4B92-B8D1-CDD8FADD1002","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871364$3195898F-91AC-4D5B-B70D-D00ECBC57EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871364$0AB997DE-3A1F-48CD-88E9-4F89F3C75F55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"810c047e52c7a778f8c007faf7091eee5ce7dfe2","datavalue":{"value":"1907087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871364$9D5E723A-B983-4D8A-8348-D5393912263F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871364$B8BBED5D-DF1F-41E1-865D-DD5CCF7565DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be26989299763d547cd969737579102fe2cad0c","datavalue":{"value":"sortable sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1871364$E18786E2-76B4-4D86-93FC-990CF9D171BA","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":"Q1871364$4360FEC5-17B8-4A8E-B8D5-B96F1C36A2AE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6f2356ec84b50f871a55e038ee348281c35dbefe","datavalue":{"value":"bafkreihqwatjjm2xpo3oxt6tai2pufyocbn6jwr5hhe7r67ucss3knl6be","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1871364$293730F4-48C5-431E-BA33-8AE994C2C9AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0e9b5e859a3e4acf292c3894b05a0c3079b06f","datavalue":{"value":{"entity-type":"item","numeric-id":3046512,"id":"Q3046512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efd32aa7fd280129868e9fefd930022bbfa7a73","datavalue":{"value":{"amount":"+0.9800109267234802","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":"Q1871364$A3B52810-9CA9-4F07-8CAA-6E9C2AFE2C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872d4f65c9562fdc1cba352314095a2ce1632df2","datavalue":{"value":{"entity-type":"item","numeric-id":1853525,"id":"Q1853525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1e9313dd78877758f633e0592ab329d247bc12","datavalue":{"value":{"amount":"+0.7780702710151672","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":"Q1871364$962F474F-9283-4792-A623-A22CE50E2878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5d7b57755f6c9c64a33872064059351ce018f6","datavalue":{"value":{"entity-type":"item","numeric-id":2875490,"id":"Q2875490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a57d6ec43bf6b4e69bb65f0fadd670f3e589ee0d","datavalue":{"value":{"amount":"+0.7749371528625488","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":"Q1871364$CD8685EF-59B4-47FB-9E23-11BED3D6B751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1f83dcbc7767d438b937a5f13dfb1245c11e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1408520,"id":"Q1408520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ef2c471fbd0f5bbda25f37612129ec63619c39","datavalue":{"value":{"amount":"+0.7644771337509155","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":"Q1871364$7E52A27D-B07B-4CA9-9F2C-11A3DCB393D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8ccbb98d1417954749fc8a4a7b89eb791015f8","datavalue":{"value":{"entity-type":"item","numeric-id":2363966,"id":"Q2363966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995692a717f3ca84a19cc9379ec437389fb61ba3","datavalue":{"value":{"amount":"+0.7564947009086609","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":"Q1871364$13092457-0BC0-4B41-9683-66054E3AB8B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting with a forklift","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sorting_with_a_forklift"}}}}}