{"entities":{"Q4734761":{"pageid":6764338,"ns":120,"title":"Item:Q4734761","lastrevid":49322767,"modified":"2026-01-06T23:17:48Z","type":"item","id":"Q4734761","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121424"}},"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":"Q4734761$E35AD7D4-A6B3-43E5-93FE-9D1BCFE36288","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7092d3c037b30bd8f6ba2e169cbbe7f1de20a28b","datavalue":{"value":"0684.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4734761$BA67ED8F-79B7-4916-98A8-4EB9B63C60D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4734761$E5F44C18-4B21-4BF8-AE1D-10BA65EDDCBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4734761$57BF838D-136C-4B27-9FB9-07AB880D6C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4734761$DF1AD956-0253-4B12-BB85-D42B086A7B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4734761$3CE9A243-0FE6-47EE-92D5-174BF3EA4F57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"311b35fcf1fce86090e49aad93a8d5a4880fecff","datavalue":{"value":"4121424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4734761$6748558A-8C8C-456D-8524-16FED03CD8E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de0cd4a56e80d9c2e16e67c121b6c5ce5eeafea","datavalue":{"value":"treewidth of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4734761$6FEB36CA-FE78-41C5-BFCB-E65FA464B37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc34c31688b27226c0ff9edf22706c85f0adb490","datavalue":{"value":"pathwidth of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4734761$65574DC1-E63A-43A0-B3B2-4B92F1D03E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"781e39729ecab421424289f7ec8d3c90ceac3207","datavalue":{"value":"NP-hard graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4734761$4E3EA071-87B3-4093-8671-609D2E98BE80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4734761$5C84FE0B-8A21-4C35-8984-FC5C5A54EA68","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":"Q4734761$220D3A8A-7BAA-4313-B166-AEE56ECC7363","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ff5e629e614bd4eeee1b64d73e50ad8cf963c5","datavalue":{"value":{"entity-type":"item","numeric-id":3358765,"id":"Q3358765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe08aae693d804b658984ab1adb5f2dad8274f9","datavalue":{"value":{"amount":"+0.827551007270813","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":"Q4734761$16DDD93F-B3E8-49C8-AA9F-3F698D7D1AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0d741d8ac73de66932547bc82febff625a8410","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804a7013b4b724a9abc3ccd8361b9cf0922c9e70","datavalue":{"value":{"amount":"+0.81721431016922","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":"Q4734761$6965D1B5-F353-4A80-B89B-393FC177A450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b709fb6d133337a1c91ba069f57ebd227e3df5c","datavalue":{"value":{"entity-type":"item","numeric-id":4838483,"id":"Q4838483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba9ff08f539c9a56aa424356d781f19c5372160","datavalue":{"value":{"amount":"+0.813469409942627","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":"Q4734761$A062C923-35DA-4712-BE5D-83651001EDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"592e8a52ba16fbcea0e6482fbc80642314b17dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3591317,"id":"Q3591317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba9ff08f539c9a56aa424356d781f19c5372160","datavalue":{"value":{"amount":"+0.813469409942627","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":"Q4734761$DDF82E17-A71D-4D5C-B4A7-237051533D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80c677f004103d3cbc0df4ec5d6e6b1a798d5c9","datavalue":{"value":{"entity-type":"item","numeric-id":2816059,"id":"Q2816059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b536755985fc8475c255c6ca0519c581750cb6a8","datavalue":{"value":{"amount":"+0.8016723394393921","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":"Q4734761$BF4FDE79-2FA7-4B8C-AB28-D20890BA8A24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4734761","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4734761"}}}}}