{"entities":{"Q5502905":{"pageid":7532465,"ns":120,"title":"Item:Q5502905","lastrevid":101388722,"modified":"2026-06-06T01:08:27Z","type":"item","id":"Q5502905","labels":{"en":{"language":"en","value":"On an NP-hard sorting problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5488829"}},"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":"Q5502905$830DCDF4-02CD-4CFC-831E-C19B14C9C78A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d0868ab508de795c261a8596bd6a49f8d0594e1","datavalue":{"value":"1151.68392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502905$863A5276-76AF-425D-BE1F-F1A36DDC4823","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df859106777b262ea1e16ccf8d0885099b524191","datavalue":{"value":{"entity-type":"item","numeric-id":177037,"id":"Q177037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5502905$DF6B0D4F-D67F-4BBA-9BF4-D8A7744236D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25e9b2ea2f5fac4fdcf72f8a96bafac3f8d82001","datavalue":{"value":{"time":"+2009-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5502905$E2AC97A0-59E3-43CB-8D56-798802B83898","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502905$6DB738DB-7FD5-4A7E-8B01-10F32B55FA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502905$5EFEB19A-2564-4EAE-B7E0-823AF43B88CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"940602fcee367c1679c1bc3eefdf6cf143af24d0","datavalue":{"value":"5488829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5502905$FF7E217D-27B6-486A-BAFA-06788A9A53B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42e03ca298503268843ceb771b95ec9129b7941d","datavalue":{"value":"sorting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502905$50A58159-C141-4382-9454-05D957E2F24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502905$57693804-FD57-4B37-99FB-2B59EC086CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2081bcfba7e80a4b962f32600bafb172c2a4b3da","datavalue":{"value":"flexible manufacturing systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5502905$C387FF34-8E56-42EB-B0AF-F5698C603A59","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":"Q5502905$DAA05E79-CF6D-4CA1-AF1A-535F765B9038","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b262e0e00993b8e0a05976f875e06cea054120","datavalue":{"value":{"entity-type":"item","numeric-id":4250188,"id":"Q4250188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d04e24781a39f98bbf131731134b467edf9a757","datavalue":{"value":{"amount":"+0.7533843517303467","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":"Q5502905$B5584EAA-7382-42D8-A82E-8D21AA6825EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607e24e9416b2f3c741475b677764ad29800ad0d","datavalue":{"value":{"entity-type":"item","numeric-id":4723552,"id":"Q4723552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a70187ad98cbc10f176679b3b155dbd4b574129","datavalue":{"value":{"amount":"+0.7504239678382874","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":"Q5502905$C25D830C-470D-4582-9981-73DC5EB811E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cedb7ea832b0d5aafcd3d18fc39de769ee5cf4","datavalue":{"value":{"entity-type":"item","numeric-id":5696919,"id":"Q5696919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b39910dfddc2adf2a1143125ebdf391366b2158","datavalue":{"value":{"amount":"+0.7426342964172363","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":"Q5502905$B6F64C2A-BC08-4CDC-A08E-D58E85C17924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c840a086e125967d3d945c1ecc485e2463b1167","datavalue":{"value":{"entity-type":"item","numeric-id":5503437,"id":"Q5503437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8fb5ead346ea71d9b4939e4c06b1d101f3a471","datavalue":{"value":{"amount":"+0.7408874034881592","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":"Q5502905$5E65049C-C1A9-4360-87B9-04789C46B557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0791c05bb68579f772db005c40df45db97c2f73a","datavalue":{"value":{"entity-type":"item","numeric-id":5291300,"id":"Q5291300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156df0343cc94252d1b03215fb06ee6abb1a9433","datavalue":{"value":{"amount":"+0.7339836955070496","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":"Q5502905$ABC5A712-9651-4BD7-90DE-EBBDC4623CE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On an NP-hard sorting problem","badges":[]}}}}}