{"entities":{"Q3541104":{"pageid":5571008,"ns":120,"title":"Item:Q3541104","lastrevid":49499287,"modified":"2026-01-07T08:23:27Z","type":"item","id":"Q3541104","labels":{"en":{"language":"en","value":"The Complexity of Sorting with Networks of Stacks and Queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5373278"}},"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":"Q3541104$FB24CF24-5FE0-4B67-97BC-145EB6D734D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5845a2b1795625097389c264a7fa0e820bf84172","datavalue":{"value":{"text":"The Complexity of Sorting with Networks of Stacks and Queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3541104$90BFD772-5D94-4FEC-AEEC-DBF1C0ACEECA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f93cda6a06bb79acfb7e15872ae1868b39e3fac","datavalue":{"value":"1158.68368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541104$34C1A01C-FF5A-495F-8C20-A5C0F2C834E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d69d64b667686513179c3d5b195f9746aedc3d0b","datavalue":{"value":"10.1007/978-3-540-87744-8_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541104$BD59D9D2-2A8D-4479-9F96-71074138F4ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb43e4c4f1b169e3803b8b6726a3b03e15c78164","datavalue":{"value":{"entity-type":"item","numeric-id":170482,"id":"Q170482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541104$06CCE03C-ADDA-4097-A232-FE7F5D055644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef63503625323bf38491084237817fca193df0ef","datavalue":{"value":{"entity-type":"item","numeric-id":1671343,"id":"Q1671343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541104$F8BFBDB7-5246-4A65-992B-85FF6CEBE8C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d90524818850c01638617ec2f8651dc607104cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3541068,"id":"Q3541068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541104$783C6D81-DC69-4AC1-AC8E-AEBFE798485B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dce74537eabe7c3b243e3875395bb0b445dd7b5b","datavalue":{"value":{"time":"+2008-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3541104$FB10E9D9-A30B-4B80-8381-4B5CB5E7CC52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541104$1F53E284-254D-4A6E-9556-24CFE9FB8CCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82b9a62fc41f8917e2e144504bb45d0f882648af","datavalue":{"value":"5373278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541104$43137139-B456-48E0-9445-1333688842C3","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":"Q3541104$455E98F3-A969-44DB-BB62-4C4BA8AA1C59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29492c8cf10e12daddf0501c19de694ae290474b","datavalue":{"value":"https://doi.org/10.1007/978-3-540-87744-8_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q3541104$53481308-98A5-4ACB-A073-DA33B5AEEB88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0a21925ee93efec485271e1dc61f63c3e3fa9cf","datavalue":{"value":"W1896468926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541104$AA2B8584-DDF9-4ABE-BF86-D6BF11FB67E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5bfebb8bc5ab43cc44af8c1d87483c5461e655","datavalue":{"value":{"entity-type":"item","numeric-id":4101728,"id":"Q4101728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347997789eaa035a4362e126b0cc4fef1c718384","datavalue":{"value":{"amount":"+0.89306724","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":"Q3541104$8BDCFFCD-D997-4B00-BEB5-635BCC4270F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d901dec084cce3d640005fd07e682022c6e2ba","datavalue":{"value":{"entity-type":"item","numeric-id":4999428,"id":"Q4999428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bffb3c3cc67d4635f7ea2ac0f577bcf4928639c","datavalue":{"value":{"amount":"+0.89137167","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":"Q3541104$D9B889C1-BDE1-426C-9DC7-F9137225D800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105b334ef07acac0d5c9ce36cbdb3d45adb57376","datavalue":{"value":{"entity-type":"item","numeric-id":454886,"id":"Q454886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd155c4abf51abd06dfd0b4e5b91eaebac79ecf","datavalue":{"value":{"amount":"+0.8910687","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":"Q3541104$513045CB-E8B2-48C7-80D6-29C0B203DB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e7198864d9ceaeb841dd462bdc82e126e9bb9a","datavalue":{"value":{"entity-type":"item","numeric-id":602673,"id":"Q602673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd39333a32a417b813c4b3ef92fc55d880bf883","datavalue":{"value":{"amount":"+0.88750505","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":"Q3541104$DBBA641D-7F6E-4D91-AC1F-1271AC537F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da5bbc88def419fcf821035d5a2f26e19bcad06","datavalue":{"value":{"entity-type":"item","numeric-id":3195693,"id":"Q3195693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5ee05c1d20aeaf3efc6a465b05466716e244f7","datavalue":{"value":{"amount":"+0.8867451","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":"Q3541104$AB3BE060-0A80-443A-9F12-BC7854AF5D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd5ef9d9ee70faaaa60059ff15e5c0706add9ea","datavalue":{"value":{"entity-type":"item","numeric-id":4234092,"id":"Q4234092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0f19698679acc133bcb9ba1054c7028b6bbbd2","datavalue":{"value":{"amount":"+0.88590777","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":"Q3541104$A0C02281-F354-4052-8A9A-49BFA43755DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea6bbb77bdec6db4f41aa2c7897e02741584aea","datavalue":{"value":{"entity-type":"item","numeric-id":917287,"id":"Q917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74cce42b88e36404cf37f0a46f37f8d536596dc7","datavalue":{"value":{"amount":"+0.883371","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":"Q3541104$31982630-E38E-440A-A165-E43477B485CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408f1a232b7e34f66dd27dec28dce2278f5677ff","datavalue":{"value":{"entity-type":"item","numeric-id":3771637,"id":"Q3771637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74cce42b88e36404cf37f0a46f37f8d536596dc7","datavalue":{"value":{"amount":"+0.883371","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":"Q3541104$0D231E20-76AB-477A-BDCD-97FD20BD20B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1211514f888f3e0db51c192fd5afcfb5d137dea9","datavalue":{"value":{"entity-type":"item","numeric-id":4221015,"id":"Q4221015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf658994768366459331d6bbecde2e268c7a635","datavalue":{"value":{"amount":"+0.88037294","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":"Q3541104$BB3645F6-A5A0-4CCB-A4C7-8EE96A67FC60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3541104","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3541104"}}}}}