{"entities":{"Q642961":{"pageid":644809,"ns":120,"title":"Item:Q642961","lastrevid":63369402,"modified":"2026-04-11T12:24:29Z","type":"item","id":"Q642961","labels":{"en":{"language":"en","value":"Properly colored paths and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964678"}},"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":"Q642961$14C7024F-E1AA-4C80-AEAC-8CC128C38826","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aec85c3413584219a953f1589e244d0797251dda","datavalue":{"value":{"text":"Properly colored paths and cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q642961$281F7687-F2ED-4BF3-9D3E-989BA7262B9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a4c2bf89b450836d9d0da289531c415f038256c","datavalue":{"value":"1228.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642961$05E0CC75-A2D6-45A6-9C2B-F9587B3275BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be7c510457dea74e91b46714dd152d97da1e670","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$C41B9D65-F09B-4B50-8F41-5482975C1074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d915f415c2048da84ab961cd9235204220e76ead","datavalue":{"value":{"entity-type":"item","numeric-id":293605,"id":"Q293605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$E66DF451-AD85-4C07-A6EC-3A833AAB8C9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$D263A01D-07D5-499C-9DF1-FD1209D29200","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q642961$B62778BE-3C20-4A6A-A536-BE150099857B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642961$35E654EC-67EC-4526-8B05-71D71B442392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642961$2457C3A6-11D6-4565-9256-79B81D74D812","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c9c48e8e4398cad01c44ae6b326563068e10c11","datavalue":{"value":"5964678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642961$CBF0C8D9-FBB8-42C2-80C7-91A6550D7553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a17f1e04ee40977bdc1eaa7208367f0e270572a","datavalue":{"value":"properly colored cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q642961$B3F2F4CD-AF2A-4864-8529-F2AFC5B3A64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54809a2d9e8bd575f5203df3154a33548c1c8925","datavalue":{"value":"properly colored paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q642961$8809B8C4-F1AE-4BF3-B76E-1254D15E7D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2166edf105a9fa1d48f0bc7dacaed5d54e92b144","datavalue":{"value":"edge-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q642961$60DA6F26-9C75-4599-8DAF-078F068164EC","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":"Q642961$F4B29A0F-6BB3-41F2-8A84-BC3509D4FFE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95c314946f742c5ceee89de10ca002bf7a75f241","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q642961$4C41EE07-39F1-435D-B884-73D47A534084","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95652db213ab381892dc2d6e01fbb628b31d40aa","datavalue":{"value":"W2035428221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642961$FD7D94C2-9C25-41DA-88EE-0D0B14B8032C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1361f6152a68eae1ce1ac7ce0090fde81c4f0d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1356728,"id":"Q1356728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$EECB4A08-F7EC-4B2A-9014-058E616F410C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$1DA88035-E1AB-4DA7-9F07-95FA29D6889A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19efb15b356d57240fc6db5e03866456a49cb93","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$8774C712-8110-46AE-A2DF-CB255869C583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456b7bd85dd987f49c599ab2c435b0e9fe780da3","datavalue":{"value":{"entity-type":"item","numeric-id":5443277,"id":"Q5443277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$950941DC-D0C6-4812-979F-87AC09F63B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$E1DA86D0-141E-4D1B-B936-1CE9621714F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218489838ef678bfef1e3f37b13ba74d76dbca5f","datavalue":{"value":{"entity-type":"item","numeric-id":3158579,"id":"Q3158579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$635744E1-4F04-4320-A99B-8EB5BDB72815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c82cc06dc583d7ba9016be50256f31c64e6088b","datavalue":{"value":{"entity-type":"item","numeric-id":4836076,"id":"Q4836076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$D34AA2FB-74A1-440C-8382-A2E3649EDE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$62309E03-6747-440D-B94B-762BDB8B4A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fab7649eb1b34db98f182975afae616bfbda663","datavalue":{"value":{"entity-type":"item","numeric-id":3786318,"id":"Q3786318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$D76CFC1A-20D3-4494-B2E9-46538DB88325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b9d6cd26782fa4bc1a4617992200cfe3a323ee","datavalue":{"value":{"entity-type":"item","numeric-id":1326754,"id":"Q1326754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$242422CA-8591-4514-A47D-F57CD4B05CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33fa6911b66c05d92eb10c2fbcd8c4ec0eb1adf","datavalue":{"value":{"entity-type":"item","numeric-id":1043956,"id":"Q1043956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642961$DCF5392B-DA54-467A-965B-B1A54932AFB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57af70a5bceab17af738f61876b3276292d0965a","datavalue":{"value":"10.1016/J.DAM.2011.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642961$E73AB844-C5C2-4611-8B1B-CE94466D2645","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a26e9339c16154a1499f010a7bdca90cc6f0be","datavalue":{"value":{"entity-type":"item","numeric-id":5418769,"id":"Q5418769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9408d76d784234566049a0cb953413cc818e091f","datavalue":{"value":{"amount":"+0.8935353755950928","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":"Q642961$1428FFD7-C40A-410D-8EB9-897A57C1FF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea785de68b56c02478ddf567def28005f101bdd","datavalue":{"value":{"entity-type":"item","numeric-id":3055905,"id":"Q3055905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d201d7de11595bd1b2df67b645d1275c3f192b92","datavalue":{"value":{"amount":"+0.8928048610687256","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":"Q642961$8A8F9592-5760-4024-B616-3913F6C07C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb40511598634551f6524d5e17a08403b5d83f1","datavalue":{"value":{"entity-type":"item","numeric-id":4630001,"id":"Q4630001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18e14400046b6507a734586ed642fc20cf85ba1","datavalue":{"value":{"amount":"+0.8815192580223083","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":"Q642961$A18EE6DD-00A1-4C56-B2FD-EF219E77178A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969aace0bac37461a38dbca7c52cfcfaa22fa2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5260297,"id":"Q5260297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4814ff68b178fb124cf8b2b2ce9f4cddc3535dd1","datavalue":{"value":{"amount":"+0.8789731860160828","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":"Q642961$7DDE4C16-5F41-4226-A16D-3ECAE57064E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e7d2809b57c5b50af3090fbd8c392c50f13fd7","datavalue":{"value":{"entity-type":"item","numeric-id":2887147,"id":"Q2887147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e0237fb9bfff4b039eef455c866008ff5604d1","datavalue":{"value":{"amount":"+0.8767930269241333","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":"Q642961$9D6A9874-767E-43D7-BCE1-16DDA07909E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Properly colored paths and cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Properly_colored_paths_and_cycles"}}}}}