{"entities":{"Q1401295":{"pageid":1412035,"ns":120,"title":"Item:Q1401295","lastrevid":68624883,"modified":"2026-04-13T01:00:22Z","type":"item","id":"Q1401295","labels":{"en":{"language":"en","value":"The permutation-path coloring problem on trees."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965316"}},"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":"Q1401295$22E9B5A3-1A2E-4E8F-8C31-3E994551A53E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47b2acfaa8bf5dab2d8899268c2485acda072b4e","datavalue":{"value":{"text":"The permutation-path coloring problem on trees.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401295$A9FCEABA-8949-4425-B9CD-F64C2DC7F249","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aceee9a5b19a93a8bc7588d528bc4e039337ce7","datavalue":{"value":"1044.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401295$B35C65CF-D25C-4F9E-B9CB-BF8CE7CAEC09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdf78fb1b381924938716439ed9f7c7738ab5768","datavalue":{"value":"10.1016/S0304-3975(02)00635-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401295$B18DCCC1-F2B2-4F05-B4A7-677B3BFCE90D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4949ee59a57e7e7bda14fe0f759e947853c52771","datavalue":{"value":{"entity-type":"item","numeric-id":232257,"id":"Q232257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$46B8D6E1-A540-40C2-B44A-0F7C1C7035D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73f2116f3a5abde5f2823ac2a2668178b630ed8a","datavalue":{"value":{"entity-type":"item","numeric-id":324797,"id":"Q324797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$9FB2B1B3-7B08-414D-A1D4-B65468102EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba95a2e3d31d8dd176fbcb878795aab9aad59e64","datavalue":{"value":{"entity-type":"item","numeric-id":391416,"id":"Q391416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$6E9CB09C-CCFD-43A6-A5FF-68CC6825EAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e549d6f3c94e54bcde904397ecde45a0745bc58c","datavalue":{"value":{"entity-type":"item","numeric-id":213142,"id":"Q213142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$F88A2CDF-BDFF-4469-A316-AC158F534A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d560cebaa1e423a6e252783aea36eab023e51f8e","datavalue":{"value":{"entity-type":"item","numeric-id":705132,"id":"Q705132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$14166A56-8EA8-4781-B7AA-8286840A104A","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":"Q1401295$1CA62F8D-20B5-4B33-A6DE-D8550E630E74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401295$4FD06459-B917-493F-B931-D5DB9D03165A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401295$08A4A36F-AB2A-4302-BC55-42D6CA38D6B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f4788106e0c354f139ab68b5996513c57789cd2","datavalue":{"value":"1965316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401295$9DFFF226-52A5-4524-A780-C7852017A935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09559db9d62bdeb85ec48252d0645cc58e03df6e","datavalue":{"value":"Average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401295$AA8195E6-3467-47C6-AF4A-12C96880313D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7aa4b5432a9406d27e8931e5a2e1c964e9aa55f","datavalue":{"value":"Routing permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401295$74D14F55-FF05-43D2-AE6D-FA38BD561C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9180147579ac632a0a81be2c32b124ccf721a35","datavalue":{"value":"Path coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401295$035A1037-D023-442D-ADA7-BF2263DF0213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41f5708a1094d91eaf39a8bfb1280c827052dac9","datavalue":{"value":"Tree networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401295$56013005-FEFF-42DA-9ACF-0A434D522087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401295$5884A00D-28DF-4C47-8E67-3ACFA15C16C4","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":"Q1401295$D116A238-0BFA-40C9-9C5C-5DB83432B14D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf533875883bdfb4ae8894582fe019359b89fc0","datavalue":{"value":{"entity-type":"item","numeric-id":4886092,"id":"Q4886092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$0EB8D3DC-024D-4D93-AC9C-C66F5268A2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276c16565d0cbc200fc4016d0f270ca0b9713879","datavalue":{"value":{"entity-type":"item","numeric-id":685311,"id":"Q685311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$5619159D-0521-49F6-AD6C-56563833FFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$9F9752B2-5175-46B3-B730-27F451F10267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1256ff1bceb80864959a75f007163304b29767a2","datavalue":{"value":{"entity-type":"item","numeric-id":3830302,"id":"Q3830302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$5A50AC48-1994-4757-B957-F97BBEB4AED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca5ef418269ec53a3245516def12868077ab19f","datavalue":{"value":{"entity-type":"item","numeric-id":3345537,"id":"Q3345537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$91B8FE42-5A83-4C30-B324-B0AFFB32239C","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":"Q1401295$CDB7F169-0613-46A4-8AE8-FB3BEACD6D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9fce0d48b5758fbb9b79953def7348fcc6c444","datavalue":{"value":{"entity-type":"item","numeric-id":1145147,"id":"Q1145147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$127110D4-D97D-45C8-BECA-1B5947E51433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041efff3428e9582ac03e2e54ea8857294c56fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1188958,"id":"Q1188958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$FBAE5794-E18F-471F-9262-F8DF6EDD7961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f66fa679487c6f3d59efe321b9f59fae319cdca","datavalue":{"value":{"entity-type":"item","numeric-id":1258740,"id":"Q1258740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$E9420300-A235-437B-ADA5-704F6A84C202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8b434ba8501988b73645bfc760942e6b424eb5","datavalue":{"value":{"entity-type":"item","numeric-id":672987,"id":"Q672987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$4F324A42-19C6-4C7B-8AE1-3EB570466B93","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":"Q1401295$F72A8C6B-11A4-4271-9AF9-108C3D623DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ca61b9395f2bbf846cd853bad3d6ef59ba1298","datavalue":{"value":{"entity-type":"item","numeric-id":4571981,"id":"Q4571981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$AFDF1515-9342-410E-AEBE-491DA0B6B714","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":"Q1401295$FDA0AFBD-7D6E-451E-B877-1C4639FB3178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b452e49bc1347ab5473b9154b2e50668c0e1d4ea","datavalue":{"value":{"entity-type":"item","numeric-id":1373868,"id":"Q1373868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$4F2E02B6-C34B-41EC-96B7-B9FDA59D23CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$E7650541-7683-42B4-B57A-51A072AAE592","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":"Q1401295$B5123CB1-F422-4EF6-81C6-1E678B55B0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba18370d02f8d9ce1fd06261aa90ab9c4b19f61b","datavalue":{"value":{"entity-type":"item","numeric-id":3701318,"id":"Q3701318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$EBD1E89C-562D-4F3C-B899-954A1CEBF148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17a089b3d23b454e10f8b67e4a5c8c8da6da5c8","datavalue":{"value":{"entity-type":"item","numeric-id":1102637,"id":"Q1102637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$24A8B428-362B-4A3A-B3F8-12D5E46404EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b75e823d7d97463bea3f1b237ecc88aaa499fb","datavalue":{"value":{"entity-type":"item","numeric-id":3474283,"id":"Q3474283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$9D0137A7-64CB-4662-AC7D-45DF21F23242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20860e27e1e23786e33b620df065d2ae4f080510","datavalue":{"value":{"entity-type":"item","numeric-id":2817603,"id":"Q2817603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$AACF23C4-0BA1-4120-9859-214595A6B979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5d4123720dba00bb1bed097939282270f6524","datavalue":{"value":{"entity-type":"item","numeric-id":4071258,"id":"Q4071258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$0F4B386D-79EF-4E5B-AED8-1A5CC16815D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dffe8172d836d768e097046630b7bd3b57cce8d","datavalue":{"value":{"entity-type":"item","numeric-id":3715122,"id":"Q3715122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$820924F3-1E42-4188-B837-0129D14D846D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4936220fce2815224eccb64fbe4b6d68da461f1d","datavalue":{"value":{"entity-type":"item","numeric-id":4250199,"id":"Q4250199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401295$EFA74C95-3D7A-4519-B1EE-BCDB57472CE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23611abcd88460d2dc5cc910d6b2eb55f5981deb","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00635-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401295$CC67F3AE-A7C5-4732-BF64-BF053CC3BC30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a043bdbb229abc82081af9b950fa718880d49814","datavalue":{"value":"W1992627018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401295$24504C8B-A7E7-4C58-A27C-8265C0120875","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"430637786c8fbfb5c9c52f9c0e63957a0ca7a6e2","datavalue":{"value":{"entity-type":"item","numeric-id":4508388,"id":"Q4508388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0a3a0199858685aa3f74b0dce91e789d8b76cd0","datavalue":{"value":{"amount":"+0.8264878988265991","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":"Q1401295$A342E2D8-2937-43B7-8704-BEFBD903DF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ff06e04ccf17714cd0eafe308732e526362fbb","datavalue":{"value":{"entity-type":"item","numeric-id":2741358,"id":"Q2741358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b08c401c21566c45baf4dd7e78730f1c6c18741","datavalue":{"value":{"amount":"+0.774681031703949","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":"Q1401295$BE2E728E-A0A7-4FE8-9AD8-845A2B4598B1","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":"bd6f9e2981b06fd1b5bc4380be2459ec7d71861a","datavalue":{"value":{"amount":"+0.7711465358734131","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":"Q1401295$239F7669-1F32-406C-8155-08C84F2C541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8332693019daf9490f05a08f7d0bc2318590b8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4948732,"id":"Q4948732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d7195bb831793a903b4b3b60969f4b69f28d46","datavalue":{"value":{"amount":"+0.7708684802055359","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":"Q1401295$395FB983-40FB-42A3-A3D7-F091565D1322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2805843000588b6a9bf5883f2792c9275d8f622","datavalue":{"value":{"entity-type":"item","numeric-id":1853533,"id":"Q1853533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2680f6a281ee62e12074ea1ccde7e5fe0282774a","datavalue":{"value":{"amount":"+0.7700343728065491","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":"Q1401295$49EB8434-835D-4FFC-A09F-3587C051263C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The permutation-path coloring problem on trees.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_permutation-path_coloring_problem_on_trees."}}}}}