{"entities":{"Q392021":{"pageid":393788,"ns":120,"title":"Item:Q392021","lastrevid":61489218,"modified":"2026-04-10T23:42:18Z","type":"item","id":"Q392021","labels":{"en":{"language":"en","value":"Parameterized maximum path coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244627"}},"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":"Q392021$848DF0C2-5943-483E-BBDE-376703DF984C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef64f2201126db7be0ca83e76757882a0af4ff29","datavalue":{"value":{"text":"Parameterized maximum path coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392021$51CAC757-A3E5-4F7A-A8D3-0294BF80D12A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2bb5833707b9781bd38e66b3a7546534e6e684f","datavalue":{"value":"1407.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392021$6534A2D1-4E61-46C3-915E-7AF7D85E4B4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$EAEE0777-1F7F-4731-998F-16F5FFB2B2D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$CAFFCBAB-709B-4966-B6D2-5B25A9F2F4AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q392021$AFEF9526-C6D4-4E6D-B814-F67EE56CD660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392021$C2AA169A-2F37-48D3-9945-876847536CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392021$CE548820-C977-46F8-BD5B-CCECF8943433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392021$F5E4B127-20B2-419A-A806-F05A1239D3FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d3de7debfdf4b9f1c98feaf95461843684f6c3a","datavalue":{"value":"6244627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392021$9250A4E3-11C3-446A-B757-9B93747604FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc92021e12bcc3410ff12e749a5c7da1387788c4","datavalue":{"value":"path coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q392021$EC960E28-FAA9-433C-A234-029ABF5C2344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14bca56ac450a0b3bd75d439aef87ee97e4a53a6","datavalue":{"value":"EPT graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q392021$8237DBF2-6C40-4734-89EE-900331D17545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q392021$4CE2F10C-E25A-4188-B88B-D34A9D73DB88","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":"Q392021$2220A7D1-D0E7-4698-AF30-603B11801740","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06842e914c46eb62e0bc645f1cd4369c50bf8c69","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.01.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q392021$94D9FA70-706E-4875-B727-CCD46C6F6323","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"173e6356151d696098921c59d9fa28cf639957a4","datavalue":{"value":"W2075531723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392021$54C3918A-EC7D-472A-B288-FA86C294015B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$18A6BA3D-EAA6-4B35-8709-93D0D0BC40A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436cac949549a9f268429b7db5e5689caffe9049","datavalue":{"value":{"entity-type":"item","numeric-id":1877703,"id":"Q1877703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$7277E2F7-606F-4340-BF8C-E6D9212B95C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822d76f64bb65aa3f7f263af272aadc045be88be","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$DC02E5C9-2786-4CBB-908A-81C26CF65BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$DB14BA42-B7A0-40FC-847B-54720264DBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c9ec45a1f9a738f277a86c223dfe4771c1d460","datavalue":{"value":{"entity-type":"item","numeric-id":5941061,"id":"Q5941061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$9BA37148-2B26-4F08-890D-BB87C72162E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f65b1edaab1a18338ca5301a400fc9351bd34a3","datavalue":{"value":{"entity-type":"item","numeric-id":2753529,"id":"Q2753529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$2A93499C-D547-4F86-9647-77AC77FC63B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a53203ab8e802db23ec9fe925f232286711db19","datavalue":{"value":{"entity-type":"item","numeric-id":1960521,"id":"Q1960521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$3A8ED986-7CCF-4D52-BF59-044A93E9A35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$F882B153-04C4-4D7C-B3CD-42512938F4B7","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":"Q392021$9E6BE195-DD41-4293-973A-A839C2E8006D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$4BCD91EC-3CAE-479D-B275-E6FFD59B9F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e498f8f059ec2cdc0575cdc006d5c453bc3e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1060226,"id":"Q1060226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$CF745D35-D9AF-4C0C-9F80-C6C305283566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$2CB2D2A3-9BD6-4D23-999A-2C47D9E65DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438910a74d85f50b51064c05330f7d28b592b354","datavalue":{"value":{"entity-type":"item","numeric-id":4304413,"id":"Q4304413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$32A6BD49-B68D-48C5-9B3F-6F6995A02BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dec013ba7cd5eb078315bceaf6f70ad627be0de","datavalue":{"value":{"entity-type":"item","numeric-id":287098,"id":"Q287098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$D54B4A72-FA9A-4399-A5A9-6F328D8C325C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4833820114d49b855c1ddeae8c5b185482158006","datavalue":{"value":{"entity-type":"item","numeric-id":3586492,"id":"Q3586492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$D92CA124-9670-4C46-B465-10382028C3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$EC9083D3-CD2C-4BA9-A7A7-387AA8361192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a7298da20ebf636015c7a916ae1fadb05fdae4","datavalue":{"value":{"entity-type":"item","numeric-id":4250415,"id":"Q4250415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392021$7BA241FF-6822-448C-A9DC-72903EF75C98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"547a1fafa477fc3b792d7bafe75892ef9bdb7a5b","datavalue":{"value":"10.1016/J.TCS.2013.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392021$BD7D7CC0-9037-4DC0-B6E9-B64595AF214A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91280222a8fbd5ac2f5418f836046ee1f26353d1","datavalue":{"value":{"entity-type":"item","numeric-id":2891353,"id":"Q2891353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15a151e58485433a1c1404585551f4422764413","datavalue":{"value":{"amount":"+0.9983651638031006","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":"Q392021$007DB6F1-B571-48EC-AB6A-3D6679E70CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb521d045caed921380d43933d53c9d847fda8d","datavalue":{"value":{"entity-type":"item","numeric-id":5961980,"id":"Q5961980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558f6294ec2cb9a55aa9087e1312b5f3b2d66eaa","datavalue":{"value":{"amount":"+0.8132646083831787","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":"Q392021$B993134C-CB6A-40A1-9B4D-7F7A2D043A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e23ff86a073d7a6467f47edeca129117117ace","datavalue":{"value":{"entity-type":"item","numeric-id":5450804,"id":"Q5450804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68bc30853ed14a1649fad23c042d6a0f314dfd8a","datavalue":{"value":{"amount":"+0.8001287579536438","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":"Q392021$23EB88A9-07E3-48A0-AE99-8BB9B8E340B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37605b579a3a87fdca811b8dcb0dca912a65d33","datavalue":{"value":{"entity-type":"item","numeric-id":5941061,"id":"Q5941061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719bf05ece402c10cd3e69d10f95e50f4eb7f21a","datavalue":{"value":{"amount":"+0.7885939478874207","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":"Q392021$25D296FF-D7FA-429C-AFDD-CA50380577F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c48c85b5b8315d931df293bd702b81bdf4e62f","datavalue":{"value":{"entity-type":"item","numeric-id":4782743,"id":"Q4782743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aab0a7b9420b2d1d3c48eee4e0ce7d9504ee181","datavalue":{"value":{"amount":"+0.7876774072647095","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":"Q392021$19BDE675-3CF3-4E61-B8E6-B13B5D64DBC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized maximum path coloring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_maximum_path_coloring"}}}}}