{"entities":{"Q4785697":{"pageid":6815277,"ns":120,"title":"Item:Q4785697","lastrevid":74624076,"modified":"2026-04-14T23:38:35Z","type":"item","id":"Q4785697","labels":{"en":{"language":"en","value":"Characterization of Efficiently Parallel Solvable Problems on Distance-Hereditary Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1848512"}},"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":"Q4785697$71959B8E-7168-4549-9E68-89EFB7D27757","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3e7b8972521702b60dbf88057dd9debedc66b05","datavalue":{"value":{"text":"Characterization of Efficiently Parallel Solvable Problems on Distance-Hereditary Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785697$8BA4E53C-D7CE-4D14-8F9E-6F04844647C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ba232a58239830d1ce48a8a1d2752876fca8b30","datavalue":{"value":"1018.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785697$E09B0EA7-0667-44D5-B978-48C154BD13B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1388c942f80f03c621b0ca87c268fe62c974b4b2","datavalue":{"value":"10.1137/S0895480101389880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785697$BCD41F1D-F60B-4BB6-A72C-F30BB33B0E43","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":"Q4785697$F06114E5-3E03-44E1-9112-1B8D110ACFED","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":"Q4785697$09473B5B-80CA-4AD9-9715-C5F3DC526403","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":"Q4785697$F14E261D-11B3-40FF-AD28-02D6F49829F9","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":"Q4785697$47C7265D-3E33-4C48-87AC-368B681C59EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f65fa784bbf6b6c18b4f8251188f1b6ab11145","datavalue":{"value":{"entity-type":"item","numeric-id":198402,"id":"Q198402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785697$223A91A8-AA1D-460D-83B6-BD4BB7B4A806","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":"Q4785697$451E8489-5BCB-430C-9560-4F8049D79642","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb93cbd60b6d73fe7de3d4d867e2220ad7d88c1f","datavalue":{"value":{"time":"+2003-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4785697$78BF0A57-DECF-442C-AAAA-ACD5E138AD42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785697$71287CCF-50FB-4184-91E2-22F4F10E52A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785697$0E24550B-4D28-43B6-B431-B969F2453C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785697$3C7C38F0-CE82-45A5-9487-7DDE45A0827D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785697$1D2AD0B9-6136-4FEB-B98D-81D84CE8F4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785697$2D1CFDF9-0CC9-4F5A-956C-341294D3D83B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d887449e53ccba798bbed3b028ea33c46ad5b24","datavalue":{"value":"1848512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785697$095E41ED-676D-4158-9D94-0805C61F90BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785697$0768CB3B-60A7-4919-86F3-45FE8DB881F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785697$119E5AE8-7B07-4D6E-B0AF-35E7EF6880B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785697$1266F84D-A769-4E78-A416-F9304E4FF202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b1af11f932c20dbc5a129b29d8d5d19e1d9d96","datavalue":{"value":"parallel random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785697$AA32E5D2-CF73-4B42-A0CF-4F6E25FFA253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd3dc9c0cd1524b4a819982f087315c6d01780ff","datavalue":{"value":"subgraph optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785697$BE58F36E-3EF1-4F2D-8CD2-E0729BC5680E","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":"Q4785697$939E20C2-6D0B-492B-95FC-75A59167904C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0744d4e98d1bdfa1254296b1bebd79b20bde6fe8","datavalue":{"value":"https://doi.org/10.1137/s0895480101389880","type":"string"},"datatype":"url"},"type":"statement","id":"Q4785697$0D6CDF62-CA5B-4838-9F16-142D4FDB59AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c67ffea16156ebd56b9635f2558d954789cfaea","datavalue":{"value":"W2080140490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785697$37340BEE-0753-4282-AA2A-F0BDFF5A2E40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d09c14954b7a87a769d4dbc8b7355c186065e67","datavalue":{"value":{"entity-type":"item","numeric-id":4249531,"id":"Q4249531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c13b8e45c86113d1d0eef64fa4352e589b20a8","datavalue":{"value":{"amount":"+0.8937821388244629","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":"Q4785697$81702814-C16E-4CCF-8BF1-9C9ED594806E","rank":"normal"},{"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":"d3d8627ed75e605be5f6b7fd6d76bf94fb8d68a7","datavalue":{"value":{"amount":"+0.8634960651397705","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":"Q4785697$F08EC838-6EB1-4BE0-B104-72A40211B3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7fcad9700625326b701c62d5c8f00d96e105ff","datavalue":{"value":{"entity-type":"item","numeric-id":5712868,"id":"Q5712868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba38b5939a8f8b14cd58c116308c3ce749e51c53","datavalue":{"value":{"amount":"+0.8575819730758667","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":"Q4785697$CBC287D6-3166-45FA-8B16-1BD173E8682D","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":"7733565bae0c9ec6f20dbae381cfac79e06b1614","datavalue":{"value":{"amount":"+0.853845477104187","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":"Q4785697$8FCBFD79-960D-4247-85F8-F264C51720B1","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":"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":"Q4785697$7E50F444-E861-405F-A2E3-788EDD98CF8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterization of Efficiently Parallel Solvable Problems on Distance-Hereditary Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterization_of_Efficiently_Parallel_Solvable_Problems_on_Distance-Hereditary_Graphs"}}}}}