{"entities":{"Q454245":{"pageid":456012,"ns":120,"title":"Item:Q454245","lastrevid":62066799,"modified":"2026-04-11T03:33:12Z","type":"item","id":"Q454245","labels":{"en":{"language":"en","value":"Max-coloring paths: tight bounds and extensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6088780"}},"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":"Q454245$E1E71982-132F-4387-B367-CF23713E8EAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56e4a53ad2340eec42b71b32ea66f5a45c2c60cd","datavalue":{"value":{"text":"Max-coloring paths: tight bounds and extensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q454245$62558243-1313-40AC-A8C9-86CD907EF9B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77e1e7795707769a39d2506d6de59d1bfdd7bb96","datavalue":{"value":"1254.90272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454245$650C0D11-C60D-4717-9C3C-60D8A7E350DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454245$3C724DC3-4013-4EAA-93AE-E23EAC6CE562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5464aa0f4d1292331afd53e47bb1a1eb63363d9","datavalue":{"value":{"entity-type":"item","numeric-id":261355,"id":"Q261355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454245$1CF3A97C-54D8-4E95-A7F6-3BCC9AC2F388","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454245$57888401-96CB-4C66-95E3-25813667A2E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ce482458de9f4ace900fbb372ae38b12a79d36f","datavalue":{"value":{"time":"+2012-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q454245$90A08BA2-32B8-4F29-9CCD-58CB64949BAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454245$86C67E88-7CD4-4B8E-8C1B-908AB62969B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454245$506E5126-EF5A-461D-AAF4-E6DFC7A3BFC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8553254a17f576902636e460da3d47411ae4fbc4","datavalue":{"value":"6088780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454245$ED9F2024-FC5C-4FA4-A8E6-E429C8D3CADA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q454245$586B0814-F0A6-4565-93E7-8E5FE1B8D5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q454245$AA3CC609-8410-46CC-96C6-6270453F73CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q454245$590A172C-6B97-42BC-B534-E3CF38FFB9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q454245$C294DF4B-9F1C-4D22-9810-D7F71438E266","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":"Q454245$BCD269C8-6882-41B1-9DD6-20841DEE3DBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"193ad8b23cc79e21a9898992b0aa60ad93ffd36d","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9290-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q454245$7FA26915-79E9-4B75-82CA-5CFBA7FCED71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78264272624d88f7757cf64d2878771c90170291","datavalue":{"value":"W2004394201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454245$4019ECCB-ADFF-4843-B2BC-D04BE9828791","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3d523ae7851ac61243973681e2146488d71e43","datavalue":{"value":{"entity-type":"item","numeric-id":4826104,"id":"Q4826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454245$93A7EE08-CB69-4E9F-A1E2-07E8E1F44188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e9c7dbb72556000d438069f03509eaa0e21782","datavalue":{"value":{"entity-type":"item","numeric-id":690449,"id":"Q690449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454245$62967922-7A31-4753-A21A-E4B23F51445B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f287f63663cad2fcbd52a1da7341f5bfa9b0c5","datavalue":{"value":{"entity-type":"item","numeric-id":1045908,"id":"Q1045908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454245$4D371BEE-0A69-47BC-98DB-E51A6BE03DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454245$A2133307-1873-4CCF-B3F1-A18B04A982FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904fbef47fb47aeed5d61932cfa523281bd82c37","datavalue":{"value":{"entity-type":"item","numeric-id":286971,"id":"Q286971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454245$7C20495E-77DA-4A77-9AB3-12C71AAC24E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7445a37ca5df6b300c48d2c32daeff29936baf48","datavalue":{"value":{"entity-type":"item","numeric-id":3512459,"id":"Q3512459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454245$6D804698-C66D-495E-809C-CF70701C87CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670b078818e8e26dc47a5865d6ba1d0b10debbce","datavalue":{"value":{"entity-type":"item","numeric-id":5716853,"id":"Q5716853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454245$CE374E75-CCEA-447B-A5CD-7044021A48EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454245$3B479179-3198-44CE-8BEE-8F57114DF379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454245$58C636C3-10D9-4F54-BD27-C8723071F7C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0e3591b3ee3e102421eb4c9ace866ffc5b33fd9","datavalue":{"value":"10.1007/S10878-010-9290-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454245$12F3FA0E-ED1A-49DE-B1D1-544A70A0B0EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58027d75344673f66ae944240b39da186981af83","datavalue":{"value":{"entity-type":"item","numeric-id":3652194,"id":"Q3652194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9d455e4eee05d802bb5d7903f09a3ae4840242","datavalue":{"value":{"amount":"+0.9756082892417908","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":"Q454245$029887A2-E632-4C41-984A-AF25C766699C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7742ef3e7a6995d392e90e8ae7244b16d5401e","datavalue":{"value":{"entity-type":"item","numeric-id":3060747,"id":"Q3060747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f775699b7286ef07508af868371f83c23e1a1dcd","datavalue":{"value":{"amount":"+0.8248916268348694","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":"Q454245$2057BB25-F92C-4E27-9227-0C08B47F3A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6443d0c32d71234d853b1c510b046435cba8c72","datavalue":{"value":{"entity-type":"item","numeric-id":2447538,"id":"Q2447538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747edaa95178e92ee6d9e37b1eefb6c419d0eed0","datavalue":{"value":{"amount":"+0.8245590329170227","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":"Q454245$D302DA2C-524D-4217-B94D-0CE398F271CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324b99e1b7cefb225143c05ee43d94a703eb01e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716853,"id":"Q5716853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c713c1ab51e496d770c485b6467ed7da8f0454","datavalue":{"value":{"amount":"+0.8217402696609497","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":"Q454245$A273A19B-7C1A-4A2A-A28A-791A01112E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd70b380235274b420096bbf4d243e1c3c37a59","datavalue":{"value":{"entity-type":"item","numeric-id":5443379,"id":"Q5443379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7ff9f8ac7647efe3a0d84dc3017194613b3c97","datavalue":{"value":{"amount":"+0.8119785785675049","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":"Q454245$DFEB3790-45F8-46F9-8855-3B7F67714BB2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454245$35D558B7-C081-4DC5-A4BE-5EC37112A54E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Max-coloring paths: tight bounds and extensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Max-coloring_paths:_tight_bounds_and_extensions"}}}}}