{"entities":{"Q2099384":{"pageid":2110127,"ns":120,"title":"Item:Q2099384","lastrevid":55941898,"modified":"2026-02-21T08:52:06Z","type":"item","id":"Q2099384","labels":{"en":{"language":"en","value":"Approximation algorithms for sorting by \\(k\\)-cuts on signed permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7622514"}},"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":"Q2099384$31606826-598E-4C5B-8DDC-CEACAA12B9C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37ee6c5657d4b09d34f2d6f45e27cb595ad4bd4e","datavalue":{"value":{"text":"Approximation algorithms for sorting by \\(k\\)-cuts on signed permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2099384$0C2E9669-B118-45CD-8888-F591494119DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31863a4b3019288de960594871310cea547f7946","datavalue":{"value":{"entity-type":"item","numeric-id":1660117,"id":"Q1660117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$EFA75C87-CC52-4B64-87BE-36D5290413B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"028b3d200917afbbafef2bf5ced0fcdb3ac32e40","datavalue":{"value":{"entity-type":"item","numeric-id":1660114,"id":"Q1660114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$8E528078-12AE-4AAC-87CB-EDB4D234F0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f845d2fc3fbb0b0b90e404e83c9303fade0979e6","datavalue":{"value":{"entity-type":"item","numeric-id":831849,"id":"Q831849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$A2F2B289-882C-4C9E-A2D0-CF748F2E375B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$DD661299-EA91-4D27-8E40-F8878AD14971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d34ed6120563efe52b879b639caf5f94fc1b5057","datavalue":{"value":{"entity-type":"item","numeric-id":479020,"id":"Q479020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$D83F63C1-871A-4EC2-89E4-E99DB1452E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dedf4d423fd26392ba6bbeb873dc35c1a6cb88f5","datavalue":{"value":{"entity-type":"item","numeric-id":479019,"id":"Q479019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$8926A2D0-13EB-4974-8418-7FDD02D413C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$9A0CE71B-6E94-4258-8D96-EC5F366A8FF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4cd8b6aca3beae44246de0d127e074a845a65db","datavalue":{"value":{"time":"+2022-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2099384$80474AC4-3FD0-4FBC-893E-A19C6A6262DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2099384$B0C9E8A1-146A-4DC7-AA44-81F6D67C0C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2099384$F431766E-3093-4EEF-B509-5E886F6D51A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4be47a29e0630fad62f35c9b21c957c7e8084b4","datavalue":{"value":"7622514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2099384$C1DA5248-12B9-4701-9A6E-A3C3B84DC26E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffeb17012687fa2e15da110711fc37853534c93","datavalue":{"value":"genome rearrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2099384$0EE7472C-DD81-47B1-BBF3-4760CF271D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ad267854926b4351bc66c10bb1ae873e0e9071f","datavalue":{"value":"sorting permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2099384$C3F3F5FD-CFE5-4984-8072-304B25F1495B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2099384$938DC2BE-FFF8-4DAB-BD79-07C9CC689B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2099384$C74A6479-FF83-40F8-87B3-88888BDF5528","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":"Q2099384$1F2C0520-A776-41F2-974E-E4BF3AA010A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85ffd38e893b76a67cfa786e475d744cfe5e150d","datavalue":{"value":"https://doi.org/10.1007/s10878-022-00937-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2099384$CA66988B-CCBF-4D8D-9A09-717AE8FD0E47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b7e85ee176c1fb7e71aaec993f112f598355995","datavalue":{"value":"W4309236104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2099384$13060C0F-0DCE-49F1-867D-7734ECFF882E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9928a1f6b9d5ea56170d8e03cdd815810265729a","datavalue":{"value":{"entity-type":"item","numeric-id":932316,"id":"Q932316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$E9425ED7-714A-44D9-A473-5C4FD999B80C","rank":"normal"},{"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":"Q2099384$E5904DE7-45C6-441D-ADB5-65986E237D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d53679a53085e6b90a1c73360ba544ae41386287","datavalue":{"value":{"entity-type":"item","numeric-id":831850,"id":"Q831850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$DD91F6ED-7060-4D68-99CB-0C58ACE44A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9e5af1f8f7370142148fc3a62793cdcbb0aa0c","datavalue":{"value":{"entity-type":"item","numeric-id":673336,"id":"Q673336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$706C7C4A-AE4D-48FF-97C0-E4730BDDF4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2b70d578c7d20ac4041ced282092c023827c9a","datavalue":{"value":{"entity-type":"item","numeric-id":3393448,"id":"Q3393448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$BC670BAA-C87D-41D5-96D6-354104C7A6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$1F7B98C5-4B35-4093-A722-6E92EA9923DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964b975b6abb3367baedfb9b2c9c9124f68d5e65","datavalue":{"value":{"entity-type":"item","numeric-id":5941291,"id":"Q5941291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$EC696543-8022-45FE-B97A-74DEB4C9F44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0903549f1e045570c7546c6c85bf8522beae2705","datavalue":{"value":{"entity-type":"item","numeric-id":2163961,"id":"Q2163961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2099384$3E63B884-B758-475B-B041-1D0C1461BBC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95f791ceb21d980e91fb395fe202326fbaf1efd1","datavalue":{"value":"10.1007/S10878-022-00937-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2099384$027594DA-B62C-487C-B896-89FFFD1F28B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20df28b3260e4afc4250e696de00cc6591838df","datavalue":{"value":{"entity-type":"item","numeric-id":2163961,"id":"Q2163961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd849a837f11a0d625c66c49663e3d8d45c0b60","datavalue":{"value":{"amount":"+0.9770575165748596","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":"Q2099384$629C4D26-3B20-4B2B-98C8-0F7CA4B1E6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6ef1db1813a2b0398306248b92d69635aadf59","datavalue":{"value":{"entity-type":"item","numeric-id":831850,"id":"Q831850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b015c9b56fc4b01af933af46bc212418c9b15d13","datavalue":{"value":{"amount":"+0.8540591597557068","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":"Q2099384$0E7C3D37-44DA-4D6B-B16A-94D62FC988AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30432de1f89232ae0efdf696515ec6a0830cf5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1400064,"id":"Q1400064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deaa8cc7ce5574191fd4904e27fb7d9ecd548aa2","datavalue":{"value":{"amount":"+0.8256529569625854","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":"Q2099384$B04CEAE6-882F-46AB-99D3-AD2DF7AEC89D","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":"b76666589c35681fe012ece76c2bc71c033b7383","datavalue":{"value":{"amount":"+0.8190292119979858","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":"Q2099384$1BAB5414-2404-46FC-BFD2-2F22DD1973B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7137a71b36f767137d6ca92b01b73f0a99e9913","datavalue":{"value":{"entity-type":"item","numeric-id":4938658,"id":"Q4938658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a96d86422c651eb470006568377bfd3e24cb1a","datavalue":{"value":{"amount":"+0.8131322264671326","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":"Q2099384$A79DF869-03C2-4F86-89E8-403BF17540B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2099384","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2099384"}}}}}