{"entities":{"Q4593952":{"pageid":6623537,"ns":120,"title":"Item:Q4593952","lastrevid":52957952,"modified":"2026-01-23T21:58:49Z","type":"item","id":"Q4593952","labels":{"en":{"language":"en","value":"Characterizing the complexity of subgraph isomorphism for graphs of bounded path-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6807575"}},"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":"Q4593952$08C03FAB-57D7-4BA4-805D-3767F6978B7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f80ca80c856e3867a16512eaf23f3ded82c51e81","datavalue":{"value":{"text":"Characterizing the complexity of subgraph isomorphism for graphs of bounded path-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4593952$4E55001A-A3EB-46BA-A072-6461C9B81003","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87451cede280534f091f51d7ebf73389a94aeb93","datavalue":{"value":"1379.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593952$49AA19E3-4EAA-4E55-9717-D33DEB770803","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d858f7522dd3213395570ef61ceee4951d0bf1a","datavalue":{"value":"10.1007/3-540-60922-9_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593952$F8606384-FB2A-4BC6-8AE0-2EA0B1CE00E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c209c5998ce30b704f0b820fc838e999b802eef3","datavalue":{"value":{"entity-type":"item","numeric-id":285563,"id":"Q285563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4593952$F1BC07F0-41ED-4CFF-8BD3-0DD65D067814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4593952$BD333FDD-C393-4938-B606-CEED6949BCC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ff0b2d99a56a6d8e89d3dd31cdda69d3f93833b0","datavalue":{"value":{"entity-type":"item","numeric-id":4593912,"id":"Q4593912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4593952$CA9B8528-C7A9-455E-A990-CF8F926C4C15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31b4e05ce401552e06c39f98d03ca03d178174b0","datavalue":{"value":{"time":"+2017-11-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":"Q4593952$9F43D416-A041-4B83-A838-67F7E232CA68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593952$06B6DBDC-92B4-47C7-8986-A75B62B94BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593952$C72DF77F-6D2B-46E1-9017-5CE4B42539C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593952$3B0D57A5-A569-4B86-A1A6-C5AE701A8722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593952$7BACEB60-8ED0-4E8F-A366-EFF370084F29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e2710ea517a145283da9de10098c7cf9e5efb6b","datavalue":{"value":"6807575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593952$C0AAA66F-42E4-486C-AF14-8FCB7BC189F3","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":"Q4593952$D44C1E88-9051-4693-B4CA-0439905F2BA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bd81f57e04b648d43158424fe061d84a5a83eca","datavalue":{"value":"https://doi.org/10.1007/3-540-60922-9_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q4593952$F7FC1A8E-A1C8-4E65-9345-427B50104DD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4b60b10f51bdd6cfad62b18678a6e6e0f556b24","datavalue":{"value":"W1544045550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593952$E8AA568E-BB9B-4B9F-8971-7DC6A74EC12E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10663c93f347f68415b5649c1cd59944ee1d6090","datavalue":{"value":{"entity-type":"item","numeric-id":671437,"id":"Q671437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae06e2cb09c07043e8543a61e6cbd8bb4d09b86","datavalue":{"value":{"amount":"+0.9324185848236084","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":"Q4593952$7825E81A-D6BC-4516-8A49-264D08776066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e903da97decdebd0d647d4df124e0c6a136d0b0b","datavalue":{"value":{"entity-type":"item","numeric-id":2965515,"id":"Q2965515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e00d398133a895a96bc09e74378a703acb9a6b","datavalue":{"value":{"amount":"+0.8282554149627686","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":"Q4593952$6437C30B-C8C9-42B3-9808-0F1D749C31BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc49eb511e44d8863ad0ef6c5aac8c9eaa4aad67","datavalue":{"value":{"entity-type":"item","numeric-id":1764809,"id":"Q1764809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a795f4d32fcb1a8508d444da89ed6f7436e293cd","datavalue":{"value":{"amount":"+0.8176609873771667","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":"Q4593952$FDC3A513-4FA5-4F3C-8810-094CCE815FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5b253bb10929a7561c1ecfd9f1038072f1245c","datavalue":{"value":{"entity-type":"item","numeric-id":1578418,"id":"Q1578418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c2826b5476626741de7615e6f3142317714ace","datavalue":{"value":{"amount":"+0.8128582239151001","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":"Q4593952$8E90F1D3-4FC9-4A9B-A1DA-6025FD8E7D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bb532e4d231b5b9f76322f931b3159b0501321a","datavalue":{"value":{"entity-type":"item","numeric-id":881594,"id":"Q881594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4203ce1f477f2cda4934921e7754012861cf249c","datavalue":{"value":{"amount":"+0.802075982093811","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":"Q4593952$ED56D564-EE05-4668-A0AF-CD8ACEBB4118","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4593952","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4593952"}}}}}