{"entities":{"Q4638113":{"pageid":6667694,"ns":120,"title":"Item:Q4638113","lastrevid":55961398,"modified":"2026-02-21T13:20:29Z","type":"item","id":"Q4638113","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6866348"}},"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":"Q4638113$D5A818B6-CDC3-436B-BF14-38078D54B60C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19c2bda7b359d3b73f80c848ad96b83199f8ac78","datavalue":{"value":"1404.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638113$AAFA9B62-9130-4901-9306-1A24A2A84E6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"551df2524c439adc42740e41cce382bed9f8f3d1","datavalue":{"value":{"time":"+2018-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4638113$D43A8EBF-50AF-4DA0-AEBA-C64F22FD463C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638113$1ECDF5A2-8CB6-4BB2-9354-D2CD721F109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638113$FCC9240D-4FD1-4A92-AE56-ED5EDA865339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638113$BECD246E-BB8A-4006-8299-FD66A973783C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638113$64DF6CC9-E1DF-416D-8D8D-8A6B1102C470","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d86830afe3008742545297bfa6ba88f17c4c6739","datavalue":{"value":"6866348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638113$2B73B76C-406C-4A9B-ACBB-090F694AA24B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638113$FE72D9B5-B64C-4C5B-BAA5-DAECDC8A99A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638113$E4609ADF-6FEA-4EF8-B67E-43966E070707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b951070d044bd9d7cf93b04a0fdae95c0e45f2","datavalue":{"value":"maximum weight matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638113$BFBB7788-B085-4C02-98BD-F0B171B1835B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d1c53b80084708e228373dac42810f460bdf72c","datavalue":{"value":"dynamic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638113$B8651AD4-9491-443B-BC5F-FBE3DAF0E3D9","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":"Q4638113$D9A98775-D52C-4ACD-9439-A75084AC69B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"809f1b5d03e279347f1d479fcd8c0c2b129a5d61","datavalue":{"value":{"entity-type":"item","numeric-id":2957502,"id":"Q2957502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$1853B476-6D86-4971-B16A-7B9967DA783B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d179db6ac4b2f1aa4943ca83ebaa00f1fffb2f","datavalue":{"value":{"entity-type":"item","numeric-id":5494978,"id":"Q5494978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$C6B0779C-3A19-4B23-9AB9-E360E006081B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab049da868d9c1698447e2f03479f5c2c05807f","datavalue":{"value":{"entity-type":"item","numeric-id":3448782,"id":"Q3448782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$DC24CCB3-8660-4458-B706-ED625E07B737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5955eb999c45e58fa3214d2ab8cff26badd5c61","datavalue":{"value":{"entity-type":"item","numeric-id":4575628,"id":"Q4575628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$56C5EAAB-B721-463F-B99B-5A2B679BA212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd4f85fcd0ad16f37c26f1a5682208df13eec38","datavalue":{"value":{"entity-type":"item","numeric-id":5362993,"id":"Q5362993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$70CAF9A0-9680-43E2-8E01-6F57676A87DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513e5fc5b142e5f9c5b97e212da3c08665c5dd69","datavalue":{"value":{"entity-type":"item","numeric-id":5361847,"id":"Q5361847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$9FCDC62B-DAA8-406C-86A5-FB52A72EFA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303b285ebec4d2fd627d248cbd223d9fe63de019","datavalue":{"value":{"entity-type":"item","numeric-id":2969611,"id":"Q2969611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$485D1FEA-7B30-4E29-A1B5-51206F550CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$98D96104-5F1C-4A1A-8AC4-3FB99C943AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$55100F70-ECF2-4781-8946-5E0805485976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf905bac9980802380b80782b19e2f4a74042b6","datavalue":{"value":{"entity-type":"item","numeric-id":5383975,"id":"Q5383975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$40B5E988-576A-41F1-85B8-7184A3ED0355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$584D558B-4849-4E5D-8425-E7A3C9362DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$C06E9C9E-9867-4D8C-8613-DCE37CD46F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ba6985828f14767364bcfc36f70e0ee307094f","datavalue":{"value":{"entity-type":"item","numeric-id":5464611,"id":"Q5464611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$1E821EDF-F7A2-4CAB-86DB-F152DC81175E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$D3C38B9D-B6FC-43D6-AB7E-26269D2BA7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44639bb12130f408dbe24f9e0ec584693719ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":2875173,"id":"Q2875173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$0C342D27-977D-4B4B-BC77-248212313010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf662f3ea9ade9756d7d0b129beeab7ffca49810","datavalue":{"value":{"entity-type":"item","numeric-id":3031945,"id":"Q3031945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$627EDDA9-C123-489C-AB72-633B841A062C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6c8a2f4e170a8fe8630e69d99ac2580086d840","datavalue":{"value":{"entity-type":"item","numeric-id":2934589,"id":"Q2934589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$B0262960-AED1-45BC-8852-70EEB332EB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f14797fed0a4f2de3772f0e0ffde00f031cb668","datavalue":{"value":{"entity-type":"item","numeric-id":1035683,"id":"Q1035683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$E5194F1C-38C9-4C6C-80CA-F0505FC6BC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638113$EDDE67AC-D390-437F-A28F-7A7F8E05BA12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2d35e45d45c63e55a1d06d473b8d15bc755da38","datavalue":{"value":"10.4230/LIPICS.ITCS.2017.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638113$E35D4AAE-2D0D-46A1-848B-2615070D9BBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aedd90958eaf658253d477bc2173a9b46b9ab2fb","datavalue":{"value":{"entity-type":"item","numeric-id":6087035,"id":"Q6087035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c222e8e165b4bec18e8ea92b5758ccd3f33debb4","datavalue":{"value":{"amount":"+0.8923421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638113$9A4225B2-9103-4C36-8686-996E514DE7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b918695b426762ce1303e7e7e1de522461956928","datavalue":{"value":{"entity-type":"item","numeric-id":3796718,"id":"Q3796718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2d72d57d90b1539b9239d50b35cc9bb1bad5de","datavalue":{"value":{"amount":"+0.865716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638113$182EE415-DC74-4701-B4A4-B37619225980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f7375efda0fca2b160d38f3011aa03929433ae","datavalue":{"value":{"entity-type":"item","numeric-id":1102118,"id":"Q1102118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acce0cbd9add07b78edcf920057aec64b7fa75b0","datavalue":{"value":{"amount":"+0.85877514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638113$BF9CB777-0864-4855-8C37-28C76D0AE883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9320e72d60a4f38abc22d554601e69b7957355","datavalue":{"value":{"entity-type":"item","numeric-id":5464202,"id":"Q5464202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d07cf74c12bb26be74ae807b3478ce53e701723","datavalue":{"value":{"amount":"+0.85603285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638113$CC43D59E-4FBE-4314-B19B-E19DDC464861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76084db18195896ae0b634d3b69cd647d9683ef6","datavalue":{"value":{"entity-type":"item","numeric-id":4000865,"id":"Q4000865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86b4c472dded46b3b903edace41c018b9d4195f","datavalue":{"value":{"amount":"+0.85363424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638113$ADCDEA28-F733-46D8-A39C-C81F936A55CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd4e5938228562c180650cbb90080662759a0e3c","datavalue":{"value":{"entity-type":"item","numeric-id":2957502,"id":"Q2957502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b7701c9ace4adc86ea49e13e0a5746a6bf16df","datavalue":{"value":{"amount":"+0.8476041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638113$A8702462-988F-41D9-AB9F-34AD6AD53BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c91d40900bc22ce4b36cafeebbf648b11930f9c","datavalue":{"value":{"entity-type":"item","numeric-id":688623,"id":"Q688623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6b2f58d35c497df3262d7f485cafc09e149e4a","datavalue":{"value":{"amount":"+0.84512025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638113$DE120510-D6C3-4A43-950E-4CB9A2E46691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ff4e1bf4f2026b6ee2b75f2ddfc0c60eb21a04","datavalue":{"value":{"entity-type":"item","numeric-id":1752475,"id":"Q1752475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e56101c903ae376ca8febe54d33de310f5e0e5bb","datavalue":{"value":{"amount":"+0.8448378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638113$0AA8CC89-3AA8-4C94-A0D5-07B6D7A4B16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1570f6b9ed5e5c664c810be4f905c12d534ed68","datavalue":{"value":{"entity-type":"item","numeric-id":5874529,"id":"Q5874529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9ce2e2f204cf7bf608a8339e4d3f3086028023","datavalue":{"value":{"amount":"+0.844303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4638113$7C3020EB-BE28-4AF9-9F56-D8240F2A73A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4638113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4638113"}}}}}