{"entities":{"Q4723552":{"pageid":6753129,"ns":120,"title":"Item:Q4723552","lastrevid":41073764,"modified":"2025-04-18T03:25:13Z","type":"item","id":"Q4723552","labels":{"en":{"language":"en","value":"NP-completeness of some optimal sequencing problems with a given grouping of elements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995427"}},"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":"Q4723552$57377C00-7EA9-41C8-868C-51C9575B50FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92fdd926a68c4ec0e1b278dd98681825ea55025f","datavalue":{"value":{"text":"NP-completeness of some optimal sequencing problems with a given grouping of elements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4723552$562E074C-BC1A-4609-A04A-1943F71102F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5f9c49dd5d35bdf470d181a6a14b71931cf916d","datavalue":{"value":"0614.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723552$39A33D70-9CD5-4812-B445-4123D30B1F93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ed51a487bc76d48147340e9a8e9ebfcf1420a38","datavalue":{"value":"10.1007/BF01074718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723552$BE6F4079-116B-47C6-8C40-5D9E36E1D759","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cf5a95767339105c74d43a1b71b3986e1af3e70","datavalue":{"value":{"entity-type":"item","numeric-id":3867544,"id":"Q3867544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4723552$3555FE53-9728-450A-BE55-ABE029E63A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f5f053c4b1be5eacc26526e72e94aecbb053e66","datavalue":{"value":{"entity-type":"item","numeric-id":612204,"id":"Q612204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4723552$356F1F34-35A6-456D-8696-A383C533E98D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4723552$C27E9A32-E4EA-4E5E-88F8-5572FCCD283B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4723552$0457F410-93F4-42D4-9BF8-5FB13566C22C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723552$1229DAEF-884A-4D20-8DC6-EA19F22C197B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723552$C089010F-815C-457C-8A2F-3458162450DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d06638d08173dfeeecd3e6089c290df30c2b27df","datavalue":{"value":"3995427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723552$40AD0C6B-F610-4F14-9F03-4FBF42C544F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723552$652E27AE-FBD8-4FC3-8CEA-E093B08727A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723552$25412D94-0918-45B5-8796-001B6F8F6E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723552$81F2C348-641C-4135-AFA3-7F9FFD591591","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":"Q4723552$5E54BABB-CE3E-45FA-A412-A6937D69D51D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4723552$A86B4ACE-3CF8-4B63-98E3-017267C034B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca5426247dad3a1826b0b942d0df19c385142ba0","datavalue":{"value":"https://doi.org/10.1007/bf01074718","type":"string"},"datatype":"url"},"type":"statement","id":"Q4723552$0E5AAAA4-E46E-4DFD-BB27-09306AE8F786","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24eb14bf1f87c163e1abbf5e15e76ecd6e56f585","datavalue":{"value":"W1998514613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723552$E1A82BA8-B7C6-49CC-AB4A-3FE64ADB5D1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4798a608c6785aed8b6aab66fb543734ca522fa","datavalue":{"value":{"entity-type":"item","numeric-id":1903594,"id":"Q1903594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311176167a6115dac69ec44c3522f572c12faeb7","datavalue":{"value":{"amount":"+0.8606379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4723552$D7C80D24-6D62-4776-9F00-11D043B76624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7092db718614986f0ca6380726b0c06da1be0f6","datavalue":{"value":{"entity-type":"item","numeric-id":3750504,"id":"Q3750504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e543bab789fd6bb69905631579b54e3663d1c752","datavalue":{"value":{"amount":"+0.85506773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4723552$4C9D364E-7A13-46FA-98F4-AD4EEE85796A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df2c6669b168b891f29702dc1b8f22e9a0decfc","datavalue":{"value":{"entity-type":"item","numeric-id":2807019,"id":"Q2807019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cccb65c1540734f8600ced493af0abb82de8865c","datavalue":{"value":{"amount":"+0.8520615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4723552$A74DDF07-54F8-494D-B655-3E8D471CBD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f799bacb8238af4051ac6d4cd7f3179af1c14af5","datavalue":{"value":{"entity-type":"item","numeric-id":4350045,"id":"Q4350045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660d00d9b3b560f24a7a9bdef85fecac3469e3e2","datavalue":{"value":{"amount":"+0.8514162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4723552$6637CC37-F6B2-4544-A99F-4DC2C66413E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd4a207076a02e26a55bc84d419acdf8caeec49","datavalue":{"value":{"entity-type":"item","numeric-id":3698029,"id":"Q3698029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8544ec42b57bb680662f460f01c86b4ff2e311","datavalue":{"value":{"amount":"+0.8508915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4723552$3A67C117-5773-4F05-9252-48DE2420A126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4ef385e56298b662ac75791ff410231a9bf381","datavalue":{"value":{"entity-type":"item","numeric-id":3318109,"id":"Q3318109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec670b2536742634ef30b20e5dd1dabb8081801","datavalue":{"value":{"amount":"+0.84920543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4723552$963D15F9-55E8-48D4-8EB4-32668DE184D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05f7f34923d4fd726092bef3fb89c26bc4ac5ed","datavalue":{"value":{"entity-type":"item","numeric-id":922284,"id":"Q922284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f617864239bb9bb0fa9417db9e6f78c59e3c9fb8","datavalue":{"value":{"amount":"+0.84886986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4723552$F81FF52D-CEBB-4736-AA30-656997597356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d780361497aba7672c39a3f22496a9d0391284","datavalue":{"value":{"entity-type":"item","numeric-id":3743092,"id":"Q3743092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9fc36ed6cec3d3819c0360b96600b29dce26233","datavalue":{"value":{"amount":"+0.8469906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4723552$2AE8E73C-65B1-4EE5-9D75-D79535EAE0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e798af1b20f2770bac48d05d72be4257d6bff8a7","datavalue":{"value":{"entity-type":"item","numeric-id":1076694,"id":"Q1076694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7095c4c9d662fb40fb98f875ddbbe5c508134b6","datavalue":{"value":{"amount":"+0.84527075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4723552$4130730F-ACCD-49DA-B179-0373F4FDFEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83565260c620df0dd997b5824091b01e8e3ec747","datavalue":{"value":{"entity-type":"item","numeric-id":1824380,"id":"Q1824380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28fac4e1005ef4b5f2c8d9018533c4cae38bcfa","datavalue":{"value":{"amount":"+0.84461606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4723552$6D86A4EB-9DF8-4208-9968-1AEF7EF1F657","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4723552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4723552"}}}}}