{"entities":{"Q1878696":{"pageid":1889438,"ns":120,"title":"Item:Q1878696","lastrevid":48341689,"modified":"2026-01-04T10:25:00Z","type":"item","id":"Q1878696","labels":{"en":{"language":"en","value":"Parallel algorithms for Hamiltonian problems on quasi-threshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2099274"}},"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":"Q1878696$E99D6AA0-0A59-460D-A924-C6DED4C54470","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"805782f94fc83b26c79750803b7b0a76e25af501","datavalue":{"value":{"text":"Parallel algorithms for Hamiltonian problems on quasi-threshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1878696$D00C40AA-1A7C-4343-AF87-02AF077B538B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87549d2227cdbbcab8fd882efe2f24eff09185cd","datavalue":{"value":"1072.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878696$8526C502-BADD-447D-BCD3-2A9FFE7EDA20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878696$D9B8DEDA-C861-4A1C-9A80-AA7EF3CA86F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878696$75A6D2D1-0E98-4555-8DCD-24C93720F976","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2131ab0fa6a717351ae1e3ad21854c6ca6be241","datavalue":{"value":{"time":"+2004-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1878696$89CE2435-C4CA-41D6-90F3-F0D6C955380A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878696$04EF6256-CF52-4AC3-B1D3-5338900EC6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878696$A7BF8893-B2F0-4A8D-8876-1FC4CF2C1948","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ff2573100d67a0473651dd11304955fcb836f58","datavalue":{"value":"2099274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878696$5294A538-68CB-4D23-9A9F-FC018DCC9BF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878696$AE3C0C5E-5846-4366-A023-C10FDADF91CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3295be34856ed093010238a770b2b8ae6d455f6","datavalue":{"value":"QT-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878696$4759DCB1-785C-419A-9024-80D96948E134","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":"Q1878696$9F916700-733B-470A-813B-B5861A4F8AFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f05ac2290755daa1e06542858ce9e899fc04db9","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2003.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1878696$9EFA1705-6488-444B-852D-4FD84C6E9AC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c6f9214d9e90ff884a31fcbda204b409b376690","datavalue":{"value":"W1976448277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878696$69C9FAA8-A35D-40B6-B663-962803BF122B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b16dd09b232bd672716ee8464b18054b6244b7ff","datavalue":{"value":"10.1016/J.JPDC.2003.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878696$0A9243FB-A211-48C1-91FE-3F67DCD7FAEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b26835d94cba8e4ef16f36e9e353e5668b12af","datavalue":{"value":{"entity-type":"item","numeric-id":3203054,"id":"Q3203054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab3ca62beb32ac912606d0b558306ff92434f5d6","datavalue":{"value":{"amount":"+0.7995043992996216","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":"Q1878696$D2AB06B4-CD74-4CF2-BC72-FE4DCB3A48E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"212475bd13ae41114fafc477e5d6c7d64a818e12","datavalue":{"value":{"entity-type":"item","numeric-id":2489947,"id":"Q2489947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff2b3b30d9652435cd2a7d25f7ff49d2f14d531","datavalue":{"value":{"amount":"+0.7893763780593872","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":"Q1878696$5B2B43F6-532D-4D42-84BE-893A12F54555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b69a43dcd1d6b96ea96c5a829f7c99a640a719","datavalue":{"value":{"entity-type":"item","numeric-id":2365177,"id":"Q2365177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73dd9431e702cb2f5e655d6fde8e92daf2274bbb","datavalue":{"value":{"amount":"+0.7872549891471863","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":"Q1878696$E0BE7292-7982-4E73-BD8C-F703D73298E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac33b182a0042addeec1225a6bef733d33ae01eb","datavalue":{"value":{"entity-type":"item","numeric-id":3348414,"id":"Q3348414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73dd9431e702cb2f5e655d6fde8e92daf2274bbb","datavalue":{"value":{"amount":"+0.7872549891471863","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":"Q1878696$D5D8B038-D305-4BB3-875C-CC1CE37644F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f7b00c7c1154efb3edc511399ded41d41ca399","datavalue":{"value":{"entity-type":"item","numeric-id":1024477,"id":"Q1024477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261a017eb821d407b2c6f5512605aece04c0bf7a","datavalue":{"value":{"amount":"+0.7828707695007324","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":"Q1878696$15823003-395E-431A-B271-99E8F0B10BB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1878696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1878696"}}}}}