{"entities":{"Q2227983":{"pageid":2238726,"ns":120,"title":"Item:Q2227983","lastrevid":53935652,"modified":"2026-01-25T23:15:42Z","type":"item","id":"Q2227983","labels":{"en":{"language":"en","value":"Forbidden subgraphs for a graph to have a Hamiltonian path square"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7311122"}},"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":"Q2227983$4A350A2F-3D86-4425-AA85-097F9FFA7B6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04dbb7cff66bd0f26da469633e7ba6dc0ac3e8b4","datavalue":{"value":{"text":"Forbidden subgraphs for a graph to have a Hamiltonian path square","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227983$08268883-6153-4293-816D-464456140784","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b7dc783140ff01375b06f19158d102294a9b39e","datavalue":{"value":"1458.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227983$252086FF-B559-45A3-9C89-B7AD08CB2BE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21caa101006a04009dcca632efbea10e59213183","datavalue":{"value":{"entity-type":"item","numeric-id":166035,"id":"Q166035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227983$8CF9C4B5-AE4B-4F94-9430-6F8A87495B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227983$F68E8F81-2C42-4D3A-B211-BFF7D1B35DED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227983$E88D8538-AC26-4C6D-828C-683CB246F9E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb6d0c59335c1f7f7c958651ce65d4dd55c412f","datavalue":{"value":{"time":"+2021-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2227983$46C68529-58C4-4B15-89EA-F8316778DBE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227983$5E05C723-3105-4986-BE02-AA5C58932346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227983$B6707C60-BFB8-4D6D-AF74-632B30BF3EB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35f59aaf00210ea11477bd78f4d44a0eaf35c7c4","datavalue":{"value":"7311122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227983$F2A1AE0D-1D80-4AB7-97B3-3EB3348336D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bf180b0fa76fe067513fdfc15b5255ce2b832","datavalue":{"value":"square","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227983$C71D8C9A-B635-425D-9227-D441C60128B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227983$74F0209C-C774-4085-9454-2238E73893FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227983$15C35BA9-CD68-40BB-83EA-5D3EE4A7A88B","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":"Q2227983$AAB35A2C-0E15-4F80-810D-7C9F6038CFA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40555d53cee0e9f6d16d79d901556ee5e872830b","datavalue":{"value":"https://doi.org/10.1007/s00373-020-02186-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227983$5B61966D-51A7-424E-A5A5-9FD8CE876EA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7134b2bc40092e7935bc425ed037b78d52084ca5","datavalue":{"value":"W3034116914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227983$6632D91F-C255-4134-82AC-512E3AEF404D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227983$540E007A-03AC-452E-806C-6CF7E4227A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d5d870e5fbd83704d31f88778c685baaa30c2f","datavalue":{"value":{"entity-type":"item","numeric-id":2287737,"id":"Q2287737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227983$6E7CC4F8-66A4-478B-8A57-C0480FB05328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5883c741c5d097c97f3d4e2cfb332ca93de30b","datavalue":{"value":{"entity-type":"item","numeric-id":897269,"id":"Q897269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227983$74BCA9B4-C82A-4260-8653-4B6980205402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355e216c59807fccfd32249f293410896cfc71e4","datavalue":{"value":{"entity-type":"item","numeric-id":3509400,"id":"Q3509400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227983$4745B821-568F-4169-B1AF-152D0CBDB427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e36d6a5f9c5d72bf1c6f82bee42cc600bae1e1a","datavalue":{"value":{"entity-type":"item","numeric-id":4296514,"id":"Q4296514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227983$A5418C1F-613A-44CA-8A2F-80295188CE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2534df5d86013c84d7192e9430c94c009ae37806","datavalue":{"value":{"entity-type":"item","numeric-id":1892831,"id":"Q1892831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227983$BBE3A387-5D18-4B8F-8A89-2693DB5F71E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b221965faafb69db07101a0d60076e8b0d4fea9","datavalue":{"value":{"entity-type":"item","numeric-id":1924142,"id":"Q1924142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227983$52117927-CAB2-499F-976D-656B1FEA8954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ee7f169f78a2999acd6eea27689ff645c98fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1186134,"id":"Q1186134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227983$ABA17069-6084-4141-9F38-FAE2B1A26F17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1521bcd312a9797138e457788a383afee72fb07","datavalue":{"value":"10.1007/S00373-020-02186-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227983$E968652D-4ABB-4E8D-B3D9-16293D18F619","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fb2ea5e7e3eb0e8b27149a3fd72eeea66e0c77","datavalue":{"value":{"entity-type":"item","numeric-id":897269,"id":"Q897269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8bdb7b69f4d6bc8c435280731bf019c6713e475","datavalue":{"value":{"amount":"+0.9007763266563416","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":"Q2227983$EFC93223-61FA-45C9-A8D0-EFAD68897883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83dc9d7f987ce6dd2ec7a03d45caad1c12ceccfb","datavalue":{"value":{"entity-type":"item","numeric-id":3317139,"id":"Q3317139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adac82a5d2a4a8eebf50f568e6450ad8f1db1afc","datavalue":{"value":{"amount":"+0.8224979639053345","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":"Q2227983$EBD33837-C22A-4C49-8B39-C4356167E7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f164fee6ec9fda94a20c33053c352c32e313e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1924142,"id":"Q1924142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649b7ea53f8911230ab7c5bb34a8fd507b869d73","datavalue":{"value":{"amount":"+0.8177207112312317","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":"Q2227983$E7B6B450-6599-4FFB-81F3-AEA78A9E44C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad35c8b94d5e870d8e5af419e8e8966b56931dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1043996,"id":"Q1043996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d96d43e8dd12ba33a8a5505212f1135079340c","datavalue":{"value":{"amount":"+0.7971211075782776","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":"Q2227983$79D8E767-0DC4-4A3E-8CBD-AB8BAE1EB651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"609b9b0cf97175b13314e60d84ff2f2f96caad88","datavalue":{"value":{"entity-type":"item","numeric-id":3818354,"id":"Q3818354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cea37a0b58e640b33103930f44839bb2dff090","datavalue":{"value":{"amount":"+0.7943143844604492","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":"Q2227983$7FC07F8B-587F-4557-9C11-513630EB53B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2227983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2227983"}}}}}