{"entities":{"Q891817":{"pageid":893665,"ns":120,"title":"Item:Q891817","lastrevid":65197137,"modified":"2026-04-12T00:57:57Z","type":"item","id":"Q891817","labels":{"en":{"language":"en","value":"Pattern matching with wildcards and length constraints using maximum network flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6510085"}},"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":"Q891817$DD7196E3-FC07-4AD2-B6A5-E23B8E885408","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b7d848a41a23992b32e7a280f1e9e250856f1b4","datavalue":{"value":{"text":"Pattern matching with wildcards and length constraints using maximum network flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q891817$2C6D803D-DBC5-41AD-ADEB-C2E5FDF78AB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3930083a44b33656ad1ded0e63a9dfe5425e7e6d","datavalue":{"value":"1344.68307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891817$C54D20D4-380D-4A0F-86E2-15CDC947DB09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c427669394efca49ee3623b0bf2348643509f90","datavalue":{"value":{"entity-type":"item","numeric-id":891816,"id":"Q891816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891817$C027F4E3-46D2-42AA-AAA8-166BFCB3F335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bda14f228eaa40d60c0a8b84e98ec605cecab162","datavalue":{"value":{"entity-type":"item","numeric-id":511711,"id":"Q511711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891817$E49B55AE-7754-442C-B5C3-FF6511186CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d80cec9244df9bc97487e8a476a5a66cb78fd92","datavalue":{"value":{"entity-type":"item","numeric-id":245388,"id":"Q245388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891817$8B7A1528-F8C8-407E-B5CE-0C83F2D8A2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b80731ab4926bb149038d6b941fb3e3ecdcad2f","datavalue":{"value":{"entity-type":"item","numeric-id":265004,"id":"Q265004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891817$13603BDE-835B-40AD-944D-AA5D0BE3B1DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891817$64E9D45A-4F9B-4ACE-A29B-D82A2895CE51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfd07716b568beeb57db1cdc0a8fa4c23755134","datavalue":{"value":{"time":"+2015-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q891817$E883F894-ACDD-4873-B712-BEC914A8830B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891817$47F2A040-8D39-4F1C-AF44-12C8636C9D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891817$6C936FD5-1B75-44D8-81F6-A501BDEC8DC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59a244f9e6b331e8b7cb472060e517609029e075","datavalue":{"value":"6510085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891817$1F1DCA2E-9B2B-433F-B78B-D150D2E137CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb9844a218f08464c7e5bd1c7a2b3b9b4a0c0d0b","datavalue":{"value":"pattern matching with wildcards","type":"string"},"datatype":"string"},"type":"statement","id":"Q891817$E74928BB-61F9-48E2-9CBC-6D07F86E28C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60364b7810b08f763ddd57c6d61bc846e95b3d77","datavalue":{"value":"string algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q891817$5B725028-36FD-4D7A-9053-E7BA0798E7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q891817$19F1B0B1-A1A9-487A-8A68-E7FC85ABC3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3035776b9f8172810c3f9f8c05690907af8de262","datavalue":{"value":"maximal vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q891817$7B24022C-6CC5-424D-9F00-EA85311A8DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29365bde61bd4cd88a7760b2f79e48f7b9ce5aa5","datavalue":{"value":"maximal edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q891817$1C6C34C0-9B31-4493-B127-1DB72DDCE48C","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":"Q891817$27ECBCA9-D58A-4092-AB0F-94BDB953E299","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf88d42ba323166f44013f1613a31fed824ca82c","datavalue":{"value":"https://doi.org/10.1016/j.jda.2015.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q891817$EDD119CE-AA1F-4531-AF27-D90146C532D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a774d915efa43c920a549ca5f864de8803f10ef","datavalue":{"value":"W1653922319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891817$83A2BF6F-6DA1-462A-B0FF-AAC3C1171DB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891817$596EE2BF-397B-4992-B03C-D6D386F979BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891817$29265FCB-FCEC-473A-AF54-FFC7EBE00CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891817$8F446823-2331-4CDD-9A7D-BC54C1BAF57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00460dfdff56319e27ce870fe0f1cb7c6a167ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4741713,"id":"Q4741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891817$202E6586-D480-4693-BCFA-53ABA630B637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891817$D256FF55-2015-4100-B6E0-BD02C84FF691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891817$5330C30A-399E-42B1-96D3-1789FEEDBA06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e0c51a9ed99ba5cf9a0d474e832ab2df61a8680","datavalue":{"value":"10.1016/J.JDA.2015.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891817$83EC6806-9D78-46C8-B6EC-EA7654E86B2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b35bc322c1aed78ae83e6fc4cc8fe607004a3f1","datavalue":{"value":{"entity-type":"item","numeric-id":3451071,"id":"Q3451071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980612b5dc9e38425871162abad464a1306ab462","datavalue":{"value":{"amount":"+0.8468199372291565","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":"Q891817$7807A5AE-2201-4A51-8FD8-85662899DBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6201e41a15d59b9738fed1718a4fe80b0757db","datavalue":{"value":{"entity-type":"item","numeric-id":1741859,"id":"Q1741859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4c00f2550f58fd2bc41de18a11f423e5800c291","datavalue":{"value":{"amount":"+0.7712670564651489","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":"Q891817$042216DB-6376-4F3C-95C0-7D3885E30B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1500077666626a7c49f22dc9811e55c35e9ccfc8","datavalue":{"value":{"entity-type":"item","numeric-id":4606315,"id":"Q4606315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c37832021c29a87bcba5fd4447b86cd451c929b","datavalue":{"value":{"amount":"+0.7679970264434814","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":"Q891817$2AB40222-A645-428E-9970-A2D37DF21D16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern matching with wildcards and length constraints using maximum network flow","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pattern_matching_with_wildcards_and_length_constraints_using_maximum_network_flow"}}}}}