{"entities":{"Q4012444":{"pageid":6042241,"ns":120,"title":"Item:Q4012444","lastrevid":55181638,"modified":"2026-02-04T12:40:44Z","type":"item","id":"Q4012444","labels":{"en":{"language":"en","value":"Hamilton Paths in Graphs of Linear Extensions for Unions of Posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64694"}},"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":"Q4012444$69F46DE5-4E4D-461D-92FC-591F01B8CDA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e59ea15b4000a8cf57583c14711cf8e4d4b6b268","datavalue":{"value":{"text":"Hamilton Paths in Graphs of Linear Extensions for Unions of Posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4012444$D54ED362-105A-46D8-85F9-E18CE9704979","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53fc8a148f40d8190a8eee41fde7fa495c74c8db","datavalue":{"value":"0757.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012444$8AF55E16-C27B-4C0D-84D9-60CE0C10C96F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed4e06b8536fe3bb8a6727115aa0291bd6a2b0f4","datavalue":{"value":"10.1137/0405016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012444$5C3D99BB-F5E2-4905-923C-A6ED1E9343AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5c969dfa2f927a5ae1e039b2c8bd67fe1245b02","datavalue":{"value":{"entity-type":"item","numeric-id":910419,"id":"Q910419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4012444$A71E204B-60AA-4CE2-AF05-33AAB6D7D7B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4012444$45E3E6D3-9E59-4B7B-A37B-824392C92187","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4012444$3F4B9D13-EC9C-4263-A719-C269423BA17C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012444$4DC50651-9C44-4084-9596-783A50AA7157","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8a70f409da1505b346170058d04d4692b676136","datavalue":{"value":"64694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012444$B8DD25ED-4920-44E7-A1AC-1C65E1D4B7DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f69dd7ee251b6e7ee27a0681cd7e9a73f1e2877f","datavalue":{"value":"Hamilton paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012444$274BF4D3-E92F-456B-83DF-B771A3B1975A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012444$AFF1A13C-2B97-4C4B-8ADD-330D04FC22FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed4e02075ed4e4b1b42997cccad7cede0fb5bc","datavalue":{"value":"posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012444$D762173E-B53A-4B70-9699-DA3DF0C947A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012444$767AAA42-1A57-4AF7-9ED9-7F3F9ABCF6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"623b8e894195254f6e4673c495025d547b83a454","datavalue":{"value":"elementary transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012444$C5C6BFB7-82B4-4245-83D0-D4A5B7EA009C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4012444$D4D5B97D-F402-42C4-AF69-85E1A1679901","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":"Q4012444$9025ECF5-3909-4039-8D24-DA63F4D165E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be7d559508af0a7eed96a34bdac67f2b9829c178","datavalue":{"value":"https://doi.org/10.1137/0405016","type":"string"},"datatype":"url"},"type":"statement","id":"Q4012444$920F8766-E4BA-4634-95A1-2D15565C9FF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83245f63ae9b37c319011e32203515a622a9b015","datavalue":{"value":"W2050684277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4012444$2FB8FB9F-713A-4BAA-BBFD-B7003BE2432D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11347e0400ad388d59800d2f15343a90936bf0d","datavalue":{"value":{"entity-type":"item","numeric-id":1331990,"id":"Q1331990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebdb1ff39934f848362a51d7a58f36b591dea5ce","datavalue":{"value":{"amount":"+0.8796564340591431","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":"Q4012444$D0243112-2A5C-4B7D-8D2C-01F3C6A3F474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83e5cd1e17723117e78483887a7c4fb95acc239","datavalue":{"value":{"entity-type":"item","numeric-id":1062075,"id":"Q1062075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530f874716c6ad9c298a0e1b6698803d6984c289","datavalue":{"value":{"amount":"+0.8789306282997131","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":"Q4012444$61127986-B8A4-4AF3-A237-8BAAAB2E58CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8634b80f70641ee0fe9440945811a2b45b686d02","datavalue":{"value":{"entity-type":"item","numeric-id":3992179,"id":"Q3992179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7053929919112d42c9645b1c237ebc396bcb735e","datavalue":{"value":{"amount":"+0.8233755230903625","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":"Q4012444$D09BC125-CA7E-49EC-84E1-26DC3A586C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"becf5467990823180049af0c328431007e57226f","datavalue":{"value":{"entity-type":"item","numeric-id":3831043,"id":"Q3831043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677bca52cfce9c692b3f07fc5f6cb41d696e4dc8","datavalue":{"value":{"amount":"+0.8230181336402893","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":"Q4012444$8D9B5F86-CC0E-48DA-87C2-6760D4D56ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d158787ad92e746b96600b3533a9c627974df7d0","datavalue":{"value":{"entity-type":"item","numeric-id":4490791,"id":"Q4490791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd728e6118f8f201a4d1cc10c289f07e3bd898d","datavalue":{"value":{"amount":"+0.8108083605766296","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":"Q4012444$C146C26A-2D46-4B16-B8EA-9D81C41FAF50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4012444","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4012444"}}}}}