{"entities":{"Q1570840":{"pageid":1581580,"ns":120,"title":"Item:Q1570840","lastrevid":72217662,"modified":"2026-04-14T03:24:11Z","type":"item","id":"Q1570840","labels":{"en":{"language":"en","value":"Container ship stowage problem complexity and connection to the coloring of circle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1474740"}},"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":"Q1570840$BDC4D74D-8010-4BF1-A4ED-47834ED93FE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd2334a7e7849f3dc6e46429ae5ab277b0f7be30","datavalue":{"value":{"text":"Container ship stowage problem complexity and connection to the coloring of circle graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1570840$C361C0B2-F25B-41E9-9600-35749D7A1811","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd7f13696d63b08eb23f49b3f73b9414a55cd7fa","datavalue":{"value":"0962.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570840$E9CABF40-C72E-426D-A541-AF599CECEC66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b52ea1f2e790ad85e7c1242af182b5e14e8cf2ab","datavalue":{"value":"10.1016/S0166-218X(99)00245-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570840$723E21AF-717D-40A1-9D8A-33F27F2ABFB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b04083171c1bf738e99eb08847de73d472ee2beb","datavalue":{"value":{"entity-type":"item","numeric-id":1373756,"id":"Q1373756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$3B22AE58-8262-4D15-80DC-590CF7669E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87e85e60300a8c1d2afdced9a1866ffb3d79919","datavalue":{"value":{"entity-type":"item","numeric-id":210307,"id":"Q210307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$7F1D93AF-10C4-4F6C-9B20-0A4509D4461D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e84e0291bf124a64df0cc2d00b0e6bb743bd93","datavalue":{"value":{"entity-type":"item","numeric-id":1383117,"id":"Q1383117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$2766269E-E58C-410D-AEEB-778198887B8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$256432F8-ED73-4BF0-885D-3119A323F3F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48d75d14ea10d8dd7b5d8422319b77a9a6b54ed5","datavalue":{"value":{"time":"+2000-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1570840$6C031654-11E4-43EC-AF93-4218ACFC5DF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570840$56F81F85-3349-4A46-86EE-03A005A4831B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570840$84898CB2-367B-4994-8EEE-463FF868BE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570840$590E58F9-5DCF-4237-9387-1C8A86BD7DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570840$2A49FC4C-F55B-4805-9EC1-BE5CC5482CF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef20629c17aa9d0f06e48da541a33afcd0a23e31","datavalue":{"value":"1474740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570840$363501E4-FFA1-49B2-83BE-A05E604D64B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570840$3464B6E2-BE33-4DB2-BF97-0B2108C08593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61a0e62fcb50c881b2cc2302a9b8c9c76c90b20c","datavalue":{"value":"stowage plan for containers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570840$39F1E5FE-7BA8-4629-A170-8F05A2847343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c52af5124c72c0c8f3bf67a091d7b43267637115","datavalue":{"value":"container ship","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570840$2EAEF3AB-5787-4706-A24C-0425E6CF0243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb5ca9f90f5b04333b11e030cdfe1ef744e4617","datavalue":{"value":"shift problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570840$5B516399-CEDD-4628-A607-336B0D04A465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570840$8E6BEDDC-C6FD-4737-8CA6-EB8533D8FC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c5bb9c9d44e5a6564a80269d845c6d6b8a245c2","datavalue":{"value":"coloring of circle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570840$DFEA5F06-3DC9-4651-9248-74D79DECEE99","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":"Q1570840$9BB85F20-E0E6-41EF-96E7-52D155467B65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1150e578b99dc3691ed8b487fbf75fd55b5ac4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1383119,"id":"Q1383119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$8E99A762-6E8A-489E-BB19-FA1BB7B4C416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1039d3ff6689858c88224026dd843dee432f5039","datavalue":{"value":{"entity-type":"item","numeric-id":1299930,"id":"Q1299930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$62E36C79-7277-4C6B-8D30-1B4A6F0DFEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e47a0fa915188f04a24fd7a456a8daa72efcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1116953,"id":"Q1116953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$A4FB0DFE-DE96-4726-A2C1-8E994D0DEDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5729450c3387e8cc17f27d08f86eeedc20e9ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1322010,"id":"Q1322010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$0C03E9FB-1230-4F50-8CA2-6851DCDE67B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$A6A79FA9-EA78-4F45-BBE6-51B379A7B071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3feabf7738470c05cc9bc57fe6125054132512","datavalue":{"value":{"entity-type":"item","numeric-id":5684962,"id":"Q5684962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$B8C6DC9F-F4E4-4D06-9BD3-8B28892BF5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$0ADF235B-B0AF-45EE-A857-39C7FCE6E8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$A7FC5114-711A-4670-A604-8ADC40F1D7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$B20F213E-303B-4C33-BB46-87F0662CA3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e2e6abdbb3a464ba621eca18bcd8f91d2af79f","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$DC1A66D1-F051-468D-8F95-46EC7CF76F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04ac7e5cc19a9d877bb6c72ff9a08f51eaa348b","datavalue":{"value":{"entity-type":"item","numeric-id":3910008,"id":"Q3910008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$23F66F90-DBAE-4246-B03F-EB3EB3AD4DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e458e1fffae1f38bef025b8fe2e867a7e8a265f","datavalue":{"value":{"entity-type":"item","numeric-id":4285912,"id":"Q4285912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$DDCB11D8-CFC5-4DD9-920D-23F0C9784F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e37ba3e7198cc73c3365bd827b0c0b9aa52d14","datavalue":{"value":{"entity-type":"item","numeric-id":5096797,"id":"Q5096797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570840$8D128F79-D57A-423B-AD1C-7CA13893F342","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e670c0fc0952f31fe0a3d3e6527d0a1a1f755a3","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00245-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1570840$77BE3B29-EB2F-45D5-9ABA-A2A69BDD2320","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99f2ffef2de1b8aa6cf53f35c6c48155b8ea1401","datavalue":{"value":"W2074617595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570840$BF81B872-DD72-4406-B13E-DAC96AB65CAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283f9a878ba30c55890a2afd9cd082613c3e5f4e","datavalue":{"value":{"entity-type":"item","numeric-id":2449077,"id":"Q2449077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"023c11637acd061c25fd89a72c5847ca8bf12ed3","datavalue":{"value":{"amount":"+0.826655924320221","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":"Q1570840$A64557E2-1416-43A8-824F-30C0FC2302CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"232cf2bbc7719c503229444b97edf3ce552e75f4","datavalue":{"value":{"entity-type":"item","numeric-id":1383119,"id":"Q1383119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1b1c358a6e6c18840895a040d7a0a7c38c895d","datavalue":{"value":{"amount":"+0.8187328577041626","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":"Q1570840$D925FAF9-EA15-43D9-9795-FB30A514AB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce60bba9d4bd3fd98e4cc62775574bee6e8c763d","datavalue":{"value":{"entity-type":"item","numeric-id":4667105,"id":"Q4667105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9b1bbfae27a9083345e142afe94aec56b59144","datavalue":{"value":{"amount":"+0.8150928020477295","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":"Q1570840$475645A1-ADD3-46F8-BA9F-930E12D8E70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832701fccb3940646e5199bd96ff5ba9dd823934","datavalue":{"value":{"entity-type":"item","numeric-id":4656642,"id":"Q4656642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0557c830d9d85b342f03ad1b8e6850a812c1d5d2","datavalue":{"value":{"amount":"+0.7874990105628967","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":"Q1570840$8956102B-BC3A-45D4-8033-2938C24454D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827f7f01a156e0dccce272b02b860850e0108d04","datavalue":{"value":{"entity-type":"item","numeric-id":319754,"id":"Q319754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3b6ece87ea15b2ee82396076018461ede011b3","datavalue":{"value":{"amount":"+0.7810320854187012","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":"Q1570840$9AB4E5DC-A190-4BB6-B122-4C0B545701D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Container ship stowage problem complexity and connection to the coloring of circle graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Container_ship_stowage_problem_complexity_and_connection_to_the_coloring_of_circle_graphs"}}}}}