{"entities":{"Q2254501":{"pageid":2265244,"ns":120,"title":"Item:Q2254501","lastrevid":52191722,"modified":"2026-01-21T03:21:39Z","type":"item","id":"Q2254501","labels":{"en":{"language":"en","value":"An extended tree-width notion for directed graphs related to the computation of permanents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6398310"}},"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":"Q2254501$99F7E7B0-BFB7-400C-B755-8C44A5BD21B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4657d42e76d5fd8a112c953c6a401dd909e5290","datavalue":{"value":{"text":"An extended tree-width notion for directed graphs related to the computation of permanents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2254501$1BD8D07B-716C-4925-A927-88CFAE79D6F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8de9628821adacf2485797eaa96101e0b758add3","datavalue":{"value":"1306.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254501$B94D3E29-B089-443F-900B-B5CAF286E9DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0f0e89347b9bacde32a7aebf7857ddc737a00ee","datavalue":{"value":{"entity-type":"item","numeric-id":418113,"id":"Q418113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$8F4C5F03-52A0-4670-8466-2695E1DD21C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$340A36C8-2C31-4124-9AFD-AEB9215359B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f52875ecde12166df54674a46be9420b28825232","datavalue":{"value":{"time":"+2015-02-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":"Q2254501$D591460D-1504-4ED4-AFE6-593E6CFB7B43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254501$3F7AA174-DF7F-47ED-892D-C0C08DBA3263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254501$FE6E464E-0F4B-41F1-9459-38D844D413D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254501$79C74479-2D67-4D9F-AE45-EA11E33E49AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254501$E2B88ED4-132C-4B9C-BF31-95A1A4B7D7F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"546a8e39b5e2745f077d3875038c601d87f438ca","datavalue":{"value":"6398310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254501$7DC7692A-A1FC-4466-B862-59274EB64460","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0570fd7f015c87c001d8c30cc31b50105ba21d1","datavalue":{"value":"treewidth notions for digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254501$D353F163-C94E-4FED-9DD0-A599D2C2D7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254501$0213100B-73F6-4BFF-9B25-843CC089253F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847c9f15935381ff5e3aa63a42392e7d1fdaea6f","datavalue":{"value":"computation of the permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254501$BE15723F-665B-4364-9269-B23DC49A66E0","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":"Q2254501$2194A1F2-032F-4E46-82F2-BBF26C4F4A64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12f9b86f1a220a70a9d33cf78f02588540acde40","datavalue":{"value":"https://doi.org/10.1007/s00224-013-9490-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2254501$731AF903-522C-4E52-9DA1-1DA20256BB42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2a6dba2604858657cf7bcf119bfc8b0adca5211","datavalue":{"value":"W1965920875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254501$F4029F57-2206-44CD-9284-5ADB33C513CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$15B7A44F-80EF-4079-B42B-09E9E64E6D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821301906c5a663983ec87a18887c0a4b2f744a0","datavalue":{"value":{"entity-type":"item","numeric-id":4880877,"id":"Q4880877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$05F9508F-2307-4094-9228-9DEC257D05D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa7ae3f2074536a9fe30367813ffcce08ce9c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5449827,"id":"Q5449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$F6F26079-402C-4B78-9E33-5C328ED1E52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281660eab8fcb228511ab76c87e8838b9606bafd","datavalue":{"value":{"entity-type":"item","numeric-id":5705923,"id":"Q5705923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$38254B6E-021C-4B9F-8762-EBA37339226D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00d5f4a7c12bcbb9339e4bba5e6418575d6250e","datavalue":{"value":{"entity-type":"item","numeric-id":617890,"id":"Q617890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$2DDBFB31-82A1-4807-AF80-69A56154BEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ecdd6ae796ed37ec9a32b57a9664c1168692f3","datavalue":{"value":{"entity-type":"item","numeric-id":1567446,"id":"Q1567446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$3FB17C10-0D45-4616-A65E-CF151607D89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$9164D77F-290E-45D7-BD73-2BE37273C1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3e133365d57dfbd2c07919f3093669a42c66e","datavalue":{"value":{"entity-type":"item","numeric-id":5928867,"id":"Q5928867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$2EB60B51-99D2-4A22-AEF3-00649646BB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b1a3469bcf85c5bdc034429e87442cc51f8c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2473047,"id":"Q2473047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$2EB2FBDD-EB08-4FAC-8240-12299FEE7927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d576f4ef5c450fbec728e8e86b748890a2489004","datavalue":{"value":{"entity-type":"item","numeric-id":5387751,"id":"Q5387751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$282D1944-ECEF-4193-930A-47DB041C855F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126e19f2f527add1478e41c5f13add2b9d621e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3058698,"id":"Q3058698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$E7AC48F4-C05A-4B1A-98D6-AEFC8F8709DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167507a49c8cbea5342ed0259ac705047224f9a0","datavalue":{"value":{"entity-type":"item","numeric-id":930893,"id":"Q930893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$F1A7F8FF-BADE-4F69-8DEE-AC7D1E6A913F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$295258CD-1566-4D1A-95B6-A9BDAE109B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$9301B308-FF92-48B5-9AA4-17BDEBD5143F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591fb48d967ec5c1ecf9121a75bc75e9f5d0c441","datavalue":{"value":{"entity-type":"item","numeric-id":3581553,"id":"Q3581553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$1A86DA6D-C322-4215-B9D7-0332A771DD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9436804774d1a86b2791d6813bf035d20dbdd9","datavalue":{"value":{"entity-type":"item","numeric-id":4871753,"id":"Q4871753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$207EAE8A-AE80-4D82-BE62-3EA075511BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254501$BA783ED1-9B0E-4769-8BFF-6892AA3879A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5aef778a995268bba9a264bd7e648b9369be91eb","datavalue":{"value":"10.1007/S00224-013-9490-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254501$44C7DEA2-CB14-47B5-93EA-3473B3F482FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082b7b6db6d2648da3727791195f07b39e3177a6","datavalue":{"value":{"entity-type":"item","numeric-id":3007631,"id":"Q3007631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb6acea3840cce5b7c7df0e6a12df73d2ff9f5a","datavalue":{"value":{"amount":"+0.997627854347229","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":"Q2254501$9F5B6755-DC26-441A-A07A-3E6F07A72401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c74b24d26e5009688d2b500ea700ef24092503","datavalue":{"value":{"entity-type":"item","numeric-id":905704,"id":"Q905704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8709fcc1dd8dbaa3c3ca6b1b7cb47c4a9bdfc73d","datavalue":{"value":{"amount":"+0.7801848649978638","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":"Q2254501$49DE4BAB-5D43-459B-891B-12082ED1C8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb97c5ce3b5b2c4b07c6322c0b53a8740b05c8f3","datavalue":{"value":{"entity-type":"item","numeric-id":3503637,"id":"Q3503637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ecb92b74adcd8ba9009f88310ae9e3598f10d31","datavalue":{"value":{"amount":"+0.769555389881134","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":"Q2254501$36D266A8-E198-4C90-B82C-5C45F09AF336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d1bd72e59fd991cffe8a0983aa2cabc23b99a4","datavalue":{"value":{"entity-type":"item","numeric-id":987381,"id":"Q987381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbaeb752e5a4f5232986bd3002f08ef8474d7c56","datavalue":{"value":{"amount":"+0.7663229703903198","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":"Q2254501$6DA5F575-252C-4AF0-ABE3-E61B84FD6898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a7c0829fcb66c32525214486ce8ae7c93c451c","datavalue":{"value":{"entity-type":"item","numeric-id":2704232,"id":"Q2704232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d386abf04938c79a5e81cc073deba8da6cf09f0","datavalue":{"value":{"amount":"+0.752548098564148","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":"Q2254501$93B5FFE5-17AC-41F7-8E74-E844AAFFAB24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2254501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2254501"}}}}}