{"entities":{"Q5918365":{"pageid":8049029,"ns":120,"title":"Item:Q5918365","lastrevid":55951930,"modified":"2026-02-21T11:18:13Z","type":"item","id":"Q5918365","labels":{"en":{"language":"en","value":"On the maximum edge-pair embedding bipartite matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7380862"}},"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":"Q5918365$5F6A4F45-4472-443C-B197-D63AED853C76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"433e88fb460a9904b2e9d41bc156cbca4726fd89","datavalue":{"value":{"text":"On the maximum edge-pair embedding bipartite matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918365$0396DC00-30B2-43E9-963B-03128635281B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80b902dcd25610f6f6bbfa79b76e7dd3c1e861f9","datavalue":{"value":{"entity-type":"item","numeric-id":782186,"id":"Q782186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$2162F1B7-CBE4-4672-9046-C7FBA1DE11D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76ff28f46a1dddf8266f7e29cf4bea137fca4e30","datavalue":{"value":{"entity-type":"item","numeric-id":325486,"id":"Q325486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$F72990EF-0C74-451D-AE1D-6A33E30BB88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de8de419e4ead4f2e7381ea60601c45eba12a49e","datavalue":{"value":{"entity-type":"item","numeric-id":223823,"id":"Q223823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$17D5D539-6BB6-4F6E-98E2-C1D5C578BD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f42a760a58aee6b3cf04083940f6c01f15aa3a8d","datavalue":{"value":{"entity-type":"item","numeric-id":782187,"id":"Q782187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$7A3B4955-ED30-4D32-933F-0F1BF2A58CE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$61603298-8332-43C8-89E4-B034F2DE3AD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eff5628bfe7613d74059f776f508bd7d2f0889c","datavalue":{"value":{"time":"+2021-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918365$60F2A36B-B182-4E45-9F8D-1F4FEB3D4490","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918365$F70FA4F5-EA79-476C-A74F-0BAF7A61A92B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07dd156dbbd06facf2c54b481ff84626d5504d86","datavalue":{"value":"7380862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918365$0847FAA1-4734-4A32-9CEB-BE400A4F5EB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21abe196b0f288a86a74f788d8dc059898171ce6","datavalue":{"value":"graph matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918365$0A18DD72-AF00-4AB4-B491-FEF1E890757A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d67f7e04c2adf308ad3a8f8e3e7541d9f903c271","datavalue":{"value":"wireless localization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918365$9D699634-239E-4682-A86E-B3B82F3AF01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918365$6AE9E97D-7251-4562-ACF9-5636AA77D346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918365$1C7F4C1E-BE68-4E78-BB08-66FDA2029004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918365$A802FCB5-55C6-4FD1-949F-016B76680F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efa62ae0cc3a97f10cfd90d9a759cd71de2f980b","datavalue":{"value":"quadratic assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918365$DDF2F138-64AB-438C-9E36-48567BD42EB1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d89eed7087f93c1cdf4120c868b02779d34eaa8b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$D3E3C276-29FD-4548-A23B-E7C5C7C82C73","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":"Q5918365$40100B54-D6E3-45A7-8CE9-A3CFB1EAAAA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19bbe821b486b22c8754e104645b0749fd823cfa","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.06.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918365$124CF6D8-DD56-4420-8DA1-DF72194E56DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd77c3255889dec532224c2ec444bd5d25d3372e","datavalue":{"value":"W4210460498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918365$56D0B844-AC8C-4E86-9B4F-9A07CF3DE7D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3723c783f5e450c633ec23c9e885176e3c4363e","datavalue":{"value":{"entity-type":"item","numeric-id":5896125,"id":"Q5896125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$40BD890B-ADFF-4E30-87F8-50B35FE24CAC","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":"Q5918365$2472BD33-337F-4E4A-8BDF-2A31AE6DD066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c02035baea9d63f16f4a3969eb77326652c7725","datavalue":{"value":{"entity-type":"item","numeric-id":2444585,"id":"Q2444585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$BC835E4E-A57B-4789-A527-E4A4716705B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31b0f2ce6c405b075a3e9e05cc7c4a2e32682ad","datavalue":{"value":{"entity-type":"item","numeric-id":4400851,"id":"Q4400851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$61B8227E-2865-4802-835F-1F1DD42D8D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1868b3e40e91fd44c69a4a5e68f7191fbe6e09b8","datavalue":{"value":{"entity-type":"item","numeric-id":709325,"id":"Q709325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$EFA04319-15E8-430C-853B-7FBFDAAAF76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81de77e22d968911af238e7f6037ed40ec38e74","datavalue":{"value":{"entity-type":"item","numeric-id":2778995,"id":"Q2778995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$D5A02651-55C4-4263-B82F-C7E3734263D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b94212c703d89eae198ce046902981bdeaa91f","datavalue":{"value":{"entity-type":"item","numeric-id":3169070,"id":"Q3169070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$9ED538DB-6286-4638-927B-693D6ADFBD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595d81a95e7a958032a9b972dc60fb6ab036823b","datavalue":{"value":{"entity-type":"item","numeric-id":924541,"id":"Q924541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$C6CF85F7-297E-4C72-8F5E-5E3B68E93A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$B029D70C-1FB7-4450-8020-F00B2DB9A41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$3D64870D-B922-4A9A-959C-531B0AC4080C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7791d91756496d843bafc5b3d805fa565b028460","datavalue":{"value":{"entity-type":"item","numeric-id":1029090,"id":"Q1029090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$AFFBEF0B-1C47-4C24-BC89-EB81B671774C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041efff3428e9582ac03e2e54ea8857294c56fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1188958,"id":"Q1188958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$D70BB0DB-3F41-4054-B09D-934FBCB2106D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630f622126a505ffc3f1bc342a535bda80d265e1","datavalue":{"value":{"entity-type":"item","numeric-id":4000231,"id":"Q4000231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$8D5444BF-2778-444E-9F67-A9D2E35EB591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978a6a974e4834f87547771d4b49ddcc8731f47c","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$2BBD6B81-6DE4-4240-A923-829180B8463E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$FF9069F6-19DB-4DA6-A9FA-ABED6E9432B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d828a9acd2eeef2910634c706bbaf0f70aeca38","datavalue":{"value":{"entity-type":"item","numeric-id":3639232,"id":"Q3639232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918365$5C182621-3E56-4A53-8469-004C8FFFF9B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0da0139f51a35edb8344787144b307e3a2dcb4da","datavalue":{"value":"10.1016/J.TCS.2021.06.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918365$F4121E45-468C-405B-89C4-15CB37CE4D28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d865144ddd97d1f7648d8ceb7ee428b2b358063f","datavalue":{"value":{"entity-type":"item","numeric-id":5896125,"id":"Q5896125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f7be815a6b3f42897360244c4f1bb17b7241f0","datavalue":{"value":{"amount":"+0.9642482399940492","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":"Q5918365$91DDBD5F-5409-4449-AD87-93AFF8034C8E","rank":"normal"},{"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":"230aea4e89ec6fc2b4561667583ee6a4728f5843","datavalue":{"value":{"amount":"+0.7801353931427002","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":"Q5918365$0B5CAB2F-B917-4545-A5CF-A494E799342E","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":"22503d3971bb7ee08916342758c7a07974daa298","datavalue":{"value":{"amount":"+0.7773126363754272","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":"Q5918365$B6401907-21F3-4B38-8FB9-707C44046585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0f0266589d68a26d99151b587976e330153894e","datavalue":{"value":{"entity-type":"item","numeric-id":5897844,"id":"Q5897844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7563a08b1f3bfecd4130badef90e5d24b71a38c8","datavalue":{"value":{"amount":"+0.7765252590179443","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":"Q5918365$65A9FB3C-E85D-4D42-BD3E-9FA1475392F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f290dba1df96daa53669778b49381c9d6cd6776e","datavalue":{"value":{"entity-type":"item","numeric-id":2476253,"id":"Q2476253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78208bcb8dd29f99d60ce65ec2c8810d1ac7b04","datavalue":{"value":{"amount":"+0.758307933807373","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":"Q5918365$4DFC7570-FCD3-497F-BFCA-9AA24CA7D11B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918365","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918365"}}}}}