{"entities":{"Q4242967":{"pageid":6272568,"ns":120,"title":"Item:Q4242967","lastrevid":41903280,"modified":"2025-05-14T13:43:32Z","type":"item","id":"Q4242967","labels":{"en":{"language":"en","value":"On (k,d)-colorings and fractional nowhere-zero flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1286518"}},"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":"Q4242967$2EC02BFC-D4D0-4495-BE32-A44FAA0BDDCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb578121acc600985f14ae720dcd39ba73c7b87c","datavalue":{"value":"0922.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242967$FF5120FA-78C1-4DEE-B3B1-B7A7B0135BAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6528a033086d689548cd6b323306dad1d6651466","datavalue":{"value":{"entity-type":"item","numeric-id":286767,"id":"Q286767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242967$B06B7E55-10D3-47F8-ADF1-B1A83B28400D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"511890414016001f87f67e677ff572f2fd1acbf6","datavalue":{"value":{"entity-type":"item","numeric-id":175515,"id":"Q175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242967$461F6E61-1F69-4ECA-9505-5D3D9EDF2494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86cecfcc4fcde028c09dc91e9f835371dd15281d","datavalue":{"value":{"entity-type":"item","numeric-id":1089004,"id":"Q1089004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4242967$918BE72A-C1F7-43E6-8F74-36DFFB3B9DF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2bdecfb638e9226478c4c6b1c8a292946f5e983","datavalue":{"value":{"time":"+1999-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4242967$88C9AFC2-C22C-46D4-8627-3B0E22947570","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242967$E6EA8ED0-0C86-4B34-B893-48EE46C64205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242967$55FD6772-47A6-4A64-A4E1-FC11912D1AEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"446e8e1473cc84eb4d536b4789f08abdd9cbe3db","datavalue":{"value":"1286518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242967$8E041C28-F2EC-487D-9985-31E962E63ABF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242967$4BF4AE39-7687-4B3E-9E7D-D83801304EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242967$AE3EEDF8-DE15-4144-9D28-751A5E95F41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68d47acfa1e650153b09a89e2a781bf7889e9d54","datavalue":{"value":"star chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242967$0427C0EF-851C-4E3E-BBC9-FC378C1E8404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71f183dfd3b798f8fe9252fa196edaa03a663ae8","datavalue":{"value":"fractional nowhere-zero flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242967$67DD41FE-007C-4BDD-B011-E05683CFA377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c92ecd6fcd108c1692dfbdc65f936effc4f647","datavalue":{"value":"regular matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4242967$2DCE5DC0-8A8C-4F1C-BFAF-08B1E12E6C7B","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":"Q4242967$74450EBB-8397-44D5-80E3-E9CC0219FD88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7da0a2875a3c68b6fb9e3f6c07725e4cf1b5c0e0","datavalue":{"value":"W4246110625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242967$BCBC28F5-D2EA-4C82-B402-1A7CA0E5BD06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f94d1794a13f7529bb2b4b4bba06945c6aae411","datavalue":{"value":{"text":"On (k,d)-colorings and fractional nowhere-zero flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4242967$A746D960-8DB9-41B6-AC8F-60895644945D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442f21271157d110207fd6966cb54d85b74055ae","datavalue":{"value":{"entity-type":"item","numeric-id":540052,"id":"Q540052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b362ea4ee0a375dd5e4460ae16f3f7acd57a6fb","datavalue":{"value":{"amount":"+0.8944231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4242967$168C46F4-02E8-41C7-A7A9-674865922A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"805495e2d3b9fd8d5c3ff5688c2b5b9dd6fcb3aa","datavalue":{"value":{"entity-type":"item","numeric-id":1569032,"id":"Q1569032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ce057903acbf730c50e026a94b80dcf5c6d936","datavalue":{"value":{"amount":"+0.89132154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4242967$5C9BC8BE-D8C4-4085-A4CE-C2428E46F311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8262b9bebb6f4244fba3f2b76f689430ec4812d","datavalue":{"value":{"entity-type":"item","numeric-id":2256973,"id":"Q2256973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd35eb7f51a3cebe0b543bf74f1c0bbd12575825","datavalue":{"value":{"amount":"+0.88846844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4242967$234260CD-4994-4BEC-9F94-08EE92F4AD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0215507a8340f23d20cb94204527b40d064c008e","datavalue":{"value":{"entity-type":"item","numeric-id":4518396,"id":"Q4518396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d415326606b9f1c44fa598e3bf2ca9f43aec187d","datavalue":{"value":{"amount":"+0.88418424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4242967$87571730-952C-47AF-A90A-A096008D42C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c3af03f848833e219ed6c02c49cb7dcd8b08b4","datavalue":{"value":{"entity-type":"item","numeric-id":2472835,"id":"Q2472835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549402d0ecbfacff6d9baa648e689208bd14e462","datavalue":{"value":{"amount":"+0.88200307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4242967$5DE08A2F-B04D-455E-9D03-4DF5DD7F54F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c60a0095d8cc29631131a63995b56b716a445f","datavalue":{"value":{"entity-type":"item","numeric-id":322198,"id":"Q322198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4339fec11324d8621623ab728c899d6a24240703","datavalue":{"value":{"amount":"+0.88144755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4242967$05CAF693-9A70-4470-94C2-0DFF45E4F366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7bc94be23ac16e4db8e6aa31151c56fcc984d2","datavalue":{"value":{"entity-type":"item","numeric-id":2857027,"id":"Q2857027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08adcd17f2553a7c125cc2f76455ce2483952a2","datavalue":{"value":{"amount":"+0.8788402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4242967$86B7F724-0268-41A4-BF1D-676F42114F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3912b3b09f2204edc2689f4197c11b9ce0acd06e","datavalue":{"value":{"entity-type":"item","numeric-id":1850597,"id":"Q1850597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60d139343beabc7a05bfc523f4f74dce896eaf90","datavalue":{"value":{"amount":"+0.8776414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4242967$81B376CB-E374-46D2-AD3C-AF1C13AF32DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182518eeadef2e3cba80bc6014ac9e5c739f7222","datavalue":{"value":{"entity-type":"item","numeric-id":6085497,"id":"Q6085497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a93c7ba0a1daf964778147fcb84d71552517e60","datavalue":{"value":{"amount":"+0.87701297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4242967$55DA9181-AED8-4B3D-8460-0DC74220E0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a468e71037e31d2d3345e2d05a6dc3a1174e47","datavalue":{"value":{"entity-type":"item","numeric-id":6081802,"id":"Q6081802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ee640b4acdc9181b5a6a12b69cf30d96403038","datavalue":{"value":{"amount":"+0.8762287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4242967$123B4862-3C89-4BDA-A0BF-D72845C39EFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c491fd2e66304521ccd10c8a40fdd24a9b555ca","datavalue":{"value":"10.1002/(SICI)1097-0118(199807)28:3%3C155::AID-JGT5%3E3.0.CO;2-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4242967$BFEF2961-A8E8-4CF7-95C2-E9B4A4C2DBF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e28d1d1c55588b2b2963f0dc3b8bff1cc1646ae","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199807)28:3%3C155::aid-jgt5%3E3.0.co;2-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q4242967$873C2053-B6A3-4B80-9B85-55DF9290E173","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4242967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4242967"}}}}}