{"entities":{"Q5249239":{"pageid":7278807,"ns":120,"title":"Item:Q5249239","lastrevid":52253540,"modified":"2026-01-21T06:40:09Z","type":"item","id":"Q5249239","labels":{"en":{"language":"en","value":"Extending a perfect matching to a Hamiltonian cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432459"}},"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":"Q5249239$D6BC456B-A665-4B65-BB20-F03523C58D05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aeba067da6896d9a4cf331dc07aa6eef92318f63","datavalue":{"value":"1311.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249239$D4D94760-62D9-47BE-AB62-16A8B5A173E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0352d786be82754ed778f0a47e4579bea78fe5f7","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249239$280B5DEF-6338-47F3-84FF-CE91605A9B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20b39bb7fe10c98152701acd915dc67fb69ee873","datavalue":{"value":{"entity-type":"item","numeric-id":606423,"id":"Q606423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249239$DA3B6568-4597-4E4D-8844-5C154AF87053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a25e25d53be22d27366d47ff5861c0b6f2de3c6","datavalue":{"value":{"entity-type":"item","numeric-id":206906,"id":"Q206906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249239$D7A24432-ECC7-4D2A-BF58-F413A18B011C","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":"Q5249239$52C357C9-D94D-4B89-B5E4-4CC70425E7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47e67b245d472abab4a461da176c0a07627b989a","datavalue":{"value":{"entity-type":"item","numeric-id":591439,"id":"Q591439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249239$8DE3FB87-EBAD-4DD3-AB0B-E28E5028526F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76a06f11cea99b5dd973c57321e2d881311133b5","datavalue":{"value":{"entity-type":"item","numeric-id":215143,"id":"Q215143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249239$17FCE11E-217C-465F-ACA8-9AA6A3D0EEF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22703aaabf2a7c3eda53a43e7dac0317268998e3","datavalue":{"value":{"time":"+2015-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5249239$0E7593F2-D110-4EA0-864A-3854E0AFD422","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12ea1acc6d1e8214dbde02c90cc64ba7bbf83e36","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2591/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5249239$9D66E818-2BBA-408B-8BF6-C6CE4A63AF6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249239$566FC4E4-99AA-4CEE-BBC7-B7B22DEB8272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249239$B7D12B2D-3E8A-46FA-9294-DE2A853F4DAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4836d69b0b6ed5f7bfe5762c5bb43e01193565ae","datavalue":{"value":"6432459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249239$B5710984-42D1-4E1B-8486-1FD873AF7AD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6bcb8f8ee3a7b3cb932504ba5db39881dc7842e","datavalue":{"value":"well classifying words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249239$872A7B81-4EA9-417A-BF95-BB02ABF853B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"493c24e725735ac1b3450da5dcc5c84a9025e6fb","datavalue":{"value":"matching-extendability property","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249239$1B53E760-FBD5-4440-A306-CEA10D7D4F21","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":"Q5249239$E79B11B2-A594-4FD1-8438-DF2317CE545E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c4a7edc1984c27845d157f850c82b2b57a2530","datavalue":{"value":{"entity-type":"item","numeric-id":5964997,"id":"Q5964997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cadbd3b12b899c0bb26f5e76feec8c6167c90f7","datavalue":{"value":{"amount":"+0.8903332352638245","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":"Q5249239$81620888-9A07-4318-BE06-325759F0C706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab66bc32536a27450a84fd922457fd20dda4300c","datavalue":{"value":{"entity-type":"item","numeric-id":3466243,"id":"Q3466243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8aaf1b2f4ef808b1f4513d53c02b8685f692ea","datavalue":{"value":{"amount":"+0.8815356492996216","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":"Q5249239$A84713C4-A483-42C0-93CD-1917CAE2135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632518f1375b5734f0f6c6e9a9584e68966c5e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2384812,"id":"Q2384812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7259a3a055f5caa18f7eea13b0e75435b6622744","datavalue":{"value":{"amount":"+0.8721542358398438","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":"Q5249239$175E181F-B2EC-4E7C-8D81-7F2E082886A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1116ff07a8cb5203be9c0ecaffc40dd6b1c3638","datavalue":{"value":{"entity-type":"item","numeric-id":1625810,"id":"Q1625810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c0c2061041ba4a58297e2d12ffb2237d4e6916","datavalue":{"value":{"amount":"+0.8712462186813354","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":"Q5249239$FD0CA4B1-8B7C-4293-9463-0E595571A59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb7aa97251aefe23e2ee5c8283730c7b2809daa","datavalue":{"value":{"entity-type":"item","numeric-id":1692644,"id":"Q1692644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f09228efa9a089a6c1447bf8e0e22d1c4a18c3e","datavalue":{"value":{"amount":"+0.8650006651878357","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":"Q5249239$B9D04B55-707E-4B45-8C0D-8A06D62154BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5249239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5249239"}}}}}