{"entities":{"Q400402":{"pageid":402169,"ns":120,"title":"Item:Q400402","lastrevid":61560675,"modified":"2026-04-11T00:09:53Z","type":"item","id":"Q400402","labels":{"en":{"language":"en","value":"Forbidden subgraphs and the existence of a 2-walk"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6333280"}},"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":"Q400402$55458AE6-93DB-415B-B6E1-C7F93BE9A4AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0c333ade5f042bc751217b38e6fa732c308c4c5","datavalue":{"value":{"text":"Forbidden subgraphs and the existence of a 2-walk","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q400402$051FFA48-C1F6-4188-96E8-7DA5689F0CF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69bda6026281e4e992c075203a722e94e7f4f965","datavalue":{"value":"1298.05301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400402$639881B0-7BB7-4BB2-9DEA-9B868AF88948","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fea587b0b8abc947c30ceac0aa37e4e6b46ed6e","datavalue":{"value":{"entity-type":"item","numeric-id":343720,"id":"Q343720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400402$40E80363-02F1-41BB-95D1-5A762C358023","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400402$679B556D-EBD5-4420-BC5A-60A651624898","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbe10affe2cc92fb221314d06c46561b63446102","datavalue":{"value":{"time":"+2014-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q400402$7AD1794A-1DFA-4ECF-9E3B-716DDF906EE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400402$C8914B9C-985D-456E-8D4B-C7F7361C9BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400402$D185016A-A7CF-4D51-9086-5334A8DDAE50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5158e560f0b1e5534fc7db9bb7543994cd302b02","datavalue":{"value":"6333280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400402$EE7D4113-0F03-4477-BF36-55FA44C58C87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a1b88ca3bceb1ab7c874ec71c6f1a46ec5dc2fa","datavalue":{"value":"\\(k\\)-walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q400402$9CBDF2BF-2BD7-404C-B98C-9313DB6E3576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1924fa89a964502018827734f1f6f58c5dcb999c","datavalue":{"value":"2-walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q400402$BDD8B49A-E2DC-410D-8285-2130959A8726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q400402$78AB81FF-A611-46AF-8602-E9C8CEFE85C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q400402$C9ADEF24-AF6F-42A4-9C83-5EA6325AF0E8","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":"Q400402$9EA6332C-A48C-44EA-AF71-C2D5A68F8881","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f47ab71c98813208c278ec38608fb4c495eb7a73","datavalue":{"value":"https://doi.org/10.1016/j.disc.2014.06.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q400402$B9E42C92-488D-43B1-816C-BE039F9952E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5892cdf23d2244a416e5ff1782cd0fba9e0cbae2","datavalue":{"value":"W2079485979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400402$6DD9B8F5-7111-4921-957B-1FDA1D3C2B0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400402$DA28DB0F-8150-441F-A4D5-98BE91C3CB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a525a29e84a79e2e54ba1cf93224483b58537a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4948506,"id":"Q4948506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400402$353048C7-2AA9-428A-A559-0476196B9AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8922ccd2f1974a7f01e652572fa78bbad04c98","datavalue":{"value":{"entity-type":"item","numeric-id":409360,"id":"Q409360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400402$2600F4E2-11A7-4471-B907-6C5544B63785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8619dc0e3264b55bd3661742c381a2c4893cb241","datavalue":{"value":{"entity-type":"item","numeric-id":2490834,"id":"Q2490834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400402$A1B3E7E7-A5FF-4F2F-9895-875165FA19D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a782055bed0b58e863b1540839a5d718e5fa9a","datavalue":{"value":{"entity-type":"item","numeric-id":1338316,"id":"Q1338316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400402$A568942A-8BE4-4A97-A8A6-41C33FEBF852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8097de06a071a1883ef3575d2aca5d5f06585","datavalue":{"value":{"entity-type":"item","numeric-id":4014627,"id":"Q4014627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400402$73542FA5-60EF-4C8D-88C3-743D752B14EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc314d3cddb543502fe011a4c2ae85654e444f1","datavalue":{"value":{"entity-type":"item","numeric-id":4818793,"id":"Q4818793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400402$F15D6F31-4C49-4760-97B8-28CC1714DFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671522e9c00f817d96d1eacfeaf5e433f0004472","datavalue":{"value":{"entity-type":"item","numeric-id":4920659,"id":"Q4920659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q400402$A83B138B-54CE-40E9-8D0D-9F20B1F73F9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3857270e784879def70b748b01bfb85e1a25e45b","datavalue":{"value":"10.1016/J.DISC.2014.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q400402$EF49ED76-9845-4791-92CB-48784C330B34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcdc5bbab0046b4d9cecd1531cf2d18b367531db","datavalue":{"value":{"entity-type":"item","numeric-id":3055922,"id":"Q3055922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4128298d0c876407e8f561f9fc29d749d54c1e42","datavalue":{"value":{"amount":"+0.9300612","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":"Q400402$BC4DF474-2B2A-49A1-9227-6D05E2FAEC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e474605a53b14b372dd0a8bf41fc297f3c982b2","datavalue":{"value":{"entity-type":"item","numeric-id":3635524,"id":"Q3635524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d56a83946ea4e55b753be476a3119f13efa9b0","datavalue":{"value":{"amount":"+0.9206631","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":"Q400402$C7C47A98-F82B-4A67-8F2D-6B1CD6AB0727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4bc508a480c4ebb51452e98d39ee67a34a6f630","datavalue":{"value":{"entity-type":"item","numeric-id":2107755,"id":"Q2107755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c157600aef74a8ad6d02981152e195be2081e5f","datavalue":{"value":{"amount":"+0.91850024","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":"Q400402$45AED6B6-DD2A-4FDE-9D9C-115BB0D56053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890558cb5e7dfbea3a173b227fd03b2743573fa2","datavalue":{"value":{"entity-type":"item","numeric-id":998348,"id":"Q998348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460363480b056fdf6aeb634494daa40079be3929","datavalue":{"value":{"amount":"+0.90888876","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":"Q400402$E896D181-F9E5-4CDA-8849-5C656D40E3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1398f4cdbad713298b5e606d57b67b5b7053acfe","datavalue":{"value":{"entity-type":"item","numeric-id":3826590,"id":"Q3826590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9771ebbbd45c153791294a84fe2a7498b68be291","datavalue":{"value":{"amount":"+0.9050697","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":"Q400402$54AA07E7-03E9-4607-8919-AF0214248FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08063802539abfd8fc872e111eba1009783024f6","datavalue":{"value":{"entity-type":"item","numeric-id":2758062,"id":"Q2758062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc64e6c1cd0357affc0bac39409a6584d946c04","datavalue":{"value":{"amount":"+0.9034066","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":"Q400402$CC1AE418-08A3-455A-B41E-18563F2F5D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"116f93f57cff411d64d7b80f6a871a527935c9dd","datavalue":{"value":{"entity-type":"item","numeric-id":3838206,"id":"Q3838206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee81be3eb72097ae62c8cefe5ff397b3d602f153","datavalue":{"value":{"amount":"+0.9002937","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":"Q400402$A19705AE-2B8D-4397-B8BD-864E57FCC719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff589cef2a35545260e645396e0fdef60a1f9a78","datavalue":{"value":{"entity-type":"item","numeric-id":2477381,"id":"Q2477381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a612d07d0d3521c726bcb2f74a434ecb2d7a15f3","datavalue":{"value":{"amount":"+0.89911205","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":"Q400402$9B3DED16-7FFB-4362-84A0-5402BC87E7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d7c906d3b4db6351fda75c87fc551643f49441","datavalue":{"value":{"entity-type":"item","numeric-id":1884919,"id":"Q1884919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecacf430b923a2b136e9808d8ac9ba64d3cdd42a","datavalue":{"value":{"amount":"+0.89766175","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":"Q400402$001D0806-BE44-483F-8BA8-4F2332C76890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c48544a5fff42818ccd17a064dc13764c92601","datavalue":{"value":{"entity-type":"item","numeric-id":5379816,"id":"Q5379816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580e61af2a50b91a4c0f71893a9e348b959c3b72","datavalue":{"value":{"amount":"+0.89495814","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":"Q400402$B0ABC5F9-1F96-4F1E-9B15-0B4DF185F99E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden subgraphs and the existence of a 2-walk","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_subgraphs_and_the_existence_of_a_2-walk"}}}}}