{"entities":{"Q820149":{"pageid":821997,"ns":120,"title":"Item:Q820149","lastrevid":64617027,"modified":"2026-04-11T21:05:41Z","type":"item","id":"Q820149","labels":{"en":{"language":"en","value":"Chordless paths through three vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5017473"}},"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":"Q820149$B7DA6CCC-10B5-4E51-BBC8-7B8BC3F9A20F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f5289dc77d481cd2b6dd236a401916c46252882","datavalue":{"value":{"text":"Chordless paths through three vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820149$AFA685CB-0B7F-4A10-81E5-A0E47BE60365","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fc29af4d79ce6a45d1ebc3723e42145685e9f14","datavalue":{"value":"1086.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820149$FA6A324C-6F8A-4A05-884C-E366F0551C93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$0A37EEA2-76E5-4CE0-B429-7FC73332834F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$6D09BE97-F5B7-421D-90A5-3E51D05725FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7b5cf394bcdbe8afe258f05ea5234af0f11a462","datavalue":{"value":{"time":"+2006-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820149$61F25D95-14E6-4358-8B1D-6E11AF2FD49A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820149$4B2AD9F0-FA39-4509-BAF2-E321DD205AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820149$4EB5D0EE-2709-4519-A6A5-4C3899067427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820149$4EBE67C3-A665-47A7-B3F5-59EF984DD201","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53b45fa8f9c92cb97c3816cae8cca9efca472740","datavalue":{"value":"5017473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820149$A6878142-EFEA-4F93-B531-3BBDF00C9229","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q820149$810E5DB1-8C33-4853-AC00-B8F5E98FAD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2988becd8bdec55381793b2adbb16d08816fd8ca","datavalue":{"value":"induced path","type":"string"},"datatype":"string"},"type":"statement","id":"Q820149$61D41D39-E2F2-4BBC-B006-41F3DF07760C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q820149$7951A14B-0A78-4923-BBAE-C99F3E8834D8","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":"Q820149$4530CF54-7A74-4375-8EAA-5086D8924A79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf57cd8ab3346ebddc11a78a0a52b07850cde610","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q820149$E1A803D1-21DD-4D63-946A-C2C4C62F5A8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce68e9b1448aa02e320b2f2630f81991b78f4628","datavalue":{"value":"W2144784192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820149$ED621E4B-12D3-4203-8C4F-4F5E2FADBF91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82cfa9f684c3350648874deb95288407da9381e","datavalue":{"value":{"entity-type":"item","numeric-id":1175980,"id":"Q1175980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$2608DA1E-A72E-4E8D-806D-2D12521A7BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b7b2131c952430577c1225e34a5ddd98cc915c","datavalue":{"value":{"entity-type":"item","numeric-id":1193442,"id":"Q1193442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$F3020ED9-3C43-4261-AD68-D8DB4F9981D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10978420672c3a029798ff5b0ca0d7e0bd86f73","datavalue":{"value":{"entity-type":"item","numeric-id":1387097,"id":"Q1387097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$30C9E428-8015-4F83-80FC-2EBE5A5FE8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db8f0b8677ea0bd3b89f8229d2eaa06f4dff23f","datavalue":{"value":{"entity-type":"item","numeric-id":1603518,"id":"Q1603518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$42309D3F-8F34-4D78-B968-F4B3EDC7C11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee438a6db16bafb866169add129c7ea936f09b2","datavalue":{"value":{"entity-type":"item","numeric-id":1877697,"id":"Q1877697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$740FFB49-276A-4CAC-B875-B89C04259A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db62294eafad9cf203905acbd394ce8cd05cafd","datavalue":{"value":{"entity-type":"item","numeric-id":290268,"id":"Q290268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$B8CB3867-77A3-4E28-A6CA-0569CB16E94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$4D70923A-4B8B-4376-A949-408E0FB10689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$ABFA1979-DC6D-414E-9F39-711763079361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$C9C98C88-3E7C-49A1-A5FE-DFCFF93333CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b2a530a68bfaad2e30d4c748c3d5e58e744725","datavalue":{"value":{"entity-type":"item","numeric-id":4501141,"id":"Q4501141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$600C313A-CC33-43D1-8748-45D5D70FAD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150271b922959ded48b651b538078cd4c166e9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3034816,"id":"Q3034816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$95B06E13-5CF6-476E-A84D-502432341399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8841424a46c2ac3531bdba4734ffccd1a754c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$D466664D-0F13-4ECF-BB45-1976DE59E237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$F660AD6B-4F00-4419-A25D-C5F016C4E113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$E3F000E0-4BF4-44C2-B8D9-342F853C9828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$3EC940E4-387B-4371-BE6C-CFB2103C8F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf91364a1f62f06d25f4d5cf50ee3f9ab75990c","datavalue":{"value":{"entity-type":"item","numeric-id":4441723,"id":"Q4441723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$B5E2BD72-05C0-4C74-A073-8C63A302FA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$5D0482C4-E879-4C58-A926-A48D82FD1D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$BF6D8672-2BFC-440E-B8E9-B52227CFB9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c0da63937070b30c8efc7c631e57f17da628af","datavalue":{"value":{"entity-type":"item","numeric-id":5056145,"id":"Q5056145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$F295117C-DFBB-40CF-8BD1-0DD854DCFD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9844275a4fad6a2b4a6642f67a0829d6ecd0268d","datavalue":{"value":{"entity-type":"item","numeric-id":1322013,"id":"Q1322013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$0FAC2B49-4C76-4B25-9FA4-30AC1FA569BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$5009BA36-E25A-46E9-B7A1-4E9E438FB0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2987ef81a831cddefc528dedecbe70f28766b31a","datavalue":{"value":{"entity-type":"item","numeric-id":5501347,"id":"Q5501347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$9BF90D88-1862-4E9A-89F0-FE34178863A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$F977A597-5AA4-442B-B19B-0FF721EA643C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820149$A4A348FA-FA1D-4F69-ACD7-22F49618D2AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6dbc0bd9c3a13bdf4c03be334fbe6e04c231201","datavalue":{"value":"10.1016/J.TCS.2005.10.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820149$847CA933-843B-4834-BBA0-15FEBBC0D735","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47f470ec146af5b7a8f1c551f20ab61198575a8","datavalue":{"value":{"entity-type":"item","numeric-id":5311523,"id":"Q5311523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27a240b0fd2eca47401cf840f94d9b1af28676b","datavalue":{"value":{"amount":"+0.9936598539352416","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":"Q820149$51CB432A-C72C-4868-BB35-FB9F412C0367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9862ea3f68520807d75d0c4ab846f825a532e695","datavalue":{"value":{"entity-type":"item","numeric-id":2268880,"id":"Q2268880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037a700a41f2ac910c0ac11f822ea13da30f6f6a","datavalue":{"value":{"amount":"+0.742117166519165","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":"Q820149$2009B5FB-2576-4FD4-A6B3-519A921E0888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67ce9be5a58aeff0215ca27b2c5a47224d4188a","datavalue":{"value":{"entity-type":"item","numeric-id":4732130,"id":"Q4732130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40472ce44b6b07700f12d2e571dc4daba38defa2","datavalue":{"value":{"amount":"+0.7396619319915771","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":"Q820149$037A9366-01E6-4907-B599-5C846A67B8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e3bb1ee391ead972afbebcc33037b197f4eb96","datavalue":{"value":{"entity-type":"item","numeric-id":2317858,"id":"Q2317858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6eaac4d361c2e2f87f1adfcf68e7f95cb93f168","datavalue":{"value":{"amount":"+0.7148600220680237","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":"Q820149$5D1701B1-5F92-4516-9B81-4FECF60DA8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c5cf4ef68a885a55b77319750e887889fd593e","datavalue":{"value":{"entity-type":"item","numeric-id":4931915,"id":"Q4931915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69eaa8f24e7c922ac221c775db50e9b9e4a97e61","datavalue":{"value":{"amount":"+0.7134842872619629","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":"Q820149$EDBEB4B4-AA06-4224-B017-56EFB3518ABB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chordless paths through three vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chordless_paths_through_three_vertices"}}}}}