{"entities":{"Q1363713":{"pageid":1374452,"ns":120,"title":"Item:Q1363713","lastrevid":43059889,"modified":"2025-07-17T08:19:20Z","type":"item","id":"Q1363713","labels":{"en":{"language":"en","value":"Arrays of distinct representatives --- a very simple NP-complete problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047098"}},"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":"Q1363713$C7F4E971-0B77-4A0D-A492-FA05C5ACDD11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52ae20303c25fa0656eed41ac418b2bf78c02229","datavalue":{"value":{"text":"Arrays of distinct representatives --- a very simple NP-complete problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363713$7780A1BC-ADDF-423C-A3F1-DA7392680B3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4843b4ca60ca5562883f93e2b9481d83b1f87c27","datavalue":{"value":"0879.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363713$87651DFB-1144-4BA9-B13E-94A8F80BAA57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23916fb365b989f8e76082c28353ceaefa43c245","datavalue":{"value":"10.1016/S0012-365X(97)89167-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363713$554A7892-31C9-45D8-98BF-5F868CE8C9F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363713$582D8892-4520-4E60-83F1-EC290E2ADAE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5683000ccfabf36b010c5d7fce7213bfceca52b","datavalue":{"value":{"time":"+1997-08-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":"Q1363713$56708291-631C-4665-8D20-9441849A1DFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363713$64C5114F-EBFD-4DCD-AF9F-C5C5228E1270","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e31cfd192357217cd044c39f899b6b1c76843bdc","datavalue":{"value":"1047098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363713$A2BDAE4B-68BB-43B2-89E3-69C327E4B9D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363713$12F82148-909B-4A8F-A264-18D42878D959","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"426715f64eb6171b07daae1bd3546dc754f5b5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1817580,"id":"Q1817580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363713$21272836-739E-46F8-9501-A92E281BA08C","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":"Q1363713$7E76D7CF-8EF6-4012-AC8F-56FCC88C721E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f80aadf78dae9fc5a0138327cacf9a09e7cfa15","datavalue":{"value":{"entity-type":"item","numeric-id":3142409,"id":"Q3142409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363713$C41ABC8C-1D97-4A4A-BEFB-996C2331AB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa5067d68506865f17652c185e6acdcfd2326b9","datavalue":{"value":{"entity-type":"item","numeric-id":1837625,"id":"Q1837625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363713$B39B3022-A1FA-4E38-B92D-603063C8C5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363713$D78FEE32-1148-4623-A562-97E7DC9131BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363713$798FEA4A-AA9E-41F2-A881-ED206E5FC8F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"321dadbe62cd101073041a0d3f94a51459daffae","datavalue":{"value":{"entity-type":"item","numeric-id":1737973,"id":"Q1737973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7653a8820e72bef4f40590ed3ac5fb8d70c35bf","datavalue":{"value":{"amount":"+0.80391335","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":"Q1363713$1E777E67-CB67-4E8B-8F26-F44145957646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7efe470632cdc007faad1f9fee7207a6fb2302","datavalue":{"value":{"entity-type":"item","numeric-id":5423112,"id":"Q5423112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"370a1e0bb42c25e4c63bd811cde7ca5b787b12bd","datavalue":{"value":{"amount":"+0.7975672","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":"Q1363713$EA6ABD62-B68D-44AC-8379-3C025D4F46D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b507dfac863132795400f9a7ddb89290c4f9cc","datavalue":{"value":{"entity-type":"item","numeric-id":5465846,"id":"Q5465846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c91a7226a54ca9f30a84a23cb7b36141fb0864f","datavalue":{"value":{"amount":"+0.7943688","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":"Q1363713$F20413AD-0B7E-48C3-833C-B0C5A83DB6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f516f0e0d514355b53dd97c074d696d56a079ff5","datavalue":{"value":{"entity-type":"item","numeric-id":3851095,"id":"Q3851095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc7220d4d9a0dc1ae07aaa96576228caf73d35a","datavalue":{"value":{"amount":"+0.7924105","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":"Q1363713$F505C012-2B81-4903-8157-09EFCD91F1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2aca6afca0fa17617e33ab7cab81a514dc759c","datavalue":{"value":{"entity-type":"item","numeric-id":3201425,"id":"Q3201425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47ab9d7b852f7ce92cb0f54f709344ef4e7d4d4","datavalue":{"value":{"amount":"+0.792368","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":"Q1363713$34FD2810-3A40-4348-83DE-177262D93331","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":"aa04d3b601a8002d0164a1cd46ea2847f014ddfd","datavalue":{"value":{"amount":"+0.79180723","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":"Q1363713$39B3995F-6725-4D44-9B04-B95B93A0389E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6542e6610136f82350a8511846d32127f878a12","datavalue":{"value":{"entity-type":"item","numeric-id":2175568,"id":"Q2175568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379ccaf1e9ad059cc57b7765672452fcf2600bd6","datavalue":{"value":{"amount":"+0.79141927","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":"Q1363713$8F415AD9-A2DC-47F9-8719-3156B5977F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae303cbe2fdbc45b28811dc0880dbca54763be8","datavalue":{"value":{"entity-type":"item","numeric-id":699028,"id":"Q699028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815c1a9899d670c764f5e61d10bc54331b57dd99","datavalue":{"value":{"amount":"+0.7905631","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":"Q1363713$10D8D292-BB95-482C-B837-6A311DD54B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ec9455f54c32283ad7953bf6c8ed6237e5816a","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bce7836eebe2a3e2dbbb32896f91ce931b114c7","datavalue":{"value":{"amount":"+0.7904829","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":"Q1363713$0F89DA92-03DC-4A4A-9C8D-D8FA5650C543","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363713","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363713"}}}}}