{"entities":{"Q456704":{"pageid":458471,"ns":120,"title":"Item:Q456704","lastrevid":61975824,"modified":"2026-04-11T02:55:42Z","type":"item","id":"Q456704","labels":{"en":{"language":"en","value":"On the algorithmic effectiveness of digraph decompositions and complexity measures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6094038"}},"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":"Q456704$1FAAF504-4F54-46A8-AB7B-30C6C93FC48A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cb11ee7dc50d78fe60d14e05ad9d4784b6ec878","datavalue":{"value":{"text":"On the algorithmic effectiveness of digraph decompositions and complexity measures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456704$5C7828EC-79BA-4AC6-8F1C-6EFEDD125AFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09aebd50c1fae71a7dd81a117170cdb04e9b8f7e","datavalue":{"value":"1248.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456704$1902676A-ABC6-43F1-A00A-4863F8A4FC15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$B064B20A-DA49-429F-A3BE-AE47DA9EEECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad84a109beb74cafb527798fb33632c18d5d501c","datavalue":{"value":{"entity-type":"item","numeric-id":456703,"id":"Q456703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$568EFF85-5E35-4CFA-9F28-588A7A648EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"393a0433c1e4b6cede002c1b37ffcfb820632550","datavalue":{"value":{"entity-type":"item","numeric-id":442256,"id":"Q442256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$99CD07F7-A8E5-4285-B83A-F76969415848","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$4F6A8706-0353-4456-9AB9-5CA1E6A76D94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f739794021e4cde5dedcfec3f5debef30c31d67e","datavalue":{"value":{"time":"+2012-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456704$8DAC3E2D-A9FD-42F2-85F8-CF2F86CE440B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456704$395B48CF-EE39-4B32-B3F4-F78180B2FDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456704$9735F268-3C23-40C8-A3AE-EE4C5A1849BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c41f835462271b193f5ec9f35f6cc05736862e1","datavalue":{"value":"6094038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456704$948D4226-C16B-4818-A946-89979B56250B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q456704$FFB6C858-73F5-435B-966C-AC27C2295011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1b0e51150100b6ca9e23d9247d73ba19ffd57a5","datavalue":{"value":"digraph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q456704$04C19B76-D732-4796-A644-C909FF3E9967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q456704$D32A7D34-9364-4937-B795-846DE691F3F9","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":"Q456704$00AF8367-3D15-48BC-B60E-BB72B46B24AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d8f21baae057fe986598fe4e61b98dafb9f28c6","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.03.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q456704$9BD079BA-0F66-4757-A33F-C6DBCCAEFA52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f2377f084fd3d73fa44bdc850ad95d6d3abeffa","datavalue":{"value":"W2149379116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456704$0B037750-9FBC-4D28-85C6-764D6F1A518D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$C5E81142-A2BE-467A-A812-2D3CBBB143B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$5785508A-7723-4FCB-A5E3-9AC758A621DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff402b163e5136a669cd786e8db76be26e40b5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1392025,"id":"Q1392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$E77338AE-C96C-403A-973E-7E93B87B56C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbc9d9d1cb5ef7de4fec664dfe6df25c713dc86","datavalue":{"value":{"entity-type":"item","numeric-id":4285634,"id":"Q4285634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$C1D6FFF8-AAFF-4149-A83F-87C1B6E2069E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351c843dec42f9f8c7aec97b6e4ed49926d6b812","datavalue":{"value":{"entity-type":"item","numeric-id":5425956,"id":"Q5425956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$DD307110-A60D-44D6-810C-E832D406C873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6605a86f6431bae8967443de475f249bb117de","datavalue":{"value":{"entity-type":"item","numeric-id":3522937,"id":"Q3522937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$A6B7530D-3ADA-450B-9577-C2BF3AA40DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$B833A05B-DA54-4CEE-B1D8-BE70D1ECE1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$72066453-9B54-4F76-9082-22CB7F3322D0","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":"Q456704$310BEB1B-1580-430B-B89A-F95F5C8A61CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$CC026B30-4EAE-4D32-B51B-3FD1FBBFFD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1385753193ddfe983d60e7319e238babfbf28887","datavalue":{"value":{"entity-type":"item","numeric-id":820145,"id":"Q820145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$1B2BBAE2-A2CB-4FAE-A629-8A68CBABED42","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":"Q456704$94951076-7C5A-4AE4-91C3-30AF92833955","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":"Q456704$C43EFAD2-7354-4A12-949B-6AD33D754737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a031fc0ad13b84475e1636ff7ef62bcef3045d","datavalue":{"value":{"entity-type":"item","numeric-id":2934648,"id":"Q2934648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$303BF0E1-EB36-40C9-A952-B82D7BE39EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2239b93725ad2054524eaf257e2af61e257e04","datavalue":{"value":{"entity-type":"item","numeric-id":5302067,"id":"Q5302067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$54C7586F-3E58-4E42-87F6-0180F526A417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8681cee80228a3dab12d64e6e575831d86c8891a","datavalue":{"value":{"entity-type":"item","numeric-id":967352,"id":"Q967352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$7014045F-96A6-4157-87C0-7EA59C9DFE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f939a8eeb311294398102533d19360884f36b0","datavalue":{"value":{"entity-type":"item","numeric-id":2502026,"id":"Q2502026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$86EDCFC5-A195-41F7-A4D6-241055079101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc18d91dfbadafffb926bcea387bf2c2268f53f","datavalue":{"value":{"entity-type":"item","numeric-id":2531871,"id":"Q2531871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$EC4CCAD0-578E-4874-A247-4F991950662C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ecfa9d22fc22a1034809870e84d1f6414b3f584","datavalue":{"value":{"entity-type":"item","numeric-id":3520302,"id":"Q3520302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$E86D3B28-CFA5-4AB2-97B9-48DDDCE29C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c05e0d59ff5553433c16d1828187a8547d2f348","datavalue":{"value":{"entity-type":"item","numeric-id":3656861,"id":"Q3656861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$9E97B496-2ABF-4E50-B0A9-AC6F40E9D751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456704$05522289-9FE7-4C0B-8868-E79615F857E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31bce4ffe1ac13fcc43a4c58e8af9e66e65f2c7b","datavalue":{"value":"10.1016/J.DISOPT.2010.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456704$02E7DACD-2F32-4950-BD9B-D31FA3928326","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6934501b936231cf4fb9d9b730148e7ab8b3ed3","datavalue":{"value":{"entity-type":"item","numeric-id":3596720,"id":"Q3596720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b68000a8691a6e9aedf2286fc427dd69f6eecb64","datavalue":{"value":{"amount":"+0.9821584820747375","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":"Q456704$40FBC596-312A-4F1B-BAC0-CE9E80255A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1753c69240591057d1861df69b0d4300813e33ce","datavalue":{"value":{"entity-type":"item","numeric-id":2442211,"id":"Q2442211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c93d9dba5415b1bac19d9111678af9f139fc2ab","datavalue":{"value":{"amount":"+0.8568457365036011","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":"Q456704$17E41286-A4A8-432F-A009-A191A0AEE9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb33557f77877c7e854b8c69c1ef633887d15afb","datavalue":{"value":{"entity-type":"item","numeric-id":3656861,"id":"Q3656861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8dc3b6beb338b3f222fb4fa2d2086019d037929","datavalue":{"value":{"amount":"+0.846219003200531","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":"Q456704$3DC2BF9B-DA55-4607-9952-57B8FBB449B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e48214fc8abe9dc2b79df142744f774340320b5","datavalue":{"value":{"entity-type":"item","numeric-id":476883,"id":"Q476883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4594bc2af2979849cd4b25be623dce583c5bf9f6","datavalue":{"value":{"amount":"+0.8223500847816467","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":"Q456704$91D7847C-D42F-4EBD-A618-DF7CC0B08248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2001e1e9ac01351d9a2bb09e7c9483223d3b8f6e","datavalue":{"value":{"entity-type":"item","numeric-id":896003,"id":"Q896003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd29d08d33c7636f660617aef49d98986ff86c1","datavalue":{"value":{"amount":"+0.8119596242904663","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":"Q456704$36B040F9-BD3F-4769-97E6-172B90AAF771","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the algorithmic effectiveness of digraph decompositions and complexity measures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_algorithmic_effectiveness_of_digraph_decompositions_and_complexity_measures"}}}}}