{"entities":{"Q3798258":{"pageid":5828164,"ns":120,"title":"Item:Q3798258","lastrevid":53040428,"modified":"2026-01-24T02:42:25Z","type":"item","id":"Q3798258","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064509"}},"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":"Q3798258$2DE43A2C-7500-44F1-8B87-CAC2F9B39EF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"696719f7fb8de2d1cb1928ab58df72196e542689","datavalue":{"value":"0652.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798258$CC251DBA-4727-4F81-8EA5-4F46479BC9D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae3141a18efbb496aff82e238abba7ed93d8d565","datavalue":{"value":{"entity-type":"item","numeric-id":676444,"id":"Q676444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798258$DC9FDFA1-75C1-4599-A6D4-AC481C9A2A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09ef45db45b20ed04186cc047b8b30113586d9a0","datavalue":{"value":{"entity-type":"item","numeric-id":922706,"id":"Q922706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798258$3C1F761C-6D76-4A53-9407-5AC5CE6B686E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29373d22cc965afe0313777aac5867e3ef096150","datavalue":{"value":{"entity-type":"item","numeric-id":1071802,"id":"Q1071802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798258$2B660956-2E1A-4F0A-9FAD-F8FFC7CCBB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7f03cf6abbdf2fe79063aacbf005af333537b97","datavalue":{"value":{"entity-type":"item","numeric-id":619905,"id":"Q619905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798258$CE9D2AF8-F3B0-4D0E-90B8-D811C148E6D0","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":"Q3798258$8EC59DFF-4F27-4C46-BD59-359B5987C34E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798258$8F929063-3E3A-43A3-8F56-B8D95024D0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798258$11919AA0-DEDA-40C7-88BB-075B0F1827E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798258$0DD3DD3B-B9A7-4F75-A080-9CEE0153B54B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"319cd88786eee8fc5f4a8efe62974739ac2d1fdd","datavalue":{"value":"4064509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798258$6E7E8351-6DE4-4BF7-ABB6-0FF067176718","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b2115df768887ca6e9de39978127792e655cff7","datavalue":{"value":"subtree isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798258$790555AE-D71F-48D5-93D8-4BE6BB8D9C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798258$91F6784E-E603-4EFE-B48A-C577EF8D72E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798258$6099B5F8-C896-40E7-9FDD-56F8618E66B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574e227dcc908033533aea0ceec697f16797a601","datavalue":{"value":"Randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798258$78411C52-932C-4D3D-9A32-B2C65460BF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928ada72636123c750c1805e974d90a43a13137","datavalue":{"value":"bipartite perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798258$049D9C18-885B-42EE-B5FD-823F79BA6CC0","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":"Q3798258$8C461061-E454-4D83-8D89-2058D2E3A08A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3a6d542e7431b35020e736c115cf14ba9c3730","datavalue":{"value":{"entity-type":"item","numeric-id":922707,"id":"Q922707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6678d8353a2367ecc9d82991c83460c52a0e3884","datavalue":{"value":{"amount":"+0.9716278910636902","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":"Q3798258$619D4E2E-AF96-4B41-A67A-B8D02B1E3870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6159fbb53b0fe2daaa1b6d364724c5141361cf21","datavalue":{"value":{"entity-type":"item","numeric-id":1115630,"id":"Q1115630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e79f92baee690045f008f45849b5f80c4666063","datavalue":{"value":{"amount":"+0.8701176047325134","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":"Q3798258$D0338A07-EAAD-4306-AFA9-C238121DE737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddaa43ff349f0caabc4b21cfa01d4f7c97c01de1","datavalue":{"value":{"entity-type":"item","numeric-id":4935309,"id":"Q4935309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74c00cda3285c83932ad55d66fbd33b728ed8b2","datavalue":{"value":{"amount":"+0.8534238338470459","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":"Q3798258$E259B6E1-D808-4926-A138-9DF2000C0278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6427c72dbaf36d20367c7be167ed5fbea2b4f600","datavalue":{"value":{"entity-type":"item","numeric-id":1182123,"id":"Q1182123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156ad0ad5cadf638d2ec99c9aadaa0db35772ea9","datavalue":{"value":{"amount":"+0.8356718420982361","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":"Q3798258$CCDA28CD-7E10-46E4-AC5F-8963C378D4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3acb4c5b3211a03d591dc27047959026a269f7","datavalue":{"value":{"entity-type":"item","numeric-id":4209267,"id":"Q4209267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1dc9f2d68bab15eccdcb06a5634d72d7504c5ef","datavalue":{"value":{"amount":"+0.8355863094329834","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":"Q3798258$DACDA031-9ECF-446C-A624-8D81F2D9A0FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3798258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3798258"}}}}}