{"entities":{"Q931730":{"pageid":933578,"ns":120,"title":"Item:Q931730","lastrevid":65436726,"modified":"2026-04-12T02:35:06Z","type":"item","id":"Q931730","labels":{"en":{"language":"en","value":"Simultaneous matchings: Hardness and approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5293397"}},"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":"Q931730$52B2680E-E446-415D-8D67-840EB35C7BF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a5bc81926df401c81da4fe7916b3b52a12d607d","datavalue":{"value":{"text":"Simultaneous matchings: Hardness and approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q931730$3C1D3EE4-B5D4-48E6-84A3-16438776A0F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"966693c3c32f10286205fdf72ebe48556863a19a","datavalue":{"value":"1144.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931730$BB12B0EE-F93C-4923-BBF1-8CEBECA61571","rank":"normal"}],"P16":[{"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":"Q931730$04C4C64A-9277-4836-BFCE-A053CD5110DF","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":"Q931730$4A652943-0C5A-44A7-9510-73FBE6726C7D","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":"Q931730$C8C3A70D-5A94-4E51-845E-ABA8210B6F74","rank":"normal"},{"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":"Q931730$F8C34C31-3AC1-4B5F-A167-11F19549C2E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931730$8D485191-7674-46C9-BD28-802DD5A1C608","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05cae1768d84afecba5ae48e5205e16d448a27f6","datavalue":{"value":{"time":"+2008-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q931730$8C0C0409-C793-4353-AE59-6732FA0E0493","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931730$89A46043-FBEF-45CE-9C3A-17E00E2B8BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931730$07A0B5AA-B913-4ED2-8BA6-A248CC3AE219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931730$DCB55D50-AC59-420D-8852-8EA6AA3B94B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931730$64AC6B7D-63DD-4FDC-BD3B-3C2D67A2CEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931730$1D35ADD9-B3E0-4D49-994B-08D8DB804727","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f29b6c105c012e5b34a1274d8473e70f1f6624f4","datavalue":{"value":"5293397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931730$9D4525A7-861C-4B82-A5E4-33DC6F799644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q931730$914342BC-8E9D-4DC1-9C9B-3A2CDC8529F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q931730$41B77314-FC18-47FB-9361-547BE2BA6ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d4fb8ba2dc31bd4fef7b1a4f177458544ccfaf","datavalue":{"value":"constraint programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q931730$70E59474-A3FE-4E0F-8560-7541946A174F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q931730$7817BA0E-E834-45E2-A7BF-E3ADDF811684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q931730$EDDD60B4-F0F0-4183-8F18-00A2951C6216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q931730$2D6C7C1C-1C78-4D2F-951F-0445FC6F848D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q931730$9FB2F49E-0EED-4711-8669-DCCEA4C74335","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":"Q931730$A2F2068C-B05E-4293-82DA-558635A1DFD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d989306d03db71653a9b095a4a3ee3dd7b9f5b87","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2008.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q931730$22CE27A2-DA14-4A75-95DB-F0F6AA4458C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d81c9be4f1fffa976407665d610540bdd702d69","datavalue":{"value":"W2083203323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931730$EBDD32BA-8E0B-4CD4-B69A-8AA47C76908D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a479ffb181fdb5e7c4cb6f8b27f5a9969978cc77","datavalue":{"value":{"entity-type":"item","numeric-id":1041730,"id":"Q1041730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931730$27B33CC9-ADB2-49C9-B8B2-BB71F517A02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5bf12e645e491838a75e7c029de87127c7444","datavalue":{"value":{"entity-type":"item","numeric-id":5057456,"id":"Q5057456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931730$BF51B71D-D9F1-4506-B481-39AA0E6B0481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d978d47951ed830938580df09be1b04e67e5ee6","datavalue":{"value":{"entity-type":"item","numeric-id":5900783,"id":"Q5900783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931730$0D9BC93A-2BE7-4197-89F7-64E46B91C934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931730$B05F1208-FFFB-4FFA-A76F-CFCDC789C0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931730$D3C0C24B-7252-4751-8080-E415598B9B4C","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":"Q931730$22EE0DFB-A995-456E-82BE-D71352C1B840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1605c9dc4796b1bc91d4f7aa049116978e8e3237","datavalue":{"value":{"entity-type":"item","numeric-id":4389326,"id":"Q4389326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931730$0160B58C-3A41-4D19-8624-A3FEA10C9DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931730$159FE54D-07E9-4169-B8D9-4FD211D858E2","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":"Q931730$FC1473A5-0B9E-4ED8-898B-1B5880C9201F","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":"Q931730$646E9F37-86CF-4C85-BE76-308FD768A2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c380380f28c9be0d433a4138fa0fcb9d90dae1","datavalue":{"value":{"entity-type":"item","numeric-id":4473034,"id":"Q4473034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931730$B1A0C8C2-837A-49BC-ACEB-E5C20E63B3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931730$D2E58C36-A813-4597-81B8-96F5D673D9A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1eccb578f7963cccbe62e958e740a5941ed0a04d","datavalue":{"value":"10.1016/J.JCSS.2008.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931730$80ED7585-63D0-4316-BC3F-B2588B36CD90","rank":"normal"}],"P1643":[{"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":"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":"Q931730$C83493DC-48B7-4152-ABC7-BFC76F1AA8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84aa6d0e9d779c0cab2ef6d4557318f3713ecfb6","datavalue":{"value":{"entity-type":"item","numeric-id":2023130,"id":"Q2023130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37ac6920b1cd74e5a585d3a41c83e9dbbd30438","datavalue":{"value":{"amount":"+0.7990854978561401","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":"Q931730$50EE9FA0-1256-4268-B7D0-F98627201C2C","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":"6674238fe58a7a6e05d3d8bf0d25a379726900b1","datavalue":{"value":{"amount":"+0.7910817265510559","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":"Q931730$C290953A-AC9B-497B-92EA-0D3BB5E8D06B","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":"90dbc29d909428b661c2e338e47fd73789025560","datavalue":{"value":{"amount":"+0.7906126976013184","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":"Q931730$6D74D5D5-C5C6-4FCA-B67F-116B649647B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5430532b4dcc203369336e553ebc483162c33a","datavalue":{"value":{"entity-type":"item","numeric-id":3167362,"id":"Q3167362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2331ba6eaf1e92d37d674cbbff0568d4e955ed40","datavalue":{"value":{"amount":"+0.785394012928009","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":"Q931730$B5AA8A23-CEBE-4DF1-9372-84E1481DC90C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simultaneous matchings: Hardness and approximation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simultaneous_matchings:_Hardness_and_approximation"}}}}}