{"entities":{"Q1979449":{"pageid":1990191,"ns":120,"title":"Item:Q1979449","lastrevid":57635136,"modified":"2026-03-31T17:11:33Z","type":"item","id":"Q1979449","labels":{"en":{"language":"en","value":"Strongly stable and maximum weakly stable noncrossing matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7390198"}},"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":"Q1979449$6D94C99D-E6BE-4376-94B8-AF961224CF37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f998d799002fb8acceb7720540c025ddf78625c9","datavalue":{"value":{"text":"Strongly stable and maximum weakly stable noncrossing matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1979449$4DBB9296-587E-4847-AD7F-C0B6BB92A56D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"419484e94693ceb98b5ba71d69a3eb0667cb650e","datavalue":{"value":{"entity-type":"item","numeric-id":261376,"id":"Q261376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$8D400BE1-6D18-447D-B713-5A8440FA7343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cf34be3b1b9f51b3fff50761f97432b50aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":261378,"id":"Q261378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$C9ECA7E5-0D7A-43A1-9536-429150897D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1053be5c4201406baabaf5735d63dba2da1a1f05","datavalue":{"value":{"entity-type":"item","numeric-id":976078,"id":"Q976078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$745E4151-B57D-4624-9CA6-F93C95C0263C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$924C579A-25FD-4AE7-BDC6-835FE8D285D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9816c816f1db4e0cbb360e4211bcf06e598e5ca","datavalue":{"value":{"time":"+2021-09-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":"Q1979449$9A273F7D-B484-4D29-9189-F26731ACF88E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a95b26463b171334a5cdd5a813b0dcd37663edb6","datavalue":{"value":"https://arxiv.org/abs/2001.08468","type":"string"},"datatype":"url"},"type":"statement","id":"Q1979449$BE9B0539-29F8-437A-8E9D-50762DB19C8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979449$A05F639C-068F-4310-8FEB-04B686FAF73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979449$2AE79E0F-CFA2-4D4D-A47F-7B60183764FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca5467fbe47c38a27a784f7112e2401161ce0e04","datavalue":{"value":"7390198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979449$8F65C64A-5006-4E17-9B5C-FC0033CBC285","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbc37dabc8b8e14a2e4ff24e3be90ca98bbadd7","datavalue":{"value":"stable marriage","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979449$0EC69B4B-4110-4955-962F-BF29D9BBA733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae01bd345665270e5cf5188e3f686b2df8e1207","datavalue":{"value":"noncrossing matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979449$CDBC0869-B72C-4989-9558-7391161871DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979449$1B6094A9-9F0A-484E-A6D6-2C3A9EB70E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979449$E4D67F77-18B5-4777-8471-3DE33FFB03CD","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":"Q1979449$2FD20169-9CD6-424A-AD47-7A10A6512179","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"555c2c510a951b7c0be5649fb09177813c265618","datavalue":{"value":"W3045006921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979449$8E6887DA-7433-40E1-8256-4DBE88F2A6D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"050ed4cf30366be22914966f42df7228cb5d9739","datavalue":{"value":{"entity-type":"item","numeric-id":1064790,"id":"Q1064790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$97E08AC1-2A96-47C6-999E-1708310145F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee3dfe49b8b045a55bdb9bf45a8f599118204c6","datavalue":{"value":{"entity-type":"item","numeric-id":428844,"id":"Q428844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$B9206DA3-D80C-4575-A418-B851C8C2572A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bffa4cd061051fa4182cad6ee2fbf9ff485d54","datavalue":{"value":{"entity-type":"item","numeric-id":964402,"id":"Q964402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$3BBA06AC-8ED5-4F7C-99DA-624352BCDADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be3d4117e8cec390bf14f357130605d3ee2a6a8","datavalue":{"value":{"entity-type":"item","numeric-id":2348053,"id":"Q2348053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$081E5AE7-3AE9-4A25-89C5-153A77201F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$EFDB64F7-2343-4FE0-8CB0-A38ACBABB0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$29C6AAE8-DB42-4369-86E3-3664A1902D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a7e846c484e445f44856f6b0ca08e260dfa01","datavalue":{"value":{"entity-type":"item","numeric-id":1079121,"id":"Q1079121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$0E9E7915-9BDA-4B2B-BF89-7AFE94E92EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$AC74DF58-A485-44E6-A724-97DACB5E4499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d6f09e83d26b5e57472794742889717726db15","datavalue":{"value":{"entity-type":"item","numeric-id":5041200,"id":"Q5041200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$0A25A35B-1A3F-4E87-A020-FCD96E35348E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb93df168b29dd8b8b5500e2f5c034a15525634","datavalue":{"value":{"entity-type":"item","numeric-id":1317047,"id":"Q1317047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$EDAB5017-68D9-4496-936D-7BD105C1507A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f59ee25ef07464e2229381f170262122cd9003","datavalue":{"value":{"entity-type":"item","numeric-id":1026229,"id":"Q1026229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$06DA345F-793F-48A7-9EF8-93F67EDA9659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62de0eabff5dd5b6bfd4964f6d3b37939a069d99","datavalue":{"value":{"entity-type":"item","numeric-id":2721985,"id":"Q2721985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$7685DB00-1D98-4D00-B91E-7F7DC0EA9C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9403e17c49590152b97c23c9206df64d0ddc4203","datavalue":{"value":{"entity-type":"item","numeric-id":4418671,"id":"Q4418671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$C8F7D1B9-A49F-410D-AAD6-F18E929C720C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0490443fdd80715622804b481d6d8a64086e5ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2944552,"id":"Q2944552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$3B27D8BC-D786-4F87-A86A-ACB5F70BA280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fa191d3fd93af0064a83ecf8434b6e5b925636","datavalue":{"value":{"entity-type":"item","numeric-id":4130997,"id":"Q4130997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$5C5B0291-3BD6-49D8-B682-3A696F8C0F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0627a4a070f2ed149e9e12274be59ebebbefb1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1315996,"id":"Q1315996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$68F1DC2D-E3AC-4A4A-A9C9-3E101D8BD263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4078fc92c2ea92c7ecdaf5ef75a53889bbf49ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5300605,"id":"Q5300605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$0EAD0633-903C-459A-B84D-547E08405FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d06e9038ebf00177df43ec4b93b782f32098bd8","datavalue":{"value":{"entity-type":"item","numeric-id":2424832,"id":"Q2424832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$8F66F7E6-03D0-45D8-8E4C-EFD2508B717D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2291d4f66d78e86b52487066d7d41dc2827bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":3999327,"id":"Q3999327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$AEDDB9AD-492E-40EF-BF33-E5FE14EC8ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b5874644f939f668269e1a6a57d7ce25a7c85","datavalue":{"value":{"entity-type":"item","numeric-id":2301760,"id":"Q2301760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$5C2EF594-D3B6-478F-89C3-4E008DAFAA11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e97162933cba2138ba70d039bbb90e6389d136c","datavalue":{"value":"10.1007/S00453-021-00832-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979449$E81AABD6-AE31-419B-9E0A-43FC248D21FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1967f2a6ee54aa3442b45bbeeea3d16c29d6a6b","datavalue":{"value":{"entity-type":"item","numeric-id":5041200,"id":"Q5041200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585a4133c82bff717095d789dfa2654e8b21f378","datavalue":{"value":{"amount":"+0.9912019371986388","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":"Q1979449$9E4171D5-6CC5-49B4-9B6D-5747C9281F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32b9a1fafe91f37da90a33cafa56f0f3789bae1","datavalue":{"value":{"entity-type":"item","numeric-id":2301760,"id":"Q2301760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a670988a6618b3087cfd7613e5ccde0f34fc1169","datavalue":{"value":{"amount":"+0.9100594520568848","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":"Q1979449$FF9EE2FC-36B3-4639-A381-E2189400D20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078e25f7c5d494a7af0b1586518a27c58edcc83e","datavalue":{"value":{"entity-type":"item","numeric-id":1026229,"id":"Q1026229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4900a157d5d571c505996060c3384b357db697","datavalue":{"value":{"amount":"+0.7959359288215637","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":"Q1979449$E63F5DD0-FE8B-4A02-A5CB-F24A5930449D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb85e97e115a31ae84bb847102ba69cca8e65f22","datavalue":{"value":{"entity-type":"item","numeric-id":3150272,"id":"Q3150272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5d449250c6b23a2d403b282455760f3c08e144","datavalue":{"value":{"amount":"+0.7906851768493652","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":"Q1979449$41E83391-D0FC-45ED-BB00-E22A5E820B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4a1530467f8ad0d9ff28b22c068945278fd325","datavalue":{"value":{"entity-type":"item","numeric-id":4575583,"id":"Q4575583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef6aa1fca89cb54292840a41c5d6c12c9f64db0","datavalue":{"value":{"amount":"+0.7861335277557373","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":"Q1979449$C71F26BA-85CB-462F-83E2-CD72AD0FD6F3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979449$B98395B0-5828-4396-A1D5-CC97BFA97FAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1979449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1979449"}}}}}