{"entities":{"Q1584401":{"pageid":1595141,"ns":120,"title":"Item:Q1584401","lastrevid":67922319,"modified":"2026-04-12T20:14:43Z","type":"item","id":"Q1584401","labels":{"en":{"language":"en","value":"Forcing matchings on square grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1524982"}},"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":"Q1584401$7DD0EC5B-6689-4607-9698-2ACF0821BE82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80849a7c9f09e062277be3a641c189e1ed0c89a0","datavalue":{"value":{"text":"Forcing matchings on square grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584401$3C591D8C-0B4E-4DAC-BB5D-4BA49311AF15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4485213ebadacaadc384b3dd50b9ccd624c6390","datavalue":{"value":"0956.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584401$3D5E7B7A-D746-4C8A-8C3E-5E7FAFDC4DE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd3343ddfe46dc88ae3a7e609373a121d1878efc","datavalue":{"value":"10.1016/S0012-365X(97)00266-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584401$C75986F3-2574-49AE-B856-9B41603881F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38ae87071f5b7b4293c11a6cbf15b312561ab2e1","datavalue":{"value":{"entity-type":"item","numeric-id":213473,"id":"Q213473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584401$677F0712-81F7-406E-913F-0E87ED74BAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd58d0b3b813e239ca3c87a0320a18df16696c0a","datavalue":{"value":{"entity-type":"item","numeric-id":393534,"id":"Q393534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584401$EDF3F57A-7D89-4CEA-B049-949D6B0DD92F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584401$C9CD6C25-9C51-49CF-8FB7-6E1A48F6C5E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1584401$99E72C5D-4C2D-4846-84B9-CDC4281899BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584401$546F93BC-089B-4F11-B838-548C40A4B205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584401$AF11CCE4-661D-4B88-9F3B-4B855C08B173","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66b0d1990f3f11c8b22516f57ca754c4a2fdc1e2","datavalue":{"value":"1524982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584401$F809137E-82D5-45F2-AB8B-14FBA7966BF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce0313cca157433adbd945b5c9c72a06d0ac1c49","datavalue":{"value":"domino tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584401$E5574063-89A7-4989-997F-C4DC4FC80006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584401$A2EDFC64-239F-4DFA-BDCB-39DB6432D7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cbf502c54696f7dd330bdb951ca3b24180111f6","datavalue":{"value":"forcing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584401$2BF0C4AA-5C08-444D-9243-E26E0BCA9BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e994523710b0d4d84628ebb219f56074d8dcf85","datavalue":{"value":"minimum feedback set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584401$DAD06605-B76A-4381-AB0E-D5C524D6B539","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":"Q1584401$4F29CE82-A6C8-431B-A86D-245149451E19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d5e284ef23ead7f80e27e51500fe0cbeb13dd4","datavalue":{"value":{"entity-type":"item","numeric-id":4888115,"id":"Q4888115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584401$D088145E-11F6-41A1-BF96-1148FA9E487E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2576c1d1983ab7ea986b84fc82dbaaa52f9b98","datavalue":{"value":{"entity-type":"item","numeric-id":4307047,"id":"Q4307047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584401$C19B9C27-6F26-4683-AF04-DB0F16907384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea19094521dffdda031d047b30ff168e3b3ea798","datavalue":{"value":{"entity-type":"item","numeric-id":5961538,"id":"Q5961538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584401$1E82D0D8-335F-4B21-8A80-3D3F9C9D127F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe1abe6c65279b4ff2627a01da5c621b46e6a4a","datavalue":{"value":{"entity-type":"item","numeric-id":4837547,"id":"Q4837547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584401$1897C811-274D-42E5-82A5-3281D4983C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3cf2709b5cc760f64a057922f0a485b1c9855f","datavalue":{"value":{"entity-type":"item","numeric-id":4039068,"id":"Q4039068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584401$8CD71C56-5EFB-4D1D-A161-DC8CB5D5C8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584401$BAB4F6F8-79CB-43BF-B7EF-9AA1A635B3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a1f9d72a84979eb84768b9d9c227c8b2956ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1825211,"id":"Q1825211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584401$0F20A74C-B31A-45B6-860F-6BFF64CE561C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96e5038c037d8c8ce3d06dbde2243de6d0374a3","datavalue":{"value":{"entity-type":"item","numeric-id":1893176,"id":"Q1893176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584401$553BA9F1-CE7F-4CE9-B256-7E21527DE4D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e97b428ed411d5b85fd998fe4a43425ae055d1b","datavalue":{"value":{"entity-type":"item","numeric-id":4820537,"id":"Q4820537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b79639b6c14701c8f922a348546a158662059d6","datavalue":{"value":{"amount":"+0.8912539482116699","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":"Q1584401$8A28D961-6F8A-49A9-BC69-6C9CA4116120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb1dda9f2bce36962084f22e7cac8b33913d88bf","datavalue":{"value":{"entity-type":"item","numeric-id":1714113,"id":"Q1714113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"133df4c15ea33e7d8a7fb70a2ac493b20d689939","datavalue":{"value":{"amount":"+0.8689547181129456","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":"Q1584401$A39A4BBA-B280-45E9-A724-077A0FC7FE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1622ae0e3e4a3a75f6360a3b7ac00a7a149a14b2","datavalue":{"value":{"entity-type":"item","numeric-id":817753,"id":"Q817753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807b81cbc8dab636407b3ec5171efd7bd5807cc1","datavalue":{"value":{"amount":"+0.8595671057701111","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":"Q1584401$D87AC5A8-4534-4018-ABB8-9DFAA7FD8621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f899bd466d4ddc0dd4cce368901688de47f06a","datavalue":{"value":{"entity-type":"item","numeric-id":1827691,"id":"Q1827691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7255803b6505fee034f44a3daf190d970f5d1494","datavalue":{"value":{"amount":"+0.8592134714126587","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":"Q1584401$E83B75D6-0E78-477D-A480-5B1351420F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70557954ee48888c77dcaaead38ce50392adc816","datavalue":{"value":{"entity-type":"item","numeric-id":283197,"id":"Q283197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e82b6f456768ae70466d408f11ec61c18f214e20","datavalue":{"value":{"amount":"+0.8578478693962097","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":"Q1584401$FF18EDCD-499A-4B52-9755-9B714B12D3C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forcing matchings on square grids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forcing_matchings_on_square_grids"}}}}}