{"entities":{"Q2136197":{"pageid":2146940,"ns":120,"title":"Item:Q2136197","lastrevid":57739830,"modified":"2026-04-01T04:54:42Z","type":"item","id":"Q2136197","labels":{"en":{"language":"en","value":"A characterization of easily testable induced digraphs and \\(k\\)-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7524335"}},"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":"Q2136197$BC0D0C9D-3C2A-465F-9AF2-F070C9A5BF34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"986630db080151f4ea5aa3de6467b45a3d96af37","datavalue":{"value":{"text":"A characterization of easily testable induced digraphs and \\(k\\)-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2136197$4A53BFB3-3027-47E0-88E3-DC7D846D49C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6059c5d7fa0f6fc769429dc9da1b0ce1cb2369f4","datavalue":{"value":"1487.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136197$B5B6DA04-45ED-4F07-9020-6F15EFA9AAFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af500a65311a4c34eb25256ce5e9f19fbfb1648a","datavalue":{"value":{"entity-type":"item","numeric-id":480809,"id":"Q480809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$D9644551-93AE-455F-9628-DDACD0AEB1D7","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":"Q2136197$FD7D363C-54D0-4582-962F-35BCCFF40306","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ef1a5dc3ffed41523f6fac98834a12dab2a5b9b","datavalue":{"value":{"time":"+2022-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2136197$22BA4965-846B-4844-B0B2-AAC4A0ED5BDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81de6cc9961f45f3933d51ac0623c8a0d96aba35","datavalue":{"value":"https://arxiv.org/abs/2201.11447","type":"string"},"datatype":"url"},"type":"statement","id":"Q2136197$51818A00-6BB1-4F24-BC72-0173BBDC8A9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136197$F98F5FAF-1477-43C2-8712-613C11F2A2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136197$8863DC87-99B0-4038-8B9F-7DC966312472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136197$2EEE1203-6296-4941-99C2-156EDAF97ED6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62e771aa764c0b85ff03432a91addc9a0608c961","datavalue":{"value":"7524335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136197$498E98FF-181A-461A-8B41-74CDA00EA59B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a1841b2ddd3f3260c30496300289407f9be9212","datavalue":{"value":"\\(k\\)-colored complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136197$A33FA269-90FC-433F-8BCE-DDDE0458CD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136197$8AB6E1B3-98EC-4C86-965B-D13A4165F7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d663c92cc86288e2df478c487898f3815f9ec0","datavalue":{"value":"regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2136197$311D8924-8097-4234-A5C7-AC05D6A7D6F8","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":"Q2136197$BA268EE6-6E96-4648-AECA-4347B360BAC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f0dfb83047121637fc125d4ce2c41fed03ec5ea","datavalue":{"value":"W4214727906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136197$C742657C-4730-4B49-ACA2-B3E367CA4B54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d4ed8388f5bc6b9907b07191ce55da1c665437","datavalue":{"value":{"entity-type":"item","numeric-id":4175585,"id":"Q4175585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$5060734D-0690-46BE-A27C-40F34034C0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$88C817AD-5DFE-4683-8BFA-81826C81BD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7de5d55578203c3562c63a97941b0aa4ccf15e","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$CEEB16FC-C389-4205-83C5-5A954D9DF5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2925b4475fabaed734f110d2eea50b1b4259bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5917574,"id":"Q5917574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$9F9724CB-4E61-4B96-B297-390715BECF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1cc17ffbf1c54d8c4e6d82ad0ec57c9cccdad27","datavalue":{"value":{"entity-type":"item","numeric-id":3549321,"id":"Q3549321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$97F05718-D960-461F-80B0-C69B144FE763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309a56968fe415ec54b4b603580eff2c263b924d","datavalue":{"value":{"entity-type":"item","numeric-id":640795,"id":"Q640795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$1BBEA69A-A86A-4FBB-8E5B-BB5017CA6EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7a4a51e6a1986c4df63b78efb7f2d977b0c541","datavalue":{"value":{"entity-type":"item","numeric-id":4798173,"id":"Q4798173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$466718D0-5D6B-4524-9211-0A89DE33ACA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3457de1e7afbdf3b1ab8a57a41eccb3470874f0e","datavalue":{"value":{"entity-type":"item","numeric-id":5364250,"id":"Q5364250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$2AA7F8FC-2898-4AF9-B84F-24305B9D9044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0928dfa54d90ea73a23d235aa126e8420f7c9f","datavalue":{"value":{"entity-type":"item","numeric-id":2322546,"id":"Q2322546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$BEF48496-E2A0-4747-90DE-E25C859DB4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff880de6adfe7b6eb33868c3525ac3da825e523d","datavalue":{"value":{"entity-type":"item","numeric-id":2421551,"id":"Q2421551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$8B10A9D2-5FC7-41B8-B9ED-9D8DED2037CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab82d24e9f394c47894e1a6b1f2fb879509b5e92","datavalue":{"value":{"entity-type":"item","numeric-id":5371343,"id":"Q5371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$647AB096-3874-444A-BF3E-B88C02B65289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$79A7F7ED-EEF5-4AE9-8F41-911CF2DB1783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a1ac7066f140cc6e60d1ba409df0fd2e12289f","datavalue":{"value":{"entity-type":"item","numeric-id":4474285,"id":"Q4474285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$CFAB947A-A998-4D63-BFC4-278C911BC186","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53c6c7ae2c490da7ad0f924c17351842b3c65b69","datavalue":{"value":"10.1016/J.EJC.2022.103516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2136197$5222F97E-574D-4B34-B74D-74B0713EE8D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a7260f8532145d07b3b077b9ec5278b6234019","datavalue":{"value":{"entity-type":"item","numeric-id":640795,"id":"Q640795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1b4ce702e05a1097231be9da78d4b605fe4b0e","datavalue":{"value":{"amount":"+0.7482565641403198","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":"Q2136197$B294105D-5BAB-436C-85DC-2F1B8D69331E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240bcfb16048f5b1217e4d345b8fb9b554d5b55f","datavalue":{"value":{"entity-type":"item","numeric-id":2421551,"id":"Q2421551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ab4a4550e14b16eb98102d1b205ab6df06b984","datavalue":{"value":{"amount":"+0.7472544312477112","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":"Q2136197$64CAC2DF-EF0D-42B9-86A1-59D710E5C8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d645fc4a07099f9e56457be592dfc512f185114c","datavalue":{"value":{"entity-type":"item","numeric-id":5222577,"id":"Q5222577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed970f0b935512c0468610ebb5f5a30a3b817869","datavalue":{"value":{"amount":"+0.739886999130249","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":"Q2136197$13686177-CBD9-4921-8252-2D63BAE8F09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f65842880c22bb6419f160bf7df41944df275e","datavalue":{"value":{"entity-type":"item","numeric-id":2784512,"id":"Q2784512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99da1a96057c74c0f7efbeaeda7ac7210811ad75","datavalue":{"value":{"amount":"+0.7375510931015015","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":"Q2136197$DDE6530D-D5B9-4F1C-86F5-3244E372F919","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2136197$46780901-FDDD-4B8E-A358-93BE98158AEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2136197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2136197"}}}}}