{"entities":{"Q2489947":{"pageid":2500690,"ns":120,"title":"Item:Q2489947","lastrevid":49823842,"modified":"2026-01-11T02:06:25Z","type":"item","id":"Q2489947","labels":{"en":{"language":"en","value":"The Hamiltonian problem on distance-hereditary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021046"}},"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":"Q2489947$A50EC4BE-E67D-46F0-A5C5-1AA4EF0F3432","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dd624afdde2d6eb304842a77c1ee7f0385cc71f","datavalue":{"value":{"text":"The Hamiltonian problem on distance-hereditary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489947$849EC5AD-CBC0-400D-AF3C-F120199C3FF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3883983287e48a92c670363cce162a80c82fe126","datavalue":{"value":"1095.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489947$B51B6B74-92C9-456E-A131-CC184DBA5157","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfe0ce9580b569ea92547b6dbfadeb499c82ae9","datavalue":{"value":{"entity-type":"item","numeric-id":269483,"id":"Q269483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$07A6C8A8-66C7-4593-A4C9-7F9A627C516B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c82e19a032ca9256003aa2cc5ca5843bbf680284","datavalue":{"value":{"entity-type":"item","numeric-id":293189,"id":"Q293189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$E5A9B6E9-D069-4DFE-950D-F5656A6F8DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6256aee6cb2e67a40d4893e0825f61a3affb9f6","datavalue":{"value":{"entity-type":"item","numeric-id":834587,"id":"Q834587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$3A087471-044D-493F-888A-34AED7515361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a404e628e9f9679ad57cedf78ce6f43b328845f1","datavalue":{"value":{"entity-type":"item","numeric-id":217890,"id":"Q217890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$03F38AA9-7A42-4212-80A3-4F056D368E26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$FE9525DA-B81B-4675-B02D-33B853CBE3A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489947$C547DF99-A33C-4E72-9CE7-0DC613C7CEC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489947$974A9691-33C4-4F51-B058-BD54A5627ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489947$E6F61CA7-A0A7-48A3-AB46-7B614EB34671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489947$EDE9EB94-C759-43BC-B3CA-24C7E91D336D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489947$C0F2E291-8E61-4025-AC28-AFA52E72228F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489947$CD092AC6-E82A-4280-89C2-026D7EBB5D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489947$B94B8F3F-9659-41C4-B750-74F93A1B716E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49bc5a9f0d9a488a562ac8bf78bf836768740a3f","datavalue":{"value":"5021046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489947$7EAA3DD0-A103-4D35-A4BD-86D193AE133A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ab854310f6e3c34aa1cf1628c4fce84b9ea998b","datavalue":{"value":"Distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489947$1ED2EE9C-9AAE-443D-818B-90436B0E87CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"855abd360bcc325a7e4f97b04d02895f49589350","datavalue":{"value":"Hamiltonian problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489947$B8A344B5-AA37-4873-ACC2-3FFA2B7EED3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489947$D7CEEA0F-714B-477E-9E0C-C34A94FBBD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489947$19574C88-C826-4600-976B-1AFC9DE02ED0","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":"Q2489947$F39F2BD4-ACA1-425B-A439-088118073918","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bcd5d6ee5a8e8a7c180198b63669ace8e761741","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.07.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489947$80A5B2DB-44F9-40D9-AAB9-1E597E5859B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb534bf8027c0e24f62a52ccf06364af8a5d33d4","datavalue":{"value":"W2157955289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489947$A4AFAB96-44E5-4A03-B791-3BFD89EFF47D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$72A801A3-DE1D-4DA1-84D0-E5AECA203261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$04A15461-5CC9-4903-8AD8-A43C2C4E7ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$D1C3C196-68F4-4B58-89A8-61AA95E3748E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f6d8cb1897ac5a3c8a289bf8610472f307c444","datavalue":{"value":{"entity-type":"item","numeric-id":4540045,"id":"Q4540045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$BDECD5BF-D6F8-413E-A8F0-2C4972DCDF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23759c087a2cb64ec6f805ba8406b48525e3436c","datavalue":{"value":{"entity-type":"item","numeric-id":1345961,"id":"Q1345961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$B32C9CD4-6C40-4AE1-A5DB-634D3D819352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697be7d2af4a6938c4026417e7bd5fd666f7fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$3442484C-3AD1-4472-A3CA-3B1D4309D4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9530e978c393e346bc33eebac05254320f0116b1","datavalue":{"value":{"entity-type":"item","numeric-id":5054776,"id":"Q5054776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$DC38758C-C7AB-420C-82FF-3C0E23B3B772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$0A628C65-B4D9-4D55-9F75-E4A041AC6CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d609e41497c03f50ec67ae006228d6ca122b2752","datavalue":{"value":{"entity-type":"item","numeric-id":908944,"id":"Q908944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$BCF7A479-69EC-4AC3-88AC-502A0ACE8A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$B352DDB3-A10A-4053-997E-A60AEE1B8BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b2e61119c24239a461f04d1add91b68e416e5b","datavalue":{"value":{"entity-type":"item","numeric-id":4953245,"id":"Q4953245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$B26E79F5-B259-4870-A4DF-39BFF52874BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486883c80d5e3b305e64dd073c5260ccb0b2d3de","datavalue":{"value":{"entity-type":"item","numeric-id":4785697,"id":"Q4785697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$F4033E59-CE5F-481C-9636-B90A7C9AACCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$FC8475B4-BCF8-4F15-BAF6-0A97604B4D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$AF760756-17D7-4815-9841-2082728C0546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4615ce252fe9c9dc4c62086758024d571e6299d6","datavalue":{"value":{"entity-type":"item","numeric-id":1386764,"id":"Q1386764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$DF9F49A2-9449-499C-8F36-41AA10B8FD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5504a7efdb8bc4168603d2435f1a5b7b881781c","datavalue":{"value":{"entity-type":"item","numeric-id":685527,"id":"Q685527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$A3199BC3-4260-4BA8-81F1-90374A9BBC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64518f2ae8670f06420b08ef2e5668f1bc801fb3","datavalue":{"value":{"entity-type":"item","numeric-id":1401176,"id":"Q1401176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$4DC0F3AB-F410-495C-8E1C-80BDD1E74E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58432d9641eaa0d90e7d7119252822fbee0d5d99","datavalue":{"value":{"entity-type":"item","numeric-id":1878696,"id":"Q1878696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$80F39C90-F309-4C5B-B767-89FF6049FC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216e21ca1313a1300561d65d241245a6f307d3e7","datavalue":{"value":{"entity-type":"item","numeric-id":2565857,"id":"Q2565857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$DF9B6E22-BFB9-41CB-B63E-988FC564EBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fd0e9c711dfa67d7622a9dc50cf9bb508b513","datavalue":{"value":{"entity-type":"item","numeric-id":1270785,"id":"Q1270785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$FF5B205F-A20B-497E-A15B-4C56B00A3B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08d60ee15d33abf2be31d5e8ea0ec73cbdb473b","datavalue":{"value":{"entity-type":"item","numeric-id":1272711,"id":"Q1272711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$A7FDC1D1-348F-48D5-A6FF-7627AA43400C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083125f28a05ff75e411828c5675042dbb1c423d","datavalue":{"value":{"entity-type":"item","numeric-id":5941496,"id":"Q5941496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489947$39EA66A6-B87A-4C4A-8212-0FB7BF7B950D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee71926f1e247a0c7952a55296681e0804bd2711","datavalue":{"value":"10.1016/J.DAM.2005.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489947$90CE077C-D0D2-4CC1-8412-28A69CC1AE56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24be84d0a29b3873321ed447c9a9c4ff01f42a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4808624,"id":"Q4808624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b77ac43094bda70b2c1db614ed854888c28f7a","datavalue":{"value":{"amount":"+0.9807884097099304","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":"Q2489947$12FE6F24-5157-450E-8F8E-484D65CC115B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e416ea7d39332a90f873e92e8fec2c575e028c","datavalue":{"value":{"entity-type":"item","numeric-id":1881305,"id":"Q1881305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a6658f52675a61cc9dd0ec4fc3fb789ca72b1f","datavalue":{"value":{"amount":"+0.8944278955459595","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":"Q2489947$A287A7F3-FD79-45ED-BF1C-7A06ECDB8A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f3a24c1debe8b167d95c129d6de3406109977e","datavalue":{"value":{"entity-type":"item","numeric-id":2566023,"id":"Q2566023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dddedb02d39c38993722dc10311f9b7f943f325b","datavalue":{"value":{"amount":"+0.8556318879127502","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":"Q2489947$A584638E-FA35-4E3C-A67B-23FEA26DC74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9acb6fee7d8e94e426e0a7e4414593a10cb245","datavalue":{"value":{"entity-type":"item","numeric-id":4785697,"id":"Q4785697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557b7e7215ade71094d07e67205dcaeb27d0aa9f","datavalue":{"value":{"amount":"+0.8379902243614197","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":"Q2489947$AA295731-7A83-4887-BAE1-6ACB63F8055C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a35bf339380a926ba7dcd7a267aef20969a200ab","datavalue":{"value":{"entity-type":"item","numeric-id":2457005,"id":"Q2457005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f466c10857bcdc6f8c2c1320b38844dec241769","datavalue":{"value":{"amount":"+0.8377787470817566","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":"Q2489947$8FF38578-3A58-4222-B5A8-25D5DB7BE5F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489947"}}}}}