{"entities":{"Q5200029":{"pageid":7229600,"ns":120,"title":"Item:Q5200029","lastrevid":100454456,"modified":"2026-06-05T22:10:44Z","type":"item","id":"Q5200029","labels":{"en":{"language":"en","value":"Dynamic behavior matching: a complexity analysis and new approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5934355"}},"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":"Q5200029$F069A7F8-DD86-4CA7-A506-8A1812C9EB15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb5a61b212dfe9acfb76e769c5ef7d3e55528e51","datavalue":{"value":{"text":"Dynamic Behavior Matching: A Complexity Analysis and New Approximation Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5200029$A31BE464-99AE-4677-AC9E-EC4CF7E9A39C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88deaf1aa2eb7f8b43ba6c90343aef298013b783","datavalue":{"value":"1341.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200029$F6B3E7F1-46FD-49CD-A13A-0BE55EC7343F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c754ab1bf500a1e520bdc4b6feb0fcb8a6a5729","datavalue":{"value":"10.1007/978-3-642-22438-6_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200029$16905FA2-F61B-414B-86E1-7E1279DD0A4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"784d04f720b1cfef5f595d8e4904bff00684885f","datavalue":{"value":{"entity-type":"item","numeric-id":2234098,"id":"Q2234098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200029$45BE5503-C661-48F5-9DAE-79413E4A4BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9a60faa2a10292246bcc9fe273bd2f73a5bcfda","datavalue":{"value":{"entity-type":"item","numeric-id":3189817,"id":"Q3189817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200029$C0FD9BBB-1445-4F52-A3F0-84FD4E266557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dc12cf1fb5f9d758fcaa5016f946da2f25eba2","datavalue":{"value":{"entity-type":"item","numeric-id":375473,"id":"Q375473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200029$D0297564-3B9D-47A6-890C-B7F5F54909FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200029$F0B769DC-5995-42EC-BBAF-11172D89DB70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5200029$85C1AAD5-4496-4D2D-9BEA-3084B5AC11C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200029$674369DB-3784-44B3-A783-2EA8EE0AA1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200029$96B9C757-81D3-40F0-A964-5613FE201CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200029$005470C1-6C35-467B-AD31-E37EEBE88FC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a30a0f7f0fbf29da0c1e54662ca0453d65b4632b","datavalue":{"value":"5934355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200029$21A57A87-E63D-48D1-9DAB-E2865CDA44D6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8449db7d9aaa28101ba7b0de8e98d9c446365070","datavalue":{"value":{"entity-type":"item","numeric-id":13332,"id":"Q13332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200029$1DD0C521-8EE2-42B1-8764-3423D312AC4A","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":"Q5200029$4364E7ED-7243-4D99-9571-9A46ADA14919","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"209e89ed86c0ff586cf4f5aab1c6b6c20b53a495","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22438-6_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q5200029$A0784872-D550-40E4-B95C-7699BD49954E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2312f51c2a9f92d368fd1f9717406706912176ac","datavalue":{"value":"W6183661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5200029$9A565B0C-EAA5-4E38-8A85-37D4CB3243E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"819a2535befb2a67f49ee5e43432525215be36de","datavalue":{"value":{"entity-type":"item","numeric-id":4702972,"id":"Q4702972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200029$C358E29D-4C6C-464C-BCA8-E8F4EADB19F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d7d3ccc3684bd24073efc75ecbe050838f84f1","datavalue":{"value":{"entity-type":"item","numeric-id":5591930,"id":"Q5591930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200029$9CF5F507-433E-4D3D-8871-41504B0318A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22485e2e7f5d751287059d6c89f8749b6a408a20","datavalue":{"value":{"entity-type":"item","numeric-id":5325885,"id":"Q5325885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200029$6B4B7BF8-7603-40A2-9647-B221FFE549F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"968dbd8597ef8267b5260c11a8c9c79be39670e6","datavalue":{"value":{"entity-type":"item","numeric-id":5200029,"id":"Q5200029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200029$D4E8F1E1-1C4A-4F81-B829-B352369DD632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200029$3EEB0E31-1E59-47B9-ADFF-3C5C13E6B999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5eb94b2716a07126d41fc2bb3cd6ba2610e9015","datavalue":{"value":{"entity-type":"item","numeric-id":5277703,"id":"Q5277703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5200029$09292F8E-5817-41CD-9F22-CE15AD76BB7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ac66b8d384d96fd9964041023d927db08c9fde","datavalue":{"value":{"entity-type":"item","numeric-id":4994938,"id":"Q4994938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff77b27e6308a55966f20e2539f8018c88443acd","datavalue":{"value":{"amount":"+0.6635828614234924","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":"Q5200029$B87B2F58-6AF8-4606-A7D0-1290F3255DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27221980d4d7f0ef8762c7de7773f785523fb49e","datavalue":{"value":{"entity-type":"item","numeric-id":3158541,"id":"Q3158541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e078807f6b6ed30c44080f9b94a351b2ad9780c5","datavalue":{"value":{"amount":"+0.6616882681846619","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":"Q5200029$F591BB70-CFD7-488D-A24E-7B8462AF32D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03d1e60a917dd94699112020c16dcacdb5d5820","datavalue":{"value":{"entity-type":"item","numeric-id":5899043,"id":"Q5899043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ec880b8fcaffbb0c0044bf74bfa3c54c583376","datavalue":{"value":{"amount":"+0.6555110216140747","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":"Q5200029$BDD2FC9F-BED1-4593-B2D8-F0849C5F3027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f913a60b202328a0bbc9c8c0da1cc4ba068713","datavalue":{"value":{"entity-type":"item","numeric-id":3638033,"id":"Q3638033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7099e9f1d747b3d395f03c14734d1bec75f83b","datavalue":{"value":{"amount":"+0.6517159938812256","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":"Q5200029$60BCBAB3-DFED-41EE-A73D-FA932F0E0454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a145b1e507812f5c4ab83846e2af235f2ee0bf","datavalue":{"value":{"entity-type":"item","numeric-id":1682284,"id":"Q1682284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33634a85fec36caefa7866a2969c61ed71b3c6ef","datavalue":{"value":{"amount":"+0.6512734889984131","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":"Q5200029$5D2BB332-318F-4678-A6BD-88664A40854E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic behavior matching: a complexity analysis and new approximation algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_behavior_matching:_a_complexity_analysis_and_new_approximation_algorithms"}}}}}