{"entities":{"Q1706124":{"pageid":1716865,"ns":120,"title":"Item:Q1706124","lastrevid":53046917,"modified":"2026-01-24T02:59:50Z","type":"item","id":"Q1706124","labels":{"en":{"language":"en","value":"Simple linear-time algorithms for counting independent sets in distance-hereditary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851665"}},"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":"Q1706124$E481AB79-4EE9-46D6-8BE0-F9FA28EAA061","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"554c0ab1697b7872ba07b61d59641e903ccd616c","datavalue":{"value":{"text":"Simple linear-time algorithms for counting independent sets in distance-hereditary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1706124$20AE73BD-D389-4544-967B-DF973E247427","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f588e897c4f9c085f6df33502e37160fd690a4f","datavalue":{"value":"1382.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706124$1F0C82BA-0404-45B2-9EC1-F970A370CFCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dab146e8044050d682bf98801206114495488f5","datavalue":{"value":{"entity-type":"item","numeric-id":195283,"id":"Q195283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$8434508D-D35D-44D4-878B-54878539F8D0","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":"Q1706124$FCB64B51-7669-4339-83D2-AC0B44A987B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1706124$F3AA4575-F027-431F-9445-E176BCC8E733","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706124$5A3E9FE8-7C15-4EB4-BBC7-5D2FD6693704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706124$082F6683-2E4B-4F70-9585-5E48B19641B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706124$42DF1916-EDBB-4908-9147-11534EAAB1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706124$5823B131-9B3F-4F7E-AF04-1EC980CC9FA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58630c292b37e7a5445981a0dd449f10661d69fc","datavalue":{"value":"6851665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706124$3CB291F4-F3D0-463C-B7B7-1A4D9E076737","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706124$9ED7EC53-827E-4F99-B2A2-980FE911D811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706124$678B57D0-B346-4DF1-A391-31D6B0CC862F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706124$ADEA639B-C9C5-46E0-9E06-A1ADDBA8B835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a7cc8628f5036ee2a953075b5877bf4afef8e7a","datavalue":{"value":"independent dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706124$6A60618B-B517-4BE8-8E12-9A306250991A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d8a04a6e61e584bda285a4a0069d2bbd9fe2f2","datavalue":{"value":"independent perfect dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706124$BA825755-B95B-4DB3-9B6E-EBA952429B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706124$66AE8757-68CD-40CC-BEFC-754504FBF0DC","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":"Q1706124$6926862E-12CE-4558-AE29-94876B51E0FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd6c6ea422eb86b3930934057ecfbfe15097b32e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.12.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1706124$CD42BFA8-24BF-4FE8-BCB4-26411D459F01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1e83e1b5cc6735d4ef56834d762887a6cff3cec","datavalue":{"value":"W2783719167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706124$6722BDA9-2A33-4544-ABF0-9B0686276D02","rank":"normal"}],"P223":[{"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":"Q1706124$F02DCD1F-2648-45FE-91CE-FB88B1D45C76","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":"Q1706124$C2ACF36B-EE31-4686-B947-51959C1DEB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df1112eb52c4886e91907b4e828037ae61b5068","datavalue":{"value":{"entity-type":"item","numeric-id":1962057,"id":"Q1962057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$22248BD2-2D60-477C-9D4D-A0B539962CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61e7ef1e3ba9f10388486f84aacf542b7f6a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":5957300,"id":"Q5957300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$95B51AC9-FEC5-4AFC-B536-9E7AAE28606C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc413866b58b5bc468c42ef46609ae6c05ec3a1a","datavalue":{"value":{"entity-type":"item","numeric-id":2568337,"id":"Q2568337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$3CC6CCC8-7DE2-4A67-8C11-B183A4D2B217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889a33ec470ac8d931c55a658d0d889d9d8deb4e","datavalue":{"value":{"entity-type":"item","numeric-id":5941505,"id":"Q5941505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$999441EC-8B2D-45D9-8F51-12A1B3CB0A37","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":"Q1706124$58AA8AD3-3924-4740-A72B-790D131BD285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$A38D7AB9-5717-4E66-93F8-2E0ED101A713","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":"Q1706124$B2E3C56A-8FC5-4498-8E28-CE63BDD67C8A","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":"Q1706124$CBAA54B8-E10E-4671-9E7D-161E74B526AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc38d2d3a5355cd9acdc867e33b9f7ef2d39f74","datavalue":{"value":{"entity-type":"item","numeric-id":845989,"id":"Q845989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$12C7F867-0033-4031-96EE-BA305963851F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9691639d3987b2e6bf087094175c69f2f349b5c2","datavalue":{"value":{"entity-type":"item","numeric-id":990956,"id":"Q990956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$E789D145-6525-41BC-9F29-E38EE14E5BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf7a517408a60a7da01ed042144683ff9aab503","datavalue":{"value":{"entity-type":"item","numeric-id":730492,"id":"Q730492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$32B926F5-4E56-423B-836F-4805F6086871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92af031fad537daac06d49720757dc52831ac849","datavalue":{"value":{"entity-type":"item","numeric-id":2015155,"id":"Q2015155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$5B97F720-C4C5-4EA1-B826-A2C6317A3C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2cb942be32c6382cba18216700f4a41c703bdd","datavalue":{"value":{"entity-type":"item","numeric-id":479039,"id":"Q479039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$147E4F35-D938-4BDC-A724-5B6D5A6945AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857b9a0a6e8c6fa6a5e022420a736f04fd015577","datavalue":{"value":{"entity-type":"item","numeric-id":1348388,"id":"Q1348388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$4DBC89F5-5124-4F9E-A546-5B6F951E3AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a081bca7798675333f9380797da620b16a63d0","datavalue":{"value":{"entity-type":"item","numeric-id":935840,"id":"Q935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$5DC838D0-9EA7-40EA-B6DB-4B3D86FF797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$719A6A64-F1E2-46F2-817C-DF8924485B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706124$5AE9BFF5-A964-44DC-8FC1-DDFB47DDF468","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1302689dadf54061f7e172021d5e61b851c93b33","datavalue":{"value":"10.1016/J.DAM.2017.12.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706124$3EB01421-2564-4FF1-8EA2-E8A4DB76F01D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ec3f0e4af35e72369500f34d46529bbc94769d","datavalue":{"value":{"entity-type":"item","numeric-id":5012812,"id":"Q5012812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1939157a4e3bb4c7a3e1ec7cc79066b77855017d","datavalue":{"value":{"amount":"+0.8780419230461121","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":"Q1706124$52DE596A-B621-4B57-A867-CD4DC5DCF8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d562f6c3638a75f4da430d7e396ce54c1cc33698","datavalue":{"value":{"entity-type":"item","numeric-id":4540045,"id":"Q4540045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e18791700e51670a1eb6720bd7fe39e06c41c0","datavalue":{"value":{"amount":"+0.8286970257759094","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":"Q1706124$6901F5F3-226F-45D8-894C-9533C4C5C6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca763037d4892a2f40006ff604e3e01f1b4f60d","datavalue":{"value":{"entity-type":"item","numeric-id":4855426,"id":"Q4855426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87195ccd8e29704eb22c2dfb235c415641f8b788","datavalue":{"value":{"amount":"+0.7983067631721497","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":"Q1706124$29F9D53E-8A65-4924-9489-6578F67F4C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1fa79e62daed7d2865cbe5ee35da7ef4d90a87","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f74d8d480d57956373d2c11d1f555b55507cb1ad","datavalue":{"value":{"amount":"+0.7972234487533569","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":"Q1706124$F3F3F4E1-DA92-4716-96CB-97657A50AA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e0314a79bfec4e940118ff3f118c91826977ff3","datavalue":{"value":{"entity-type":"item","numeric-id":4863482,"id":"Q4863482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12abc82e63879c60ae3166d187f64111a7320ed7","datavalue":{"value":{"amount":"+0.7950198650360107","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":"Q1706124$6A01AAE7-434F-4D03-8604-AEA94380E6F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1706124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1706124"}}}}}