{"entities":{"Q3608833":{"pageid":5638739,"ns":120,"title":"Item:Q3608833","lastrevid":55891330,"modified":"2026-02-20T21:34:22Z","type":"item","id":"Q3608833","labels":{"en":{"language":"en","value":"Connected Coloring Completion for General Graphs: Algorithms and Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523827"}},"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":"Q3608833$C0BB4A8F-1298-40F4-AA1C-DDCD6D9029A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"254e1b6f56816d720d83671f10865fb9c80b6300","datavalue":{"value":{"text":"Connected Coloring Completion for General Graphs: Algorithms and Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608833$F94D3F5E-02FF-424A-A74F-9B246F069274","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"297d84266e570f4d57ba201fec21161242cb7300","datavalue":{"value":"1206.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608833$FDFB6D74-1924-4FE8-AC3E-455631989C73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"502ee724553e11d6ba3fc234f2ab53ac1fcfc141","datavalue":{"value":"10.1007/978-3-540-73545-8_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608833$2096C3D3-3A9E-4A25-B296-9EEFC3E292CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37a920be255189c1a4deaad2b6d6c019df73af95","datavalue":{"value":{"entity-type":"item","numeric-id":582081,"id":"Q582081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608833$B28EB65D-6BE2-4F94-8ED5-8957C953434A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608833$B14D818B-6743-434D-9A23-88B13C91A912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e56b3da43bb99aa903b6ef2c7416c2989596cab","datavalue":{"value":{"entity-type":"item","numeric-id":639281,"id":"Q639281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608833$B766331B-F2E9-4797-964F-4754DC01C2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608833$692C5C68-6BE5-4098-B1F8-7CE8F782F56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff19e8e3efd7003b569b25b9817cbf23040b996","datavalue":{"value":{"entity-type":"item","numeric-id":247182,"id":"Q247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608833$B708E274-75DC-43D1-B791-A90197BE71A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"706e74875caacb1133814610a815875849023481","datavalue":{"value":{"entity-type":"item","numeric-id":876484,"id":"Q876484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608833$0CC18DA1-DC3F-4DA1-B386-BBB0B8BE7E9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608833$C3158191-3533-4A42-A193-AE64BDCF99C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608833$0DE5791F-5E7C-47CE-AD07-690B2D9FFA08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608833$EBB16AEE-4E08-4418-8938-52661C1DA1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608833$E2BA6A7C-F2A6-40D8-972E-8856A1DC6272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608833$5579D341-3AB9-458F-8902-B3854FB23D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608833$90F027CA-53E1-4A49-A53A-41113E9CFD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608833$914AF2D9-382D-410E-B38C-97A54F6BC918","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccad7602dbaf653c60dbc45bc3910e04926c1275","datavalue":{"value":"5523827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608833$CDD3D8D0-AF7D-4E01-BB64-25E2BE609AF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"074105219ae826158933333c079669a14dd14170","datavalue":{"value":"algorithms and complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608833$5FBA180E-65C5-4528-BA56-987B925F425E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608833$5B2AF8B3-CFA6-4CA1-A0D3-157642F83FE7","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":"Q3608833$767BC4D4-474F-4D1F-A6C6-8816A5DCD577","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91bcd7aa30ceb023a4105de050794d78d7d4bbae","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608833$DE8D124C-794A-401E-975D-8DEA856F47F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d176af65e92f86e271164e599aa3d92cf30bc867","datavalue":{"value":"W1577433976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608833$9A2BF0B0-5614-4FC6-95B0-0AA633A22074","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26989340011407bb0036fdb17bbcf65f93a3b24","datavalue":{"value":{"entity-type":"item","numeric-id":2184691,"id":"Q2184691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66cbf64c7bd963a916c8f508af03c04bb3d2d7d7","datavalue":{"value":{"amount":"+0.7887175679206848","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":"Q3608833$5F7E19C9-58FE-4772-B684-06BFEF19FB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab1cfa241d95d15564734df15a81ee1fee31ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2413156,"id":"Q2413156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a5db2ae750a47ab3ad6456377a09929ea99181","datavalue":{"value":{"amount":"+0.7881687879562378","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":"Q3608833$76392038-F20B-482F-B621-4E6A7D9878FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899f8bbae156131db72f6d794ec0f4340ef64031","datavalue":{"value":{"entity-type":"item","numeric-id":1671006,"id":"Q1671006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414b3707ca54c47b9b46ecbde537f5fc6e7bf3cb","datavalue":{"value":{"amount":"+0.7653288841247559","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":"Q3608833$8CA674DF-E4B8-46E4-9635-799BE20BA494","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608833"}}}}}