{"entities":{"Q5144670":{"pageid":7174241,"ns":120,"title":"Item:Q5144670","lastrevid":53910089,"modified":"2026-01-25T22:19:16Z","type":"item","id":"Q5144670","labels":{"en":{"language":"en","value":"Capturing polynomial time using modular decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7297871"}},"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":"Q5144670$CE5A3D1F-DC28-47F0-8434-C3B31F84A2D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f83022ffce26ee15f3eb300af8c34f7a30f05284","datavalue":{"value":"1458.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144670$59475FFD-1E46-45F6-8C04-AD0C37CC7AE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29293f37ce204a6486c4efb0233ebbd6ff3f63d1","datavalue":{"value":{"entity-type":"item","numeric-id":2915688,"id":"Q2915688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144670$226396AD-1C80-4A03-B28D-E49C1BA3658C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-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":"Q5144670$6E0D8C51-4E80-4580-ACCD-8FBFD9D5B6B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf3dd99e4e07388277473132fa28575c59171576","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3330058","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144670$C953F169-7EA3-43B3-9DA6-C088674A176B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144670$DAFDD101-15D0-47CF-B925-671C1C3A06B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144670$4D856D71-CA7C-4677-AB7D-46D0DBA45833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144670$EAA1151A-BADD-4099-8B5E-E4545A4DA73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144670$0AEB3FAB-3125-4596-BDDC-770094AD5587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144670$96BDF02E-45D0-4C85-978D-1C20B410B868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144670$34004F84-DCF4-47F2-B5FD-41E85C124377","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74e4516709b0d9833f09f2d88073d04ecc4362fb","datavalue":{"value":"7297871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144670$36618C19-4170-4C0D-B347-1E95461EFB8C","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":"Q5144670$62E40FDF-43DF-4D2C-A2C3-E058D6E8BA67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c7c5bc4d44c6f4e12d32e646ac62912343cd3b","datavalue":{"value":{"entity-type":"item","numeric-id":3121526,"id":"Q3121526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e8f9cdc5ebc6c9f2b40cd50156c99e13e54489","datavalue":{"value":{"amount":"+0.9974969029426576","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":"Q5144670$DB40A233-32A1-40F9-8A48-24D9EA93A876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4a0a5bcd297706a6ddf579fbe548ccdefe4a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5315370,"id":"Q5315370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af6b5553dab41d3b2616b84899c1d0da2763a23","datavalue":{"value":{"amount":"+0.847693145275116","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":"Q5144670$D970FDFE-5DB0-4338-8EC6-43D985AA662D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ef92ceabbf62ee59922947cf157e49ac9481a5","datavalue":{"value":{"entity-type":"item","numeric-id":3586010,"id":"Q3586010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12d5757af1fe001cd9c60d76f16b44472deee1e","datavalue":{"value":{"amount":"+0.8122726082801819","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":"Q5144670$E983086A-7369-478D-B355-3FC89418AE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4468266d1c4231649508b8fd569b2d5365b4c485","datavalue":{"value":{"entity-type":"item","numeric-id":2481975,"id":"Q2481975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54815af4e4f5b6f0989c32fc444d36580515a50","datavalue":{"value":{"amount":"+0.7528039813041687","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":"Q5144670$A56B8A77-534D-4738-B245-DE3C289137DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fc6531fad47a9b7c43f6e632d7db545569f604","datavalue":{"value":{"entity-type":"item","numeric-id":4779654,"id":"Q4779654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f9cce06ce80519ffac15a02bf6f5eed362036e","datavalue":{"value":{"amount":"+0.7522956132888794","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":"Q5144670$984934CE-9546-4C36-8913-618B505CEC43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144670","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144670"}}}}}