{"entities":{"Q5264723":{"pageid":7294299,"ns":120,"title":"Item:Q5264723","lastrevid":52313432,"modified":"2026-01-21T10:29:19Z","type":"item","id":"Q5264723","labels":{"en":{"language":"en","value":"Probabilistic analysis of an algorithm for the \\(m\\)-planar 3-index assignment problem on single-cycle permutations on one-cycle permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6466081"}},"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":"Q5264723$C7299D91-C9F0-49A0-858F-CDB3BD22D44E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9fb285b5ca9d9ddc33e5792097c281ba1610304","datavalue":{"value":{"text":"Probabilistic analysis of an algorithm for the m-planar 3-index assignment problem on single-cycle permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5264723$B4FB9F91-054F-4220-9F56-393BFD996521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc21eaf3ccad2179a802f8c8e9c7c9530017dd28","datavalue":{"value":"1324.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264723$A3D67BDA-F3FF-4A4B-B30C-D456CAF82693","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86a5da9100342e13836bb1864e6edac941333efb","datavalue":{"value":"10.1134/S1990478914020070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264723$52F21D8E-A0CC-4A6B-AB09-27437A6D0CDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264723$F92567C8-7DEF-45C5-BB8E-7656C0008D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec7e849eaea7db917c8576ed0ed859451c3ae439","datavalue":{"value":{"entity-type":"item","numeric-id":492277,"id":"Q492277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264723$D9B52196-73C8-4956-836B-497358EB163D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"268a8fc2c8cc63649fd8412a6653047373a11b3c","datavalue":{"value":{"entity-type":"item","numeric-id":1128404,"id":"Q1128404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264723$ADCCD3D2-A64F-4B65-8B2A-13B4F4D42A1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264723$811C18FF-4701-464B-94EC-FDD18672A91E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e396f0dbd52eaba8fc73bd5cae8304e6cc66a22","datavalue":{"value":{"time":"+2015-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5264723$0A0C9EDB-6FF0-4F23-A7A6-2305D384E60C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264723$0A57B5D1-4FE2-4B56-BEE7-7A01317E1BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264723$3B27E120-FE76-4811-8DF5-DACA5CC1F937","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2bdaea86d1f8b56d21f2e332699fc6983118ee7","datavalue":{"value":"6466081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264723$F713321B-BF98-4100-B667-F2D98E3F71CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7688fe715e3853d3a2c26bce6c082f2c46c92a2","datavalue":{"value":"\\(m\\)-planar 3-dimensional assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264723$C63A8F5D-C18D-4D7D-9571-6C4BC361D38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e3c17d5c5d9741eed46eb7d018037c64df7c0c","datavalue":{"value":"one-cycle permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264723$77701F59-70C2-489D-86FB-053FA567B558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db4067ca3b93fbbaa1ff83fdd2abd77bff025c22","datavalue":{"value":"\\(m\\)-PSP with different weight functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264723$D5DFB5EC-EA1D-49F6-9E91-9971B3D9C0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57973f511c6b70585ec284ad5e1c434bbc45fef7","datavalue":{"value":"polynomial approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264723$06B4D47F-B76B-4727-B01E-3FEBC7ED6AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10db8fb859c85795509962c81d4d3015099e0f90","datavalue":{"value":"asymptotic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264723$E96355A3-DD71-42BA-B37A-FE97306B06AD","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":"Q5264723$5269A1C5-6EC8-48CE-8602-BBFB5589957A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23a5ffe7ca3749fe98a46488869fb40ab979360b","datavalue":{"value":"https://doi.org/10.1134/s1990478914020070","type":"string"},"datatype":"url"},"type":"statement","id":"Q5264723$73753105-D2EA-47B5-B309-B374D6760B72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab0d7c062848fdafabdefb13023c71e6179e073f","datavalue":{"value":"W2020455290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264723$A75E4F1D-91AF-444F-BB27-A5BD6D6FE75C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991c9018fdc6185011fc598b66ddc2026978a38f","datavalue":{"value":{"entity-type":"item","numeric-id":3115611,"id":"Q3115611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ebb9459954baef500b5bea01633bdb161945861","datavalue":{"value":{"amount":"+0.8659387826919556","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":"Q5264723$7BFEACE4-ADCC-420B-B1D7-6F2613FA2FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4200669362dbc9f0f9919e5bf2ee6727d703f95","datavalue":{"value":{"entity-type":"item","numeric-id":492278,"id":"Q492278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ab4bd555276408f9524e027275b0fe0a3d8616","datavalue":{"value":{"amount":"+0.8155255913734436","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":"Q5264723$C4F24601-39BB-4CD5-8D45-2DF2B012A004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee18ccae46ac51076e4f88025c18f82fde852a2","datavalue":{"value":{"entity-type":"item","numeric-id":1333481,"id":"Q1333481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87041ac4007ea7848eff38897ff2630b3fb98921","datavalue":{"value":{"amount":"+0.8154003620147705","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":"Q5264723$A888DAEF-0F07-4CFC-85AE-C5B0D636D17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe27826bd08d15082e1eff65260847489002d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5391757,"id":"Q5391757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a07b908f6812f55e3d8a01ad1ad23529f49db7","datavalue":{"value":{"amount":"+0.8142044544219971","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":"Q5264723$6B7946ED-3315-4BC0-AC37-9A830B338DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229273036e93c8a2b57e4326c2a37b07088f8d4b","datavalue":{"value":{"entity-type":"item","numeric-id":5374000,"id":"Q5374000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010a5868c8cf0a15744db82f8a329d3d4124f62d","datavalue":{"value":{"amount":"+0.7940977811813354","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":"Q5264723$45ED3B3F-BDE8-4D95-88CA-D3C9FB1A2DC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5264723","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5264723"}}}}}