{"entities":{"Q1082350":{"pageid":1093102,"ns":120,"title":"Item:Q1082350","lastrevid":48983143,"modified":"2026-01-06T09:52:16Z","type":"item","id":"Q1082350","labels":{"en":{"language":"en","value":"On k-optimum dipath partitions and partial k-colourings of acyclic digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3972884"}},"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":"Q1082350$30D9DA43-6241-40D8-A410-4C829A6CB609","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e736282ce30fc82b240cc350cd873a5ad1baf59c","datavalue":{"value":{"text":"On k-optimum dipath partitions and partial k-colourings of acyclic digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1082350$23C7F3A1-806C-4C37-8468-8088302212F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18287709e889d86c1a2c21554600bde45a4b1cc1","datavalue":{"value":"0603.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082350$906650A2-8455-4847-A8A8-5B5C83FF5587","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96998c78c55d0e9e6d33f6d4f0af6d62679b3359","datavalue":{"value":"10.1016/S0195-6698(86)80036-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082350$639FB203-BA58-4BF0-A233-3A2B9589EE1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b8576669bc0ecd8cf391048775047cac1b4b93","datavalue":{"value":{"entity-type":"item","numeric-id":168646,"id":"Q168646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$E16FE5C3-75AE-486B-9CC6-30C3C40A408A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$1BB07A36-24C6-4FB2-BA0A-6033FF84975B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1082350$F5E349F2-3BD2-4191-8358-3A8042BCDDED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082350$B78ECC72-AAC2-4274-A3AC-759BF416C620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082350$A170060B-B82A-476F-8897-18864F84FC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082350$7426C667-3806-46CE-B890-80B2C40260E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab4b7bfd4f3f779abbc4b9613bf0c97fd760ae5b","datavalue":{"value":"3972884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082350$2C295A79-BB12-4582-8175-9C27FF8B4FD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113dc2136cf84ba51b270edbeb3b3085e4cfe6ea","datavalue":{"value":"disjoint dipaths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082350$527167ED-DACF-44E2-9DAB-D05B70CA3888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce6d0c2b25ca8349570a221861132c60cf172fb8","datavalue":{"value":"min-max relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082350$D65A4983-EF76-4073-8F9C-9A0FF0E28C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082350$7C7B0C08-85C4-4FF9-8970-1FB4245C14AF","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":"Q1082350$1D3356E2-62EB-4232-8C1E-60C085B1247F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$1EC20B01-AF48-4F84-933E-795D59BF4B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ad6c624f0037210b9c55826f3ee701b28265eb","datavalue":{"value":{"entity-type":"item","numeric-id":1172068,"id":"Q1172068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$56932BFF-9287-44D5-B2AA-0300932D47CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$8DA6C3F9-D1D4-4B91-B63F-840CCA3658E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3bb721b3cc0c72b0678b10fb1fd45c993e4ddd","datavalue":{"value":{"entity-type":"item","numeric-id":1197009,"id":"Q1197009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$EC99A687-CD78-4EB0-8526-4BEB192AFF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$7924DAF0-FE51-45C7-BB1B-FFD5C65A465F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$5C6D7335-7E0C-4433-BDF7-649E7F2F6F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$11E32B94-7195-4EFC-B5AC-A3AD8A514022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$FF531067-338A-419F-8294-94865D25FE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14079f9b550ba1f661483da97df5df73cda997ac","datavalue":{"value":{"entity-type":"item","numeric-id":1144050,"id":"Q1144050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$B78CCFC5-DB57-472D-8699-04C2A78BD6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$1F39B1E2-DAA6-4072-9CC1-6E7F44511C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bad490746f3d137c8fc2d3faa8fba778e2c1116","datavalue":{"value":{"entity-type":"item","numeric-id":3283482,"id":"Q3283482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$CFF57AC7-59C6-4055-B497-3137A1EEDA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65a6538200e554e0b902be272e1fa6197fea6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5905915,"id":"Q5905915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$10F5A8E9-CB09-4354-B6AE-CD36DFD16B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d15fb898778fab972ff945782b6e86b3c88d2f43","datavalue":{"value":{"entity-type":"item","numeric-id":3900092,"id":"Q3900092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$A9507688-AC9B-4A04-992A-5E56AAFA0A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afd61a91db199b42992517481beefd02090c386","datavalue":{"value":{"entity-type":"item","numeric-id":1838495,"id":"Q1838495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$5B67AF46-CB2D-4BE8-A901-83E3855A1764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b176b62f645a81bede2a6fe7f397a8c79f1d7a6","datavalue":{"value":{"entity-type":"item","numeric-id":1155625,"id":"Q1155625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$7224DAC5-B647-47C5-B650-01A15F819A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082350$103EF441-C32A-4473-ABDD-D2C168EDBF7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24cf45c333c4e615d9903961189fa9aa35635db6","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(86)80036-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1082350$B18FE3E8-3D8D-48F4-BC93-D970D465B9E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b1bcd1c2424e59f2d44146d5525ba3459209995","datavalue":{"value":"W2043162283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082350$704FAB93-84DA-48AF-87A8-735002BEF73B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1af50851a5d620b417cf8fd93b64ced1afdad58","datavalue":{"value":{"entity-type":"item","numeric-id":3222866,"id":"Q3222866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ab796181fe73303bcad4062b655f442249e594","datavalue":{"value":{"amount":"+0.8262891173362732","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":"Q1082350$BE4A8908-E5FE-44D5-96A4-2A2A3B209D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eeb3c0068b1f9a5b1fa288ec6c12d32a23d6703","datavalue":{"value":{"entity-type":"item","numeric-id":1061135,"id":"Q1061135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d58be1cca99c24b20c23041d2c4091debbe10268","datavalue":{"value":{"amount":"+0.8213825821876526","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":"Q1082350$C071F5F3-CAFF-4E35-A112-0F98A60E630D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c7c1da8318b4e94211a19f5a184f14601422f8","datavalue":{"value":{"entity-type":"item","numeric-id":1210577,"id":"Q1210577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b48d2b65e1d48ae15b6f5c5f65854d8eea3a1e","datavalue":{"value":{"amount":"+0.8155565857887268","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":"Q1082350$1069DB75-C509-4C8F-883D-0F0B0F2FC484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a6a6256f21dbbcbac7e19bee04cf6805c093480","datavalue":{"value":{"entity-type":"item","numeric-id":298972,"id":"Q298972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f58b2d2b07abf78e242b6ab1d5ec476d0e1ecaa","datavalue":{"value":{"amount":"+0.8129041790962219","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":"Q1082350$32C26949-34BB-4270-9339-2A8BA0B493C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d140846bec62ca58f0e632f63e28ca90bc196717","datavalue":{"value":{"entity-type":"item","numeric-id":687099,"id":"Q687099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b1ff65f5f5b66d2a7b2ebde4ba38f5d700eaff","datavalue":{"value":{"amount":"+0.7990180850028992","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":"Q1082350$A2FC8759-8527-42D0-A30C-D6D8415CB638","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1082350","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1082350"}}}}}