{"entities":{"Q1765226":{"pageid":1775968,"ns":120,"title":"Item:Q1765226","lastrevid":48419518,"modified":"2026-01-04T16:31:53Z","type":"item","id":"Q1765226","labels":{"en":{"language":"en","value":"Efficiently parallelizable problems on a class of decomposable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137265"}},"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":"Q1765226$324F9F0C-4F65-454F-ADCC-EBB67AE521C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3e591f0045a6070f04a0fab1f9f03c19c09ea64","datavalue":{"value":{"text":"Efficiently parallelizable problems on a class of decomposable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765226$1B576E73-50B1-4F92-8A4B-976160B32F31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1cfc15ef9d104474575098cc31671b3536664a9","datavalue":{"value":"1156.68508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765226$2881CFF8-E5BE-4FBE-B26C-353CD6E9AD58","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":"Q1765226$2CF87021-8EFD-4963-9687-FCCDBBD1E8FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765226$15F38DE7-778D-492E-B1EC-C3875EF4F477","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765226$420F27D7-97CF-4FD9-AF9C-3EEFA122EE51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765226$845FB277-2256-45CD-83F6-FB3D51A5FF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765226$682BBACE-4A14-4B60-8338-27EB6D3405E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765226$78B51B83-43EE-4AD4-BC1C-C70649FA4245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765226$AB2DB75E-55E5-47B3-96D2-1BA656F12624","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4baff6f1e555487b1b108b1197e095bb122cf9a","datavalue":{"value":"2137265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765226$72C20347-7279-4F9A-9770-80EF2BD298BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6838d10bbf085e7212a1f9c0b467433c7845c3bb","datavalue":{"value":"Decomposable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765226$96520494-2E93-47E9-B056-2535BBC01C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765226$9CD2CD8C-CA28-411D-BE6E-4185E2F023A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765226$88E6854F-C175-476B-8D12-CD48D230E3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"966abbe3931b40e32077dd23d711635964388125","datavalue":{"value":"Subgraph optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765226$7D935381-8DD5-4B1D-8C51-4B93623D6077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6daba1756fbd5b8396071aa50d430f27eceeeab2","datavalue":{"value":"Rooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765226$FF92F290-544E-4811-9EBD-F4414B4A6099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c6e5ca0d48c7f6f467b18b7fa7659023604f79f","datavalue":{"value":"Series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765226$2582F342-4C97-4E1B-B8A4-1B341B737236","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":"Q1765226$6D68D551-4364-4836-BCD9-AFBAB857F86B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e623ec51d6bbf2da49f7d79bd28b249e9ff2c762","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2004.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1765226$42670C2B-08AD-47F4-B594-59245B228F79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7852058201259e44cded6bf7714cdba18514bcf7","datavalue":{"value":"W2061700222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765226$FA92A36C-8EAE-4644-8FFE-0DB23F925E70","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":"Q1765226$96C3F361-3240-4006-805F-C617E8584E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765226$56C60C57-C58D-49F1-B571-077FFE5DD4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87478746e093073c1058b3d3f46e28a2e987337","datavalue":{"value":{"entity-type":"item","numeric-id":4728259,"id":"Q4728259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765226$A5CBDB8C-AC1B-47E7-8C71-6BD643947435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69bb5b8801331111f138583e9867977eefb32ad3","datavalue":{"value":{"entity-type":"item","numeric-id":5943662,"id":"Q5943662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765226$3682C258-850C-4D52-B0E2-1427B64371E8","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":"Q1765226$C0BB9E01-FCC2-48AF-94C7-3A85C2355402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f91f47820868b07571001e1845fc94de5d126c","datavalue":{"value":{"entity-type":"item","numeric-id":3348421,"id":"Q3348421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765226$3E37497E-4F7F-405C-8A6E-0F0F1A0C5802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0047d2dc11172faf770224673f3b6c8fb4db1a","datavalue":{"value":{"entity-type":"item","numeric-id":3792255,"id":"Q3792255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765226$F93A1608-2F94-4F8D-B1D1-36B664A3ADCF","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":"Q1765226$528F0472-7E6B-4820-8483-0312C6E0B400","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":"Q1765226$A17E0185-FA7F-465A-9DFE-2A1403F3E289","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":"Q1765226$64CB7599-9DF5-488A-820D-A2C9E12E327F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4a25da73fe922346e193b983bcaded92b09d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1336630,"id":"Q1336630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765226$9DB5C194-E9C6-40C6-9988-4863B61636D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765226$D700D31A-ABF0-4301-B833-352193BBCA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765226$E6E5FDAF-7BA5-407A-BAE5-791E2283C724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66319ecf0caff7d798a39de5750d2791e9e6c56","datavalue":{"value":{"entity-type":"item","numeric-id":3822197,"id":"Q3822197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765226$2B83C961-24DD-41D5-A155-832B7A9EB77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec39448ef9f90c1c96ce2dc51a2fb701d67ce301","datavalue":{"value":{"entity-type":"item","numeric-id":3826618,"id":"Q3826618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765226$46F5B7C7-CE0A-41B6-BF0D-DE8E28CB0E19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02165c06c8fbc3bbfeadc05bcb8fb2ecf1d42bdf","datavalue":{"value":"10.1016/J.JCSS.2004.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765226$98CB45A3-F521-4558-98E5-511AB05AB391","rank":"normal"}],"P1643":[{"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":"83fb4dc44783241fb28bd504d2e8fa12307b78cf","datavalue":{"value":{"amount":"+0.9362195134162904","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":"Q1765226$1C30BF9B-1FD3-4FCC-9FD7-CD0E6B10CF3C","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":"ac8059ac94b10a45d39a8411a94484ae420ea98f","datavalue":{"value":{"amount":"+0.8234076499938965","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":"Q1765226$FAAD356D-A13F-405A-877E-3D31FFFA8026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bd00efb12904e00254804c8cfd43aeae96ab44","datavalue":{"value":{"entity-type":"item","numeric-id":5943662,"id":"Q5943662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4295a64070dca042c3190c0f017aa624da059fc3","datavalue":{"value":{"amount":"+0.822029173374176","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":"Q1765226$3C25ABB0-24E4-4396-8838-4DED2C222497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4988c8c3fcc8686751dd1179a13dcea06b4f1af6","datavalue":{"value":{"entity-type":"item","numeric-id":4864433,"id":"Q4864433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4452c7c3f6c9a2aed0cacafb06e71559f91065ae","datavalue":{"value":{"amount":"+0.8118764758110046","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":"Q1765226$6D336B6B-4F81-4168-8254-FB6A18DF5725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b55c346cbad37c64ad2f639e8e162ea799e0b42","datavalue":{"value":{"entity-type":"item","numeric-id":4489178,"id":"Q4489178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7fa2b995f6a0c9ff28eb902efab098ce5ed626b","datavalue":{"value":{"amount":"+0.8086634278297424","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":"Q1765226$8132BF36-EAA4-4C59-88EA-BD5716D49372","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1765226","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1765226"}}}}}