{"entities":{"Q4895815":{"pageid":6925394,"ns":120,"title":"Item:Q4895815","lastrevid":46405479,"modified":"2025-12-24T17:33:39Z","type":"item","id":"Q4895815","labels":{"en":{"language":"en","value":"The shuffle exchange network has a Hamiltonian path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 936193"}},"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":"Q4895815$FDEBD4FF-4142-44B1-B491-D589205AC467","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5df8c7c0386b321314ffcd29a2b210a4e6af5c6","datavalue":{"value":{"text":"The shuffle exchange network has a Hamiltonian path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895815$D3AC25BE-A0A2-46EF-A5B7-1195D97D5DB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a79ed058c8e0fc2f048de177d1f6dfd8b1f4626","datavalue":{"value":"0861.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895815$F3EA136E-4DCC-4AA5-B9E1-237BD50BC640","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a15b7dfc2449611803cd4ce676229bb05a07a21","datavalue":{"value":"10.1007/BF01184811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895815$2F4CCDCB-C4CB-47C2-85C3-27EECBDDEE8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0fbc8f96bb54db30c5162bb48294ce8aa004ee9","datavalue":{"value":{"entity-type":"item","numeric-id":987400,"id":"Q987400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895815$1FF1200B-0085-4C06-9F6D-41BEA461EAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d495a9f70c7ae202ce391653c0cda71bfd813c1a","datavalue":{"value":{"entity-type":"item","numeric-id":1339881,"id":"Q1339881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895815$33F3E793-9E2C-420F-85FF-BF1A9B7ADC1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895815$04C8EA07-B432-4516-B522-190F00CD4FAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8ad904db2130c90be750e7f4894bb8a07b730e7","datavalue":{"value":{"time":"+1996-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4895815$1B47C966-19EC-4302-9367-34F5F5B270C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895815$A12DB207-96C9-4B58-B331-C3220A8A36E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84ba4a71918d0e40ff466a0cd43fdca66b7e1cfe","datavalue":{"value":"936193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895815$0BB688C5-220C-4913-8117-D14174F8727E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895815$D3E3EAB0-ADA9-4FEA-A2CB-479B97A7F9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04cef47dd8ed0fdc5c5397257f53f4425cd593c6","datavalue":{"value":"shuffle exchange network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895815$91CD3830-4673-4668-88B3-B6FD197D2F69","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":"Q4895815$E2006909-DC7A-40C6-8D3C-6DBF13C40DD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad5fafdc83712575d497d995301d31ba591aa95","datavalue":{"value":{"entity-type":"item","numeric-id":3476285,"id":"Q3476285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895815$E4280DDD-E656-4E8E-9F6E-7BAEFF09140A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8b06c1ab3e715c32aa5a3c684d9f1e7a7ae393","datavalue":{"value":{"entity-type":"item","numeric-id":5592272,"id":"Q5592272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895815$850F887D-FECB-4071-83BC-D2F329067AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0fdfb4c5a7bec06e8e2442f3e4f3e015831c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978362,"id":"Q3978362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895815$2CDD5297-CAB7-4EEC-AF2F-ED319DCFD091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895815$46E444DC-2880-444B-BED0-D81BB6B9B8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953e4e9a69407f676a7430374e832c31e23cc780","datavalue":{"value":{"entity-type":"item","numeric-id":3824243,"id":"Q3824243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895815$577D07CA-CE37-4019-B4B8-AF0118342A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b3c07b155ac762465b61e25773bda60a652f62","datavalue":{"value":{"entity-type":"item","numeric-id":5617294,"id":"Q5617294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895815$CC823AA4-65B1-4038-8719-099F289D89EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c66b57ad89787e2bdb55bf7ece5fa80e163c073","datavalue":{"value":{"entity-type":"item","numeric-id":5096836,"id":"Q5096836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a080254f21a702236cc16d7591eb9d0936916f2c","datavalue":{"value":{"amount":"+0.9679325819015504","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":"Q4895815$4DB7CE85-D962-4BBA-B416-5B5C47002257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb55f49798661f73e86d103303f8509a90d59b4","datavalue":{"value":{"entity-type":"item","numeric-id":5057440,"id":"Q5057440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8c6da3666a0cd11b382289e91216d9b88e2a30","datavalue":{"value":{"amount":"+0.7956103086471558","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":"Q4895815$7FB4D333-86CA-4603-A191-AF8D230E4EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da5042c8fc53247e314eb848782ffc8caf6338e","datavalue":{"value":{"entity-type":"item","numeric-id":5284011,"id":"Q5284011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29162c4b98a95fff06c04bf6206acab7362a5786","datavalue":{"value":{"amount":"+0.7363052368164062","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":"Q4895815$18369BB4-892D-4A89-A79A-553E7840C14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4276806c9c4d7c3f403eaec80757c9de2b067d75","datavalue":{"value":{"entity-type":"item","numeric-id":4651935,"id":"Q4651935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c482e925ca7598a2b5d2a9b8f9e9d6f4567e0a0","datavalue":{"value":{"amount":"+0.7341365814208984","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":"Q4895815$F3BD7F82-8744-40C4-9B85-262310DF5C89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4895815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4895815"}}}}}