{"entities":{"Q3578291":{"pageid":5608195,"ns":120,"title":"Item:Q3578291","lastrevid":51041507,"modified":"2026-01-16T08:39:03Z","type":"item","id":"Q3578291","labels":{"en":{"language":"en","value":"Exact algorithms for difficult graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5757687"}},"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":"Q3578291$8FDDE36D-AB61-4BF2-AF8D-E576CF1C84FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db3c701f30dcdcfefea4b10311e17aac02848316","datavalue":{"value":{"text":"Exakte Algorithmen f\u00fcr schwere Graphenprobleme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578291$29FEE0BB-258C-41E0-A68B-BA17460CBE7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6455e7789731b04026df0bd56010a74209ea875f","datavalue":{"value":"1207.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578291$1C8B5E7A-D1BD-43C4-87D4-A367636EB891","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af97bb34d33ac14101e40537a012f5a4d2657ec8","datavalue":{"value":"10.1007/978-3-642-04500-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578291$1869434E-1C76-4971-B427-43B704E2F206","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc846f6e23e5c7f3fb1b9e87815bc8a707cc2697","datavalue":{"value":{"entity-type":"item","numeric-id":261532,"id":"Q261532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578291$2495BBE9-5E81-4DFA-81A2-A8F3C1EC2EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"884660910f3d607555d639cef6ddf81c9ab1594b","datavalue":{"value":{"entity-type":"item","numeric-id":3578290,"id":"Q3578290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578291$7992FB14-26AB-40C7-BA7C-3C94F1740841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"813ea56633814b981b20b79c4950ef61f792e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":267647,"id":"Q267647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578291$A22AA5C1-A419-4BAD-85B0-AB17D1675987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fadff73cdeb0368376f03d1a4c45191f4476dce","datavalue":{"value":{"entity-type":"item","numeric-id":261534,"id":"Q261534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578291$11B58F0E-638D-45A0-A942-708A54C6163A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"abd35f5d3861f1b5426bb25f7e06cbd2f84f9d5b","datavalue":{"value":{"entity-type":"item","numeric-id":2862568,"id":"Q2862568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578291$FCCF6871-D7B0-4B9C-A42A-ACE7B7842719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31ea2c547d90424ae8d8b9ecb83cb9f38bd56abe","datavalue":{"value":{"time":"+2010-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3578291$A4027576-B702-4DA0-BB8F-37E1DCD10118","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578291$F6F1F75C-C15B-4F8C-82F5-C45E2EB82905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578291$7AEAB08C-E51D-4FBF-9A02-8516FCDCB504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578291$1AADA9C7-481A-4B9E-9F1D-C1938A9C8559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578291$1E4BDB54-530B-4493-A0F9-3805AD19F216","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f5d14271ff1b177cef2fba88c69b6d56bb8de08","datavalue":{"value":"5757687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578291$217FEFBF-D319-4CFC-A71A-24ABACA6230B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578291$0BAAA143-E1BF-4372-998F-250FF4C1CD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1142f5dbf327f5231c61303804d8fd8ae643b2b6","datavalue":{"value":"fast exponential time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578291$31E17A53-B3F5-40BD-96B2-20FECB75972A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64883f70b3212d9e1e398f73b669c52274f5e7c7","datavalue":{"value":"constrained satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578291$D6B1E044-44AF-4B4C-8ABE-4D229BF224B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578291$7702A82E-5211-4400-B4AE-17EAD6AD54E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578291$C094554B-3F3D-4C27-A54B-8F23BDAF6155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b14f7e5265ed2ec45cc70cfe5a8818b88809851","datavalue":{"value":"cliquewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578291$D791F572-7B9D-4D74-997C-B20203BCD98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578291$A65E69AF-52BD-4A8F-9466-E4EA02690C0F","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":"Q3578291$F249A659-9A1C-4F7D-B175-B99709DC8D11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c360359b24efd86143adaad199137f7d2ce25bb4","datavalue":{"value":"https://doi.org/10.1007/978-3-642-04500-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578291$4EE407E6-45BC-41E8-9816-E9C7D9C63D7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efe220e9810a71d75266d27e26feb7f60b21f2d9","datavalue":{"value":"W2293674137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578291$28EA5760-C3E8-4AE5-AF4B-6061EF4A8401","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ab20902005edd5e217dfb0f2379eece9ef7c6296","datavalue":{"value":"Q131633176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578291$73A3082B-5267-4C17-8011-2489FE31F1C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbae7aa8642fb001ec4956d3c093e92459ad28b","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d137ad73279a5cf7b55bba5a11df59f4913baa1","datavalue":{"value":{"amount":"+0.8165923357009888","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":"Q3578291$25A46EBE-82E0-4123-8772-9BED71814B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88f60afe621082585c4ead654c15aea1dda41ac","datavalue":{"value":{"entity-type":"item","numeric-id":5015244,"id":"Q5015244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43932313f40ad2226ce80603ae325020ef514b1","datavalue":{"value":{"amount":"+0.8136937618255615","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":"Q3578291$E85F5E81-0377-4227-BBAB-09C76D5F127C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ae756b0dcd10bffdea093e410403499a13bd47","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce9d674069ee08d66d07c5b39bd15cc3996b580","datavalue":{"value":{"amount":"+0.8095894455909729","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":"Q3578291$46445105-1508-4BB6-9B74-84BFA7E703A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a3470d16b2e3070eed7b07d0a946d0dbc5946c0","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fad34ef10e70df86c77fb2f797fb8f7c331416ad","datavalue":{"value":{"amount":"+0.7991291880607605","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":"Q3578291$AE4FBE28-5B7A-4F78-A62C-2C231B4C5C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b9cc463ed15034f559f5ea2a488599b852ecad","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4862d23423832fe55db2e6b2176650db18d83b6","datavalue":{"value":{"amount":"+0.7743186950683594","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":"Q3578291$B9B6425C-3CD7-4884-BAFA-869534ED388A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578291","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578291"}}}}}