{"entities":{"Q3787478":{"pageid":5817384,"ns":120,"title":"Item:Q3787478","lastrevid":52713560,"modified":"2026-01-23T08:23:14Z","type":"item","id":"Q3787478","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4050989"}},"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":"Q3787478$3222FA73-608D-4E10-9D02-978DC97DF105","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2755984c68812f21e003580ccc681e2ad21268b","datavalue":{"value":"0644.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787478$8A2817DB-97CD-4097-8B90-DF4B441FB23C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6c0df0cc34dfafa75569f811a2390871af66b07","datavalue":{"value":{"entity-type":"item","numeric-id":235659,"id":"Q235659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787478$F2330FF6-ECCF-4467-8A38-D48D457D9854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787478$3847DEBA-6AA1-47F1-8EB7-B2FC5158AB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"137a03f0ec02f2cae9efa51f78a61d52de9bf4b7","datavalue":{"value":{"entity-type":"item","numeric-id":169306,"id":"Q169306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787478$33846C6A-6A83-4DA3-B32D-97F53E08EC68","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":"Q3787478$7CF7033B-C7BD-4979-ABED-55CAEAA7B38D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787478$7450804F-1186-4359-B10B-915F892D7AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787478$0D0E1794-6906-48B7-A2F5-9C7AFCB0F93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787478$B726BDF1-B226-484D-807D-89573B74704A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bd79465c0c0fcbf79fa931133aea5328fd186ee","datavalue":{"value":"4050989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787478$9933D4DC-EC60-4BC1-909A-7A63787AD329","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccabb582aeb8dea17eb50b575cf9731dc245be64","datavalue":{"value":"union-find problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787478$6C058370-0ED8-4B1D-ADFF-E052D2DFCCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c5cbab082d9ca85a5a68671f77f79f642146eef","datavalue":{"value":"set union problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787478$48B51D38-7B8B-4538-9E3E-C14B4C62CC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787478$7E7EE927-5885-43E7-8E36-536E214C1ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787478$8F3AE0D3-3D53-485F-9B58-79E5C612BDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e229a720399f59c6037a276145fcb62037bcca","datavalue":{"value":"space \\(\\times \\,time\\) complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787478$80A6AEC9-E7F2-4D91-AC25-1A348B56F1D9","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":"Q3787478$07D4FD21-3DFB-4089-A2A5-C1E6844E1B1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c06447a4613a804d48d3f0142a0896f13b66eef","datavalue":{"value":{"entity-type":"item","numeric-id":1124334,"id":"Q1124334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8263ce78f65821e51024a761b70f7b9dd7682bb","datavalue":{"value":{"amount":"+0.9396178126335144","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":"Q3787478$E455A24C-534C-4F4A-A825-441269956C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0db43103c960bb0906ccd5c9ac8bedab363189c","datavalue":{"value":{"entity-type":"item","numeric-id":4286228,"id":"Q4286228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0065bb5617003634648f986be8a0c7e9bb4476cc","datavalue":{"value":{"amount":"+0.9290297031402588","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":"Q3787478$7325A63A-B239-4B7E-B726-A16D3C0BAB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d92f0a4c0933b0e58757c58da1d5ef08cbe3d9","datavalue":{"value":{"entity-type":"item","numeric-id":4037440,"id":"Q4037440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac857aa77cd28dd3efb52d4beaeb71694b3c2d8a","datavalue":{"value":{"amount":"+0.9215092658996582","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":"Q3787478$6F4CB723-6919-4396-952E-5A60E7DAB84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f548223d2c8fead7dd6e52b227c805b1a01241","datavalue":{"value":{"entity-type":"item","numeric-id":3730015,"id":"Q3730015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b3f4a5bca54886f467fe0cd6d83de5f055303c","datavalue":{"value":{"amount":"+0.8597676157951355","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":"Q3787478$355BCDAC-FBC4-4944-B327-3AEB1983ECD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0635a798bbc3a1cba27b091fd02e6fb73c9b676","datavalue":{"value":{"entity-type":"item","numeric-id":804287,"id":"Q804287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45fc3fc72d271d93f3cd768858d316bef90aa9be","datavalue":{"value":{"amount":"+0.8568252325057983","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":"Q3787478$E91C9C3F-91C0-414E-9905-DB45FB338705","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3787478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3787478"}}}}}