{"entities":{"Q4607996":{"pageid":6637579,"ns":120,"title":"Item:Q4607996","lastrevid":53044370,"modified":"2026-01-24T02:52:52Z","type":"item","id":"Q4607996","labels":{"en":{"language":"en","value":"A Hamiltonian cycle in the square of a 2-connected graph in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850416"}},"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":"Q4607996$1A2EB4DC-6243-4939-99A3-AD410865E6E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"885d1e05edf228d45aaa9440b05dc94c4b987a53","datavalue":{"value":"1403.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607996$7FF33C5F-EE62-4C3A-83E3-92CBE67928D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cef658cc05a008385c0a32c49a7396a8ed28e6a3","datavalue":{"value":{"entity-type":"item","numeric-id":290263,"id":"Q290263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607996$B90DF075-3CAF-4C18-A601-029630AA1886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29496b59a025f80b592c167b3647e708a09d70ec","datavalue":{"value":{"entity-type":"item","numeric-id":1693992,"id":"Q1693992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607996$2E87125D-B587-4339-83F4-E644C52ECBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607996$114BC519-8823-4E0B-9AE1-262CB63F763E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d654af7ca13c59d1b2c6288d152a245154876b4e","datavalue":{"value":{"entity-type":"item","numeric-id":949759,"id":"Q949759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607996$37669DAA-A5AA-4DAE-AD33-9786A6D3939B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607996$60AA296C-7747-4926-AD94-9BB7E73D06CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2e4e3ae76f28aada951b3a44d9b42eb9a792846","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175412","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607996$36534BC7-E87B-42DB-BB55-7C2B4A68EFB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607996$F2D1FF83-1C3F-4EBA-9F57-C29C99A71DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607996$C0AF3625-8630-4D7C-AFE8-BC26146EB4D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60541f269f0d3088acd8f6529850e4ead5713d39","datavalue":{"value":"6850416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607996$28FDB55A-AC6C-44FC-BDD3-D345609022E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cc7145b7741b36c75d4733e2a1522274cdf778b","datavalue":{"value":"Fleischner's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4607996$9C2FFC73-BDEF-4D17-8DDC-1C71573A735C","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":"Q4607996$B1EA9173-D273-49BB-81BD-D4CE2E3A119A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f828d907be45643d3511717539a077396070eb8","datavalue":{"value":{"entity-type":"item","numeric-id":4374711,"id":"Q4374711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140a40bbfd97a7ff091113fdb7330ead9ff04b2d","datavalue":{"value":{"amount":"+0.8587632179260254","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":"Q4607996$020007F6-572E-4FFF-917F-593DED0BED74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc0a8ee54762c3a38a5bdfcacc8caf7fc4838e1c","datavalue":{"value":{"entity-type":"item","numeric-id":383756,"id":"Q383756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d57dfe429aa86894554a1fe984d77a090cd44f","datavalue":{"value":{"amount":"+0.8587630391120911","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":"Q4607996$44D8DBB6-BD03-41DF-B354-0BEE8E853791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5588a73deb28fe56054e05894def2199a6a5e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":1179471,"id":"Q1179471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c715a8b952af379add691edae53d61f6d91eba1c","datavalue":{"value":{"amount":"+0.84250408411026","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":"Q4607996$80A968CE-5564-4E56-AF45-1188564A002F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0066363b3f2eaa1128fbbb3733e3b4ed1ca012","datavalue":{"value":{"entity-type":"item","numeric-id":4288875,"id":"Q4288875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa835c34cc5367975f3b73bea0e2b84d31aa182","datavalue":{"value":{"amount":"+0.8359360694885254","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":"Q4607996$E288B61A-C019-49E2-934A-9C2175B8F31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e9cfe049cf5fc2db2f79db609b7a4b987fb4d17","datavalue":{"value":{"entity-type":"item","numeric-id":484548,"id":"Q484548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ba2fc0c78af83167f8a0e51160a881c5df2da6","datavalue":{"value":{"amount":"+0.8301348686218262","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":"Q4607996$655C6F77-19FE-4EE8-8BE1-51F3A99E8315","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607996","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607996"}}}}}