{"entities":{"Q3820347":{"pageid":5850253,"ns":120,"title":"Item:Q3820347","lastrevid":53973839,"modified":"2026-01-26T00:38:26Z","type":"item","id":"Q3820347","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4093147"}},"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":"Q3820347$AD5036A6-2B39-40CF-B6E0-56A7797FEA6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e79ac6b84d63b50089515fed9a949deaf4acc345","datavalue":{"value":"0667.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820347$C75C4841-95C5-47A0-8022-AB216C3A8621","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19469bd6bdce66f968da619dcf3f8bd9983028e3","datavalue":{"value":{"entity-type":"item","numeric-id":1256440,"id":"Q1256440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3820347$B9E1C148-D02E-4D60-9A58-659A904B2374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4196f55269f0f158ebdffdc505ca2ba1db92ef8e","datavalue":{"value":{"entity-type":"item","numeric-id":946008,"id":"Q946008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3820347$F092A66E-0994-470D-AFA7-3311BEFA245A","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":"Q3820347$DB272BE9-5D31-4D77-A397-D3DDEFC08F72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820347$684A1C0D-710E-4646-9D31-18772AEFE60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820347$731ED49C-BAD2-4E54-8B74-E7784073AB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820347$0A24304D-F1A9-469E-9193-0022726C48C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"313f63e9b4febde4386fe08fb7862a0673d3848f","datavalue":{"value":"4093147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3820347$8BBB7323-2975-408B-8357-9D7D6C030313","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c328775408cb30d4646a12ed6718371917e6effa","datavalue":{"value":"max flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820347$2FE825B5-DA1F-469C-A9A0-CC3188E8F1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa7df41cf07845c6d1b601d5634153b8a948d7b6","datavalue":{"value":"min cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820347$89E809D8-2DEB-44FE-9DDA-898D352C96A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de8901f430d8e4584ac4f976818bd01d251e41d","datavalue":{"value":"two-colour hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820347$28B2D329-0007-44A1-9FC6-67A835C3342E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ddcc27e34a654bca4420de38e31187cb2e9ab87","datavalue":{"value":"clatter","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820347$C73FF672-484E-47C9-BC27-704B26B2CEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cfa4f82ba57c40a14a7494be6324e4cdcf40528","datavalue":{"value":"blocker","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820347$92922126-89B6-4B02-8734-46158C013F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3820347$C259321F-29B9-4282-B68B-8AA97693BD88","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":"Q3820347$97C49CDD-CAE1-4793-A963-F5EEDC44687B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e039ff3c7450e599ac453a6e77e2d09329078f","datavalue":{"value":{"entity-type":"item","numeric-id":3779971,"id":"Q3779971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92376f1d374213db00d9b955a1f9c01a47af2d8","datavalue":{"value":{"amount":"+0.7565779685974121","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":"Q3820347$032BE13F-6BAC-48A5-BA6B-FEF26A59AD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb1cfed903018b00ee3822b84d89d271830fe03","datavalue":{"value":{"entity-type":"item","numeric-id":1894701,"id":"Q1894701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc5d3fe916146c445a78a49a95f15342ce0f1c4","datavalue":{"value":{"amount":"+0.7477771639823914","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":"Q3820347$6E3AE9DB-C1F5-4AC8-B187-005BE0707B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a8ace202e2c8af9b2620b057afd04518f5733a","datavalue":{"value":{"entity-type":"item","numeric-id":3026702,"id":"Q3026702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc1f51531836b733bbecfd191553da99f484f9c","datavalue":{"value":{"amount":"+0.7400158047676086","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":"Q3820347$7F7221A0-607D-4BC6-97D3-AE5BF672887E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6081dea17e6c176bd5281119892e40714f14622","datavalue":{"value":{"entity-type":"item","numeric-id":3766851,"id":"Q3766851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2554d4f48164710a5e8020d86399a29799949f8a","datavalue":{"value":{"amount":"+0.739749550819397","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":"Q3820347$1D5D2F06-9030-48D5-9EA6-D53B2041958A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80beb96e9b4ded7e8ce133d56552c5e03c50a241","datavalue":{"value":{"entity-type":"item","numeric-id":914388,"id":"Q914388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4881e8cc88e7f795c4a64e95d4612aa6c2e119","datavalue":{"value":{"amount":"+0.7389796376228333","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":"Q3820347$F4AE0FB6-E595-40CD-9590-5538C257DDC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3820347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3820347"}}}}}