{"entities":{"Q3511344":{"pageid":5541248,"ns":120,"title":"Item:Q3511344","lastrevid":50401784,"modified":"2026-01-13T23:38:23Z","type":"item","id":"Q3511344","labels":{"en":{"language":"en","value":"A 2.25-Approximation Algorithm for Cut-and-Paste Sorting of Unsigned Circular Permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5299260"}},"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":"Q3511344$AB272E4D-2D48-4204-A992-A00A7F86DD63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"843e38ca36201b8486b81dc54a3dfb22a9feccd9","datavalue":{"value":{"text":"A 2.25-Approximation Algorithm for Cut-and-Paste Sorting of Unsigned Circular Permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3511344$E530F814-A0D6-4CC8-93E4-211C50AEE3C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"977fb14bea44633e5f0fc83e4ef414a64a4e5cea","datavalue":{"value":"1148.68577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511344$2937D5A2-3B01-466D-BDEE-47E9A0F1EF20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f67c51f6bb9f717722434880bb9aa079609093b","datavalue":{"value":"10.1007/978-3-540-69733-6_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511344$90318E9E-7605-44F3-9124-82C909483A79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf52e1ba02fc9cece976bdbf5be41f2d4088932","datavalue":{"value":{"entity-type":"item","numeric-id":439972,"id":"Q439972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511344$74758E4C-D204-4400-869D-012EC9B2927C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511344$A392CCB4-1AAA-4D4F-A248-159507685EB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511344$63DEBC15-824E-4A46-8344-D1467B094333","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b588045ffddb7ab41c71713eb6e9655fe759644","datavalue":{"value":{"time":"+2008-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3511344$AA484270-1C75-49FF-BBE0-8A623216A2DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511344$77011FF2-5652-4FBD-BCEA-E58DF28EA529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511344$5022AD5B-4ED6-4F53-B909-2C931DFDBD15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f03fa7071cf7d1921f4613981e48653c7e0bf666","datavalue":{"value":"5299260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511344$036705C4-529A-4561-B344-F09C66591C74","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":"Q3511344$99593132-2D70-4726-B616-C7D56A08420A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e28a0c2ca11b04afa978d45817d134e870866dc","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69733-6_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q3511344$D0E146D7-0C0B-41CD-8118-B9D20DECBEE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cea89698c2e69db77e6523c2fa5d1ca9dd0575af","datavalue":{"value":"W2133671047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511344$ED8BFF4B-259E-40EE-BDE6-3AB49B0E16E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"000cd166dda4aa770c70b63e00261c6853dfc028","datavalue":{"value":{"entity-type":"item","numeric-id":4388990,"id":"Q4388990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511344$1D8285ED-6E4C-46EC-B9D7-20347A49F028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dfcf5e097ed2140e381d435510bbafb1b021c8","datavalue":{"value":{"entity-type":"item","numeric-id":4411359,"id":"Q4411359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511344$5F4FF4C2-5882-4322-9F67-109CAC725CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0dcbdb65423230201bc5e0cd752dd7ac1167c22","datavalue":{"value":{"entity-type":"item","numeric-id":2461214,"id":"Q2461214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511344$4E31865A-B491-4CB9-938C-124295B62446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689b716bdf3233d83d4367f3b72419ed3dc3ddda","datavalue":{"value":{"entity-type":"item","numeric-id":1274604,"id":"Q1274604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511344$E4C10BED-633D-40EC-A33C-998FCC54D5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9738e01b3ff5ab5e7291b8285fc66c7c2f3908b2","datavalue":{"value":{"entity-type":"item","numeric-id":3550833,"id":"Q3550833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511344$57B5F102-7998-4E80-A755-CC9F414E1048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9e90c95fd5c79989070bc823592bcbb4d665d2","datavalue":{"value":{"entity-type":"item","numeric-id":4234063,"id":"Q4234063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511344$9126B8C2-6E7A-4084-BEED-02FC66B18165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3cb79c68fa66a33c79210ae5973614949b27192","datavalue":{"value":{"entity-type":"item","numeric-id":1018097,"id":"Q1018097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511344$9E27556A-9637-40DA-806D-C344A5E37601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a385251dfa0a1e67723912be6c04d3dba2e95a02","datavalue":{"value":{"entity-type":"item","numeric-id":5315321,"id":"Q5315321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3511344$96EF2EAC-FEC9-434F-BC28-9ECDE1EC0B1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a80643e03d4b28895f460fce0bb3f7f9176469","datavalue":{"value":{"entity-type":"item","numeric-id":439973,"id":"Q439973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa4d9a773ced9b563f13c2ec11cbfb9981b6445","datavalue":{"value":{"amount":"+0.9770540595054626","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":"Q3511344$5FAF03B5-385D-435A-AF90-558A43A46A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0280f2e585c79908c60181a53271356c50f83620","datavalue":{"value":{"entity-type":"item","numeric-id":1018097,"id":"Q1018097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365990e4911617170b1e5e12b2f4d31f13a7f680","datavalue":{"value":{"amount":"+0.8164575099945068","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":"Q3511344$FE53605D-AD88-40DE-B6AA-2307F287D310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa978865e1c17b2be5a0860ec5e3c0f828c720ce","datavalue":{"value":{"entity-type":"item","numeric-id":2186826,"id":"Q2186826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b891d149ce67d8710683064b1ad229f29b40583","datavalue":{"value":{"amount":"+0.8140711188316345","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":"Q3511344$859B7DAC-1C00-4C76-8F50-AD96D9D4C932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ee6eb126c9373612051d434b85f2e018bb8fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1708438,"id":"Q1708438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb8eec803e5de9d6653cd1ff6b027871ae87955","datavalue":{"value":{"amount":"+0.8115729689598083","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":"Q3511344$D91D7EF8-12AD-4B1B-B651-49F5081E12C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df307fa3913a853d5e8670abe94b08e7779705d7","datavalue":{"value":{"entity-type":"item","numeric-id":2490115,"id":"Q2490115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4986f97f84610e72c3f6f2d85aad77360a3e9b37","datavalue":{"value":{"amount":"+0.8112326264381409","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":"Q3511344$1251F3F6-3AD1-42AE-BF72-49D965D76219","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3511344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3511344"}}}}}