{"entities":{"Q5165613":{"pageid":7195185,"ns":120,"title":"Item:Q5165613","lastrevid":100475030,"modified":"2026-06-05T22:13:55Z","type":"item","id":"Q5165613","labels":{"en":{"language":"en","value":"On the DCJ Median Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6310005"}},"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":"Q5165613$EDDC8C43-FAD3-45C1-AD22-4AA5E117FCC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51eded1883f403437968839ae5b0f748ba94f4a2","datavalue":{"value":{"text":"On the DCJ Median Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5165613$E503EB7A-6EC2-4CB2-8800-1A7DFDA71F71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c750412bd2963ecb651a64bf27b438aadcb0ab4","datavalue":{"value":"1411.92201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165613$79703EF0-1BE1-4A94-A47F-CE9A363BF45B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e7c906f7ae2f3731fe0831391de96bb8f8047c7","datavalue":{"value":"10.1007/978-3-319-07566-2_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165613$A175029F-12D7-4815-9EAD-4D4E0D4492D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a08d4af0210a46de24226df0d1f2005a080dc66","datavalue":{"value":{"entity-type":"item","numeric-id":2814591,"id":"Q2814591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5165613$A73BFD40-0247-4719-86EF-535EB3B4539D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4338e54a8062ce512e5c16e638d012a29b0d445","datavalue":{"value":{"entity-type":"item","numeric-id":293478,"id":"Q293478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5165613$694CF1D3-073C-4464-B5AD-2E3084D6A9C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5165613$48E54CCC-2114-4CFA-97AF-4BCA7A082FD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"117a9f146c2b43e9cf22c7fca681da0aad1e0ba1","datavalue":{"value":{"time":"+2014-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5165613$6CEC04DA-7426-4661-8F42-3FF8F5A15EA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165613$D4FECF93-ED80-4228-9269-5050E6B8108A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33dbd2fb5ca21d3b7512e0368d809229686ea08a","datavalue":{"value":"92C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165613$6BABDFBC-A40C-445F-B8BB-A0D62CE528E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165613$09697F44-D3B9-41CD-8F15-762BA47ACFAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4a91a83734aeaec1da513362796106b51274172","datavalue":{"value":"6310005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165613$3F45D21E-1DD4-402D-B51D-8857871C3900","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"292e9370f0e1e5c218a2ac59fa1193e80b738ad5","datavalue":{"value":"genomic rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5165613$37D61B40-EF08-4614-BBE6-7B1A3133FA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5165613$9594682D-48C0-45EA-88D5-0B68392087C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5165613$A1C7BC0D-0246-4AD9-BAF9-A865C30252C7","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":"Q5165613$1B75045F-ED7C-4C67-ADD3-544457F9AE18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1d2811e38eb09d87b99a66c09caeecd5e2082b9","datavalue":{"value":"https://doi.org/10.1007/978-3-319-07566-2_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q5165613$6AF0B07B-A558-43B2-9B18-3E12CAC5B141","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64c6272d822d15f5e7ee1c7704a74fa6a7e4583b","datavalue":{"value":"W1748667150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5165613$380608A3-7E25-4AC6-AB47-11CB299F0711","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362ccc12cf6ba1d2d4da4cfd22ef34ebd73a6a0a","datavalue":{"value":{"entity-type":"item","numeric-id":1037351,"id":"Q1037351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97dfb91e5756a932591de46eb0210d12a6e16d24","datavalue":{"value":{"amount":"+0.88324755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165613$B6BD4C59-FB0C-45E7-86A1-0808D3DCB878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1388ab20489d237d7979cd1040ce1b265b5ccceb","datavalue":{"value":{"entity-type":"item","numeric-id":3358523,"id":"Q3358523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32539598031374cda13805e920b576a87cfa3b9","datavalue":{"value":{"amount":"+0.8727002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165613$AA5BFF5E-D805-4E18-B0B1-54B78779B545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"191df4ca3909bbd38f4df1073bbd661966ef0bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1894727,"id":"Q1894727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b46b63edb4249ec11d6173be852adfdb8446a6","datavalue":{"value":{"amount":"+0.8719084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165613$0CBA993B-F75B-40FC-870E-F0581D496495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c7b064ce120b3768125ce804762d0d5fbfd53ec","datavalue":{"value":{"entity-type":"item","numeric-id":2883594,"id":"Q2883594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd9c336e979ed7b60a5303ce0bf6afcc15e40f3","datavalue":{"value":{"amount":"+0.8601375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165613$C93D67DB-CBA4-4981-851B-F88B70FCC016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4018eec45a721c3b12ad04bf99437e069036aa","datavalue":{"value":{"entity-type":"item","numeric-id":2182102,"id":"Q2182102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3589ff7f39ed926d22ee72c1d9e1f7d137b9f2","datavalue":{"value":{"amount":"+0.8573866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165613$C0FAA3A6-0A0D-4B74-9C7F-7A79411F65C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75abcdcc14d54b79e37ec9f10d055cef06943c5","datavalue":{"value":{"entity-type":"item","numeric-id":2268764,"id":"Q2268764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d221b0e37dde99f7bfde6311a9c5ea424e66d883","datavalue":{"value":{"amount":"+0.8529869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165613$ECC0B74B-CCC0-40F7-8DF8-6DED8989AC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e76f36a1ea03013697a96db48f81d74fdaac6b","datavalue":{"value":{"entity-type":"item","numeric-id":3691386,"id":"Q3691386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52b27b81d2cbee09e516545ecebcc5168d37b07","datavalue":{"value":{"amount":"+0.8513552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165613$6787E503-9CF6-42B8-AAA7-918E88584C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9341ac04fba3a59641331043402177b830e977","datavalue":{"value":{"entity-type":"item","numeric-id":5365103,"id":"Q5365103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc96a9fd1164598e38d759d95bf2927e91a56b18","datavalue":{"value":{"amount":"+0.84981596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165613$3EF44265-373B-4C85-9685-448EE0C46B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d56b0ca12fabaec41d8660d9a8987cc0d5cefb","datavalue":{"value":{"entity-type":"item","numeric-id":1060943,"id":"Q1060943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbd1fa0faab5b084812195a3fd4640703f7a31e","datavalue":{"value":{"amount":"+0.84826314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5165613$B949CCBF-8C79-406F-B087-36567D93C172","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the DCJ Median Problem","badges":[]}}}}}