{"entities":{"Q3596703":{"pageid":5626609,"ns":120,"title":"Item:Q3596703","lastrevid":50555099,"modified":"2026-01-14T09:29:30Z","type":"item","id":"Q3596703","labels":{"en":{"language":"en","value":"The Complexity of Minimum Convex Coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5499996"}},"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":"Q3596703$5FD482E5-BDD5-4D18-A2FB-1ACAA5D2D3AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6ecc87f40a0a049a4d87705a7b7437e6fc60629","datavalue":{"value":{"text":"The Complexity of Minimum Convex Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3596703$C8036128-F245-47A2-8667-F412075F817F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fcd98fd8ec4695a46cd0a74acfe4ecfad086e8f","datavalue":{"value":"1183.68745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596703$2AECB75D-D3B6-473A-8AA2-AEA8CA6F987A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"540bcaa6eea062ae871f6fd49f45dea0174bb7d4","datavalue":{"value":"10.1007/978-3-540-92182-0_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596703$0BC67287-F2BB-48F9-ABF1-F99CCAE21744","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55c2cec827a2cb1f1824ce08bec55e0a1bb224fa","datavalue":{"value":{"entity-type":"item","numeric-id":306254,"id":"Q306254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596703$30E09921-F8C8-4089-A77F-D6EF4BDACB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d6d3cd65760faabad0926d2c83880a4829bf792","datavalue":{"value":{"entity-type":"item","numeric-id":306255,"id":"Q306255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596703$78A04F76-2D92-4090-839E-4A405CB05827","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3596703$2055C78D-9C6D-4B10-AAA8-511D7EF4212E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6acab23889a0ed3b92367ee7861f8c14e06ffc","datavalue":{"value":{"time":"+2009-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3596703$72944A57-7C09-4A68-97FC-2E9D870D7DEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596703$B231EBA2-2D5D-49E2-A7A4-7998FB8C9348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596703$F50B1755-C692-41C2-B74A-ACE9204D0C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596703$2485B5AC-CC83-4B5C-88DA-252D63B62DE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c419af3134b34dec6b5e3359a3d72e1aa7765ff","datavalue":{"value":"5499996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596703$B705356D-509C-4E9D-9F50-9F0810474183","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736550b7e2294de56dc7f3c1ea6a926bbb0f940","datavalue":{"value":"convex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596703$E89A49F7-E3F2-460D-A110-DC50566A6040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8980778840d863a39fbc4cc76e613501d136b59","datavalue":{"value":"maximum disjoint paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3596703$F28D0032-C106-4C9B-B96F-0DD35C275588","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":"Q3596703$F8C82709-49AD-4406-B880-2166C8A3E3B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c11362a46bdff84db6e5e772bb4da95d815f7a3","datavalue":{"value":"https://doi.org/10.1007/978-3-540-92182-0_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3596703$024521C5-3191-46FD-BF3B-F9870150D84C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49600b0594e1103eb79321518deb80d2f4a8034b","datavalue":{"value":"W1749053603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3596703$210A1E80-1EE3-4DA8-9903-9218845C6F24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5ed2ad8e9aec2e1a280cb79d0339a40003cc6d","datavalue":{"value":{"entity-type":"item","numeric-id":415283,"id":"Q415283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54bbcef603cad37a2288270f02cd345cd6c76e8","datavalue":{"value":{"amount":"+0.997727632522583","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":"Q3596703$A0C1F322-B8FA-4A80-890B-FEDEDB4CCC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d9da278d0a6f11dbd9541c86986e16134c273b8","datavalue":{"value":{"entity-type":"item","numeric-id":2446103,"id":"Q2446103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ffa876f9045ee39436fbd135423787b8315ed0","datavalue":{"value":{"amount":"+0.8657739758491516","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":"Q3596703$0CF11565-D101-4C83-B153-7DE810F15E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be9c148ed780bcd15adf2aaeacfb8e6951e40e3","datavalue":{"value":{"entity-type":"item","numeric-id":4925275,"id":"Q4925275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c442b6cbfd5bf19d38f0e46eb4c8d2d2cad70881","datavalue":{"value":{"amount":"+0.86530601978302","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":"Q3596703$7381FF9F-AD52-4B94-8503-3CE99F37230D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba03de2f60bdb87ae850ed611d9ab8c9ad34cda","datavalue":{"value":{"entity-type":"item","numeric-id":1647830,"id":"Q1647830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec246e8b72e2d18ace95e2afd329d54f086aa03a","datavalue":{"value":{"amount":"+0.8533516526222229","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":"Q3596703$61CF0DC8-7CD2-4B63-AECB-BE10EA86A88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6d612a6ac8a8fa6352d56c875b4e6face6412c","datavalue":{"value":{"entity-type":"item","numeric-id":2798241,"id":"Q2798241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4491a03addfbd61c84843c759cfbf330a369f26e","datavalue":{"value":{"amount":"+0.8515381813049316","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":"Q3596703$50E222A0-8095-4756-946E-7F7A93546C15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3596703","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3596703"}}}}}