{"entities":{"Q5075784":{"pageid":7105360,"ns":120,"title":"Item:Q5075784","lastrevid":55409476,"modified":"2026-02-17T15:48:59Z","type":"item","id":"Q5075784","labels":{"en":{"language":"en","value":"Bisection of bounded treewidth graphs by convolutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525479"}},"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":"Q5075784$4E3F7333-F6F5-42A3-8A87-3342AB29626E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"416cd20e0f673f2edaab6b6bee02296f19cf9c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1647833,"id":"Q1647833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$A2992AEC-0985-4115-85FC-F5D1C7AC267E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$290606E0-92CC-4E74-990A-8284110CF560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$5D89356B-9C74-48B6-9166-CAEFD754CF8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075784$368BA8D7-B1EB-4E45-ABC2-50C321CAFE43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075784$6DC5B111-D7EB-4156-8779-24DCE08D515E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0602b5392fd0b7312881b6aad5684941e7c727b7","datavalue":{"value":"7525479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075784$2FE44497-8B69-499A-ADAC-3586E4D06667","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f168965e31defe93185084bddb5a1681ce59f8","datavalue":{"value":"bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075784$F21ECEEB-AFC7-469A-B0BD-71492D4AB15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075784$FD9C3727-DFE5-4719-B4FF-0DAC54A29F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075784$9E1CFE43-DB5C-43AC-A09D-95B8A2199EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45ff0f092b482b3bfee756699062e5bbbfc1a6a6","datavalue":{"value":"fine-grained analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075784$7404B495-3A58-41FA-AC03-4DB19C5BF97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e21476825eda01df2da9fe2e67220a85143735fc","datavalue":{"value":"hardness in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075784$1EC6D034-6EFA-4DAB-9FD0-8E9D7EB81DA2","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":"Q5075784$331E37DA-0233-4560-B4E9-0CE5A9E221A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5388f9c98ad7ce61632ef227a61ff3f9f9139d","datavalue":{"value":{"entity-type":"item","numeric-id":4575893,"id":"Q4575893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$B848FFA3-AC1E-4E8D-AD16-017B94E2F50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$C23320C9-99FB-4A7F-B7AB-4777F6D5808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae867168c941791a545c80d9051c23a76351caec","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$EBFFD255-5DC8-4780-AEE9-FE1EE4897F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7750ade2656a46edba3443fde7d8b689ecfb58","datavalue":{"value":{"entity-type":"item","numeric-id":3990649,"id":"Q3990649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$6B17B8AC-9919-4746-837D-53B09EDD76C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2162b04d695acd4270233e5570e2d8455c44d7","datavalue":{"value":{"entity-type":"item","numeric-id":2941486,"id":"Q2941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$230AA0C5-5238-43B4-A39F-8AB8852F5494","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":"Q5075784$9BF650F7-D280-41EC-BAC6-EB0CE35FD8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30615c5e90cb12d37f7f5724296be9ec73ec8ca","datavalue":{"value":{"entity-type":"item","numeric-id":5259566,"id":"Q5259566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$CFD7EBC0-CB19-4626-AA54-F1F92C6CB7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e762b958caa8097de07c5152539de22fe96839cc","datavalue":{"value":{"entity-type":"item","numeric-id":4629984,"id":"Q4629984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$A1491473-7C21-47D4-9170-35B56E0D38E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1091281e7a9772f75b8801ec0d3c33455090e16e","datavalue":{"value":{"entity-type":"item","numeric-id":2784494,"id":"Q2784494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$5F46CA28-6BB4-44E5-96FC-A56B371AD27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986bae9b9c57b786262c8811cdbefe332e9f7b43","datavalue":{"value":{"entity-type":"item","numeric-id":3192022,"id":"Q3192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$7D1099B0-82A3-43DE-AE0A-1E0F2FD22CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$08D83263-7DEF-4995-A1E7-F8AC308B416A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d370f15cf0c70efce53dab16cc6e7fee5248a","datavalue":{"value":{"entity-type":"item","numeric-id":1103410,"id":"Q1103410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$1755265B-B426-47FA-84A6-E899207744B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185190e90757799e5cf7119eddf63cefee027e57","datavalue":{"value":{"entity-type":"item","numeric-id":2762518,"id":"Q2762518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$249F7548-0EBF-41BF-9402-B77940092518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93c4afbea634568a441363673422b65f9608f49","datavalue":{"value":{"entity-type":"item","numeric-id":5501953,"id":"Q5501953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$E9538AB0-BD23-436A-984C-C10F5C51FEE0","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":"Q5075784$C1FAB1C3-5DF9-4D08-8AC4-296E66D3EF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$EDDC793D-494F-4279-B9E7-9D8EA4F4F66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c872cee52e8e7c570bd9a7c883b8ff921b86e5","datavalue":{"value":{"entity-type":"item","numeric-id":2864292,"id":"Q2864292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$C81CBF88-9091-4A2B-95F2-BF0F13DDAB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e66e83ccc429cad487629cebd6cd10d96a9aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5122163,"id":"Q5122163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$2E9EA1A4-AE23-4F85-A63A-941E393FE5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7100b8d425431552f17a98423766cda45222cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4625648,"id":"Q4625648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075784$DA977C8C-D7CB-4320-AFA6-990E4A111F70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47dbe7e3b44da75a3ccceca2a65423f866260fc8","datavalue":{"value":"10.4230/LIPICS.ESA.2019.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075784$851A5BCF-B16E-4138-9F3D-21F3FC960E7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c159de89002950aefdb4eea5eb729d50b8c857c0","datavalue":{"value":{"entity-type":"item","numeric-id":2662673,"id":"Q2662673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ef2cba53c557d744b6c777e904365a7868381f","datavalue":{"value":{"amount":"+0.9790266156196594","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":"Q5075784$1F0B647C-BC03-4526-BBB5-E82E79797BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5759156b47498d831072c5437e02cdfff2f168","datavalue":{"value":{"entity-type":"item","numeric-id":2034399,"id":"Q2034399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7beab632fcfa948cee92231e3bf15ad1ecbac6a3","datavalue":{"value":{"amount":"+0.8993518948554993","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":"Q5075784$64A77E7D-6268-4955-B09D-2C04A801D791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e7b86af9b509f5ea108cf5bc2c9b9bc1fa5ca8","datavalue":{"value":{"entity-type":"item","numeric-id":322301,"id":"Q322301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb912a40e1f8bb7c4262cf22e42f18d354cec062","datavalue":{"value":{"amount":"+0.8289680480957031","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":"Q5075784$6FC5DA95-92EE-42C4-921B-1F2C7F431CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c91ae71a6a910350406e7e6b31283c737d47848","datavalue":{"value":{"entity-type":"item","numeric-id":6114456,"id":"Q6114456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c027c5c5837ef39ca6178da69e0267d63aed11","datavalue":{"value":{"amount":"+0.8206415772438049","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":"Q5075784$DB67810B-081E-44FA-B48C-55E0188E5A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd78142ede5a0ad971ad0e5e33f8e60b973107b4","datavalue":{"value":{"entity-type":"item","numeric-id":4553736,"id":"Q4553736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25dce613092a8b398f4bdf988313d5cf20a92c91","datavalue":{"value":{"amount":"+0.8145695328712463","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":"Q5075784$65867050-51C9-48B9-903A-E6D0F7C35041","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075784"}}}}}