{"entities":{"Q5897844":{"pageid":7997255,"ns":120,"title":"Item:Q5897844","lastrevid":49966342,"modified":"2026-01-12T08:27:44Z","type":"item","id":"Q5897844","labels":{"en":{"language":"en","value":"Algorithms and Computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5071926"}},"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":"Q5897844$27854D69-C53F-432A-B94E-B8363B32C8E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8da83360caa5421a8cb92aa56e245c60b751efe","datavalue":{"value":{"text":"Algorithms and Computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897844$24D060F5-C2F9-4F61-B943-61179C6D70C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"413574433f09f934e616b4c016552d8aa6da4b90","datavalue":{"value":"1144.68336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897844$3408B784-2B15-4B6D-A9A0-B621082F3373","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d035cdefcb9c14625595c902565f8e954fd3c6f","datavalue":{"value":"10.1007/11602613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897844$34E6696E-0AB0-4B45-9B97-8021C89D310A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897844$CC4B7091-8972-4606-B3D3-64B27D609D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95cf26e95b5931ff2bb57de13c04cb2c14c22cfa","datavalue":{"value":{"entity-type":"item","numeric-id":655430,"id":"Q655430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897844$38459BB6-C703-489C-B5E1-954C678B4ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"255779f34e1857f1e1d5d34372c6a4a28e1cfdd7","datavalue":{"value":{"entity-type":"item","numeric-id":371192,"id":"Q371192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897844$A50D8C6E-1FBF-478A-8107-1BA8F5CEB563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b46ad88832a64ef8cfeae347e4557b3742d0660","datavalue":{"value":{"entity-type":"item","numeric-id":1838657,"id":"Q1838657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897844$2F5DC9A5-8BAF-4DDC-B01F-44CE5A1976FA","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":"Q5897844$42675301-81BF-43D5-916B-FC7ABAF98772","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"834c709ac9b6f605c97f46bb2d05fd8a3e4ef397","datavalue":{"value":{"time":"+2006-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897844$7C2ACC5E-2BFE-426A-AF34-523FD6268C7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897844$ECBE6438-54D8-457B-8077-1E65627FD2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897844$230DD5EA-28B1-4DAD-888F-D3275D9FA6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897844$9E71322A-7CE8-4D6F-AD09-5ECF13FBF836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897844$00E3264E-6D7C-4FB1-A21F-129A33E785AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897844$567CA944-C450-44D9-B03E-1FF6D7F0630C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aee36e0f2cacc1e5ba5a93560f415c4343a022eb","datavalue":{"value":"5071926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897844$1CE31E35-5F75-40BA-BC73-6D954EA20031","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897844$B4AB08BA-9BB1-4774-AB7B-E0D173569701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897844$F3D21ACD-EF6B-4CEC-BDEA-9FB35F61FDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d4fb8ba2dc31bd4fef7b1a4f177458544ccfaf","datavalue":{"value":"constraint programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897844$6B8D4759-5C13-4F61-B7B4-123872BD32DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897844$BD4D8BE3-A2B3-47A7-BF09-929409BF1A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897844$9B37D3F8-E115-429C-B89B-5672C806E2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897844$A0A9CAE2-2975-4763-8916-662065D0E00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897844$0001DB51-B19E-4193-AC5F-0DF53A4F7BE2","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":"Q5897844$25D296C8-6318-4418-9F03-4A9A24B61B42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"113a32bafed5b8be351baa2e10fed368c6001d23","datavalue":{"value":"https://doi.org/10.1007/11602613","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897844$51C9F212-FBA3-4176-83E2-BFF41562EE88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0121bb8c0a9c01ed17bdf638aa36f9c1ff6b889a","datavalue":{"value":"W2304246803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897844$F6ADA15C-E111-47FE-9621-F6AE69045BA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"495720eaf4a1ae81443d801c9a4fe63e0e8d5b66","datavalue":{"value":{"entity-type":"item","numeric-id":931730,"id":"Q931730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71957405283148f4dfb8c4a74d51a3882ca4f696","datavalue":{"value":{"amount":"+0.9760680198669434","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":"Q5897844$2A43F9EF-3575-4CD3-A7A1-0853F4BCB64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6986e059de294897c05a1e4bc382d35b5167657c","datavalue":{"value":{"entity-type":"item","numeric-id":3167638,"id":"Q3167638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c6e1aa07583278355112331e457d189bd4778c","datavalue":{"value":{"amount":"+0.799601137638092","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":"Q5897844$13DC9296-F990-45EB-BE54-56AC2674B307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d21794f89e11e641cf62b4763173bffd4d7230","datavalue":{"value":{"entity-type":"item","numeric-id":6099389,"id":"Q6099389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf80ae94469dd6a7f3068d11c0d34600d1823b7","datavalue":{"value":{"amount":"+0.7982656359672546","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":"Q5897844$71AF39D2-5D87-476D-84D4-A0F794B83CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a3614ce0400546cb78f649c19480c8672ea8da","datavalue":{"value":{"entity-type":"item","numeric-id":2254544,"id":"Q2254544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c369168cd76e075b5067f0d0da3873d4c3c904bd","datavalue":{"value":{"amount":"+0.7973390221595764","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":"Q5897844$62E4F579-6895-4AD3-9F46-AE8BA94D0684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fabb03e546756dcafc5aa5d103c53d107623603","datavalue":{"value":{"entity-type":"item","numeric-id":1095813,"id":"Q1095813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f336fc73fb95158a34a827f28fddcd33795671fd","datavalue":{"value":{"amount":"+0.7898992896080017","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":"Q5897844$B55EA2D5-C7CE-47DB-8F5F-494845501579","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897844"}}}}}