{"entities":{"Q2299983":{"pageid":2310726,"ns":120,"title":"Item:Q2299983","lastrevid":53673803,"modified":"2026-01-25T13:05:57Z","type":"item","id":"Q2299983","labels":{"en":{"language":"en","value":"Linear-time algorithms for finding Hamiltonian and longest \\((s,t)\\)-paths in \\(C\\)-shaped grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7172793"}},"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":"Q2299983$855BB1CB-AB8C-4346-B5A1-206BABEC7259","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87b4480d4d94e3094ed5a7623a5a1ba6837bc839","datavalue":{"value":{"text":"Linear-time algorithms for finding Hamiltonian and longest \\((s,t)\\)-paths in \\(C\\)-shaped grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2299983$B7F25890-D3B3-49F3-81E5-0D275B3AE781","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"198aba22181fb1a5cf840b5f42c82def8812c040","datavalue":{"value":"1506.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299983$B974F285-0B89-48EF-B61C-CB34CECBACF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc01007b70edf502fef2e4d298a0f2efd27c1694","datavalue":{"value":{"entity-type":"item","numeric-id":248939,"id":"Q248939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$D57E7100-FACB-45DA-88E9-65D7A4FD7996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e217e415ead226bb5d5fb4a8ddd5f183e260113","datavalue":{"value":{"entity-type":"item","numeric-id":248940,"id":"Q248940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$FBA46123-09E7-40C2-A7A3-A7A21A9F35D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$D63DBC61-9218-4692-832A-3E7BB574C425","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2299983$1B06CBA7-CBB2-49A2-A33F-390FDFC8D698","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299983$1F240FD7-F2C4-46BF-A2E1-0A159D7A3518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299983$BF6823E7-B17A-4B56-9992-7DEAC6719179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299983$729140DC-7FA8-4B0D-8CD9-35C995AFB399","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d827e84b13171f2c454b58d5cd7030d8111df450","datavalue":{"value":"7172793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299983$4975455F-4B83-40BA-936E-48E27E968729","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2299983$737F0DD6-65C8-46AC-952C-CC9D4AE70A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09171ba3d9d1b0f6d00d51f599b214790a92d781","datavalue":{"value":"\\(C\\)-shaped grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2299983$76A1DEA0-AB07-4EEC-B609-19E1EB5445E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97f1573eb57d16e19248b7dbb7b87574fc20a741","datavalue":{"value":"Hamiltonian \\((s,t)\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2299983$3CC80ACB-8DC3-445C-B17A-DADC6978F1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae3d7ae0f327d233a87bb0e9fce4fdbeb7b5370d","datavalue":{"value":"Hamiltonian cyclelongest \\((s,t)\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2299983$4FC2BD55-D6BE-4541-8D6E-A7B69D4FAE08","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":"Q2299983$A32352DF-25D6-4E2A-8AD9-FABD01E4208F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6769e800aa0450bf3cec0a7de84b5f94d9c8cfc6","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2019.100554","type":"string"},"datatype":"url"},"type":"statement","id":"Q2299983$99A68158-BB3E-4BE0-B651-C710F95B4374","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79a80075fc50f6feeb484d43519b0720f41829a9","datavalue":{"value":"W2971529185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299983$C12CFD4D-2B47-4881-A812-ED1FCBE7605B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$BCB5EEE5-20F8-4FD3-B6E4-6E25C8D838B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a11dfdcd3309a56302af4f694bf0296108f93a3","datavalue":{"value":{"entity-type":"item","numeric-id":1603531,"id":"Q1603531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$3D1D0257-7169-4521-B4AC-26D43BF050BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c56dbffc475a5c0d922a9bf4f7e3cf50d7d9d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1939666,"id":"Q1939666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$B187CA63-5B54-4E74-B1A6-9AF5D48C77DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506c0b30527a0957375bcba5a321a832b1f7469b","datavalue":{"value":{"entity-type":"item","numeric-id":3065608,"id":"Q3065608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$9774F77A-9EF3-4564-AAFD-FE9C6B891864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f6b6d4228b347cc2739f081e8325ac08602763","datavalue":{"value":{"entity-type":"item","numeric-id":4695387,"id":"Q4695387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$30D7E3B8-849B-4332-870B-060DA8045435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$8EC69882-F0C2-44CB-A682-761B530FBDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f788049477e6e5a97c1d807ad8078fbbdf3ea61","datavalue":{"value":{"entity-type":"item","numeric-id":4429693,"id":"Q4429693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$599185F9-D281-40DE-88C3-AFEEE857E5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7cd9bda54a7d3d1025b148944f87f87d4aa2c7","datavalue":{"value":{"entity-type":"item","numeric-id":884457,"id":"Q884457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$15FB2DCE-774F-40DB-A285-A14B4341E6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3536b0164eb37d12e083d9dfc12450bc92abfda","datavalue":{"value":{"entity-type":"item","numeric-id":1041720,"id":"Q1041720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$C3648F05-A764-4117-ACBF-A51AEAB1BDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9586142cc3dec4b37c3771b30dbb5413d633012","datavalue":{"value":{"entity-type":"item","numeric-id":3467125,"id":"Q3467125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$9B28BFF4-2D4E-46C9-8519-D767F4571886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84634420e1422ec303f3026db68f1657d2693ad","datavalue":{"value":{"entity-type":"item","numeric-id":5716972,"id":"Q5716972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$936F4660-8CFE-4F40-AC4F-E5B3C87082BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42b2a75729859b1a2e18c0934e8b5d43319a18b","datavalue":{"value":{"entity-type":"item","numeric-id":1614877,"id":"Q1614877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$5DDE020D-61A1-4016-A833-94C3E164EE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42092f759f78aa2e099cf7e4b190a206ab0b5a9","datavalue":{"value":{"entity-type":"item","numeric-id":4820877,"id":"Q4820877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$C15428E5-CA1C-4671-A2BC-B7D99EEA5333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae40028ec83f5cc9dae093338b534dc37b666e8","datavalue":{"value":{"entity-type":"item","numeric-id":442933,"id":"Q442933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$52072A14-64BB-4403-A656-15848A11A97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f9017623170f24baab0e3e5f569d419e51a35f","datavalue":{"value":{"entity-type":"item","numeric-id":719276,"id":"Q719276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$F7D72963-59B8-4FF4-BAD7-6DBEEFB3FC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191faf59ae0d0410cb9e3a7811877e77543d0c70","datavalue":{"value":{"entity-type":"item","numeric-id":765359,"id":"Q765359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$742B62FA-77E5-403D-A583-E8775D3C1201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb06bf0a0e08b0e9b4c4ea51d7a4e8d58a2a6f3b","datavalue":{"value":{"entity-type":"item","numeric-id":497690,"id":"Q497690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$AE8A2912-A3DC-4F89-A5A0-D35B3441B67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc59c6dc6f326f9f7bfa16e8cce6d62c542cf9b9","datavalue":{"value":{"entity-type":"item","numeric-id":335338,"id":"Q335338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$13B5154A-664E-4E3A-87CD-B3FC021E3A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a91e9603b12a9805a754a67940052e550af4c35","datavalue":{"value":{"entity-type":"item","numeric-id":5964021,"id":"Q5964021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$571C8535-86D7-4639-91E0-049F21BA39BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1177f14944c0d9876221e39618ad7456852e5a","datavalue":{"value":{"entity-type":"item","numeric-id":5379463,"id":"Q5379463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$A0232EB8-6A82-4612-8D00-E83D130AB3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de20ea62c6c62c593eca7cd15ba2eee950868ad","datavalue":{"value":{"entity-type":"item","numeric-id":4679074,"id":"Q4679074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$32E3A951-6934-4E63-B80D-CEC8BA65A33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470bd6ff37bcfe22c8d105a1a1452b0dce47c0c8","datavalue":{"value":{"entity-type":"item","numeric-id":2399614,"id":"Q2399614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$2CD381CC-A100-4C9B-9F18-AF59295AF9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154a7e96b5d40d4017ef3cd280cd76c8e39980fc","datavalue":{"value":{"entity-type":"item","numeric-id":1751246,"id":"Q1751246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2299983$B5386BE2-30DC-483D-9472-CBA245BE6A0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d56abcfe509003e72f87347a9738fa8b527c057","datavalue":{"value":"10.1016/J.DISOPT.2019.100554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2299983$35029132-D5B2-4337-A57E-21922E5B075A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2661385c627e272e3bd9f848ef10c1ad4a4e59","datavalue":{"value":{"entity-type":"item","numeric-id":5379463,"id":"Q5379463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0768a57a14281f42e135f1727d975a1800d740cd","datavalue":{"value":{"amount":"+0.8623932003974915","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":"Q2299983$EAE11EB2-E9B0-44F5-BBD0-4D5B477A63D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449ea1ba3b4fad04854f4cf77dd8cc71cce09fb6","datavalue":{"value":{"entity-type":"item","numeric-id":2399614,"id":"Q2399614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fe3715deaf904e668f3088b5039fb5f2ef83dc","datavalue":{"value":{"amount":"+0.8560270071029663","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":"Q2299983$94CA23A0-95F4-4B33-A990-6CEC3C40E964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4aab1cfe520622545e34d42deb17f7f7784e37","datavalue":{"value":{"entity-type":"item","numeric-id":5964021,"id":"Q5964021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9458013329d623768e3235de506553fd1a8962","datavalue":{"value":{"amount":"+0.8535593152046204","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":"Q2299983$797DA703-ED9C-45AC-B570-CF35CF2EB54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07fdc79e6648375f36f942f66fb59dccfeddbf4","datavalue":{"value":{"entity-type":"item","numeric-id":442933,"id":"Q442933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f060f05aca9736b8539f0c7865b881ddaa2ce9a4","datavalue":{"value":{"amount":"+0.8418499231338501","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":"Q2299983$8799FFFB-8686-461F-AAEB-00E35E8225F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646c534857ec82d67f244701fff964ac25cf0698","datavalue":{"value":{"entity-type":"item","numeric-id":765359,"id":"Q765359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f39b44df5044df60acb34d265d326c2031ad98","datavalue":{"value":{"amount":"+0.8100237846374512","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":"Q2299983$F492EF14-C0A8-4DE9-BC41-A5509DBBD09D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2299983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2299983"}}}}}