{"entities":{"Q2636808":{"pageid":2647551,"ns":120,"title":"Item:Q2636808","lastrevid":57964197,"modified":"2026-04-03T06:34:43Z","type":"item","id":"Q2636808","labels":{"en":{"language":"en","value":"Precoloring extension involving pairs of vertices of small distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6258969"}},"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":"Q2636808$7CB312D1-E7CC-44E4-867B-80674CE09CF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78c2873ce983152833648a80819a47ed702cda8f","datavalue":{"value":{"text":"Precoloring extension involving pairs of vertices of small distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2636808$3BBA6B64-F3EE-41D3-9F78-394D2A4F715B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52b47c2f46a143ee2905fdae9d9dead9a6841409","datavalue":{"value":"1283.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636808$FCA7BD76-14CB-4656-AF18-62EC8869327F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b3635c64b42eb24a0e75a3e7211cccbd4f7c02c","datavalue":{"value":{"entity-type":"item","numeric-id":2636807,"id":"Q2636807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$09F459AB-B72A-41AA-83F8-33E14BB3A19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$04C05F76-6611-4F7E-9B26-32D5A990B8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b68c3f91e7c0aff81f43c170de2cb04472a0f5f4","datavalue":{"value":{"entity-type":"item","numeric-id":898125,"id":"Q898125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$74A72BCB-16BA-47AF-BF39-1963944A7030","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":"Q2636808$5979A3C0-4AFE-47D0-ACA7-792A74FDF20E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b87db4e49c7d9953673df9b99634af9e21e51ceb","datavalue":{"value":{"time":"+2014-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2636808$3A57F07C-E401-4A46-8CCB-885D5EB9BEE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85f90e67979212029e03f1052889fd581baa810d","datavalue":{"value":"https://arxiv.org/abs/1308.3037","type":"string"},"datatype":"url"},"type":"statement","id":"Q2636808$C205F391-5713-4F20-A8C0-874403843D6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636808$0EE421F8-6A7F-4CE0-9843-10849ECCA89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636808$60417893-67EC-46F0-9522-FC6B0C7D0F19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b519f4f9cec54dd0abc1c4087ce9e2a81d40822e","datavalue":{"value":"6258969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636808$F7716E2A-4CFF-4BD5-A46C-6B2F29AB3E44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636808$74516195-35D0-4F48-8F8F-FB917C11F888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a31cb8e0e3585838735478b1848c5973ba02e09c","datavalue":{"value":"precoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636808$B7536A12-0085-444E-A0E0-5692586C4616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636808$FC4B6CEE-7615-4C93-856F-861B6EC799A4","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":"Q2636808$F0900C5C-D668-4E9C-84F8-3F0F4AF1E217","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"136f26e5eaf10955697da0709b381bdffe6ae84a","datavalue":{"value":"W2159879449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636808$B896A315-4F7A-4DCF-BFED-D5399AEC8758","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8aa2c5afbe532e5aabbea64efa1a19cbe2c2dd","datavalue":{"value":{"entity-type":"item","numeric-id":1272489,"id":"Q1272489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$DEB82050-A7CC-4F5C-ABC0-CC6DE3603100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f53e0a44f424bfc6afd5ffde068e52f421ec5d","datavalue":{"value":{"entity-type":"item","numeric-id":2707977,"id":"Q2707977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$E6ADC160-98B1-4D22-ADED-0505FAFA398D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabd4fcbba57dc4fc0b486a22a2e66ef6848ef08","datavalue":{"value":{"entity-type":"item","numeric-id":698612,"id":"Q698612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$ADDE6A6A-EC35-4079-B434-C8786E8DD600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f40b88a2525de24d8fcb4362f30e187c3061fe1","datavalue":{"value":{"entity-type":"item","numeric-id":5317568,"id":"Q5317568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$000A5427-39F5-4A0E-AB72-467363EB23A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8901bc9b594491567e85f9d15f8d946c21240617","datavalue":{"value":{"entity-type":"item","numeric-id":1569052,"id":"Q1569052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$47B24DA7-E4E8-4361-A1E9-367BB1BCAE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc5e3ee8cdf5467b72c0d124623a6200b679f1a","datavalue":{"value":{"entity-type":"item","numeric-id":5936057,"id":"Q5936057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$1C3F9E93-9302-4513-905F-0244C94B0081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ead85718aba7589183b1bc659779e2618fcf7d4","datavalue":{"value":{"entity-type":"item","numeric-id":2496199,"id":"Q2496199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$40BEF68F-8F33-4A64-87D6-519D7557CC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$A23518A5-E30E-4F84-A5E7-E1F24DE555AD","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":"Q2636808$AAC99F15-7E9D-498F-9951-FDFE461BACBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad704a0c122a144f6b090489b0f23f4b4dc45d7","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$9657D41E-FE0B-4848-BFD1-435240FFE733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$22B23DC9-D677-4AEB-9DF3-C12A063A6C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5f75e1a8f9f0aa362dc39ee2d1c8ae03d59cf0","datavalue":{"value":{"entity-type":"item","numeric-id":885289,"id":"Q885289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$FF4F9056-7B30-4D36-A8B0-86771A908E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1318aeee0f1b558048174ff6e681c4c72dca0430","datavalue":{"value":{"entity-type":"item","numeric-id":2636808,"id":"Q2636808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$D8F6DE98-C09A-46C1-99A4-0D4694E185C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$C5B08A70-1538-48ED-A24B-6EE9ABA4A2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbba366752b81b0a5c43707118fccab4faca3ccc","datavalue":{"value":{"entity-type":"item","numeric-id":1613480,"id":"Q1613480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$D04EAE8D-D3E0-4F2C-A491-1EAF5D3E4400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad9390e562161170f09ba03f501d30d2aa5310","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$E25917B9-A0BD-41C5-98F0-F09D3D37D001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dcee7ba12f40a788619244aea507bed87e54042","datavalue":{"value":{"entity-type":"item","numeric-id":5454276,"id":"Q5454276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$F6D84685-27F4-4488-909D-05430B1A7F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0257e636b5cf277e4a87e6bd80a00b542cea8bd","datavalue":{"value":{"entity-type":"item","numeric-id":1044924,"id":"Q1044924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636808$EB4D500B-D003-44AC-96A1-A8DC643514A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b51e9fcde52b7eb81e3e89c448fc368da7485b55","datavalue":{"value":"10.1016/J.DAM.2013.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636808$FB27FF75-15FA-4E56-BCC6-93FF66AA611A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1bc4e1e2cce9db911c2da25ffd4a2a926b16aa","datavalue":{"value":{"entity-type":"item","numeric-id":1569052,"id":"Q1569052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032a12d21f9e6aaf773050b27454cb96bbad7ed0","datavalue":{"value":{"amount":"+0.8926891088485718","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":"Q2636808$1730E2B0-9CB6-4530-BA32-5ADE538918F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3574b36ecb43e4d8b50a49137b3fbe4e346c23f4","datavalue":{"value":{"entity-type":"item","numeric-id":5936057,"id":"Q5936057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd798e6612f35077c9ba95787d7fd01aa00b4dd8","datavalue":{"value":{"amount":"+0.8392066955566406","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":"Q2636808$72C1CB72-959E-40B6-B9C1-C79E16D0D9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f992ec00f190c3af15750d66f7c8c0f0b71bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2496199,"id":"Q2496199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd798e6612f35077c9ba95787d7fd01aa00b4dd8","datavalue":{"value":{"amount":"+0.8392066955566406","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":"Q2636808$4FFCCBB3-2AD7-4DFA-817D-F99C0C3FF76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e95f24714ee4e302566ba31707da11dd8f7025","datavalue":{"value":{"entity-type":"item","numeric-id":885289,"id":"Q885289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844a3f533f9fe975d3791609825ff456dd641dc6","datavalue":{"value":{"amount":"+0.8374289870262146","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":"Q2636808$BF017629-B62A-46CB-BF56-AF095971916C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1802e9aa6dd79e64d7e5f58a7dfed0f6ad41ac8f","datavalue":{"value":{"entity-type":"item","numeric-id":5317568,"id":"Q5317568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f99b7a4422864b251e96c98e7de65b69558343c","datavalue":{"value":{"amount":"+0.8201481103897095","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":"Q2636808$07CD6A2C-A558-492E-B260-24F2596D3355","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2636808","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2636808"}}}}}