{"entities":{"Q1689953":{"pageid":1700694,"ns":120,"title":"Item:Q1689953","lastrevid":72015708,"modified":"2026-04-14T02:06:28Z","type":"item","id":"Q1689953","labels":{"en":{"language":"en","value":"Towards a problem of Ruskey and Savage on matching extendability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827208"}},"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":"Q1689953$3EE77AF8-03ED-4C58-A54C-EF9E4EC98744","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd4b111a398a9d62afee51bc3df80b2611fce341","datavalue":{"value":{"text":"Towards a problem of Ruskey and Savage on matching extendability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1689953$4A6CC3CB-1293-4AAE-ABDA-DEEF3A8FCD19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63a84d9852bb3dd10e019cf881e9169a9ac591c9","datavalue":{"value":"1378.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689953$B350D1D5-C20A-4074-ADE0-1FB78F211B14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e094823a0b7c1e8d931d8587b74fd72b12c5ab9","datavalue":{"value":{"entity-type":"item","numeric-id":442378,"id":"Q442378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$4A7DB15F-28B8-4891-8C17-AB20A3B565E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c1544eb580d9f9be984f2dd17d8b2cd8015b4f","datavalue":{"value":{"entity-type":"item","numeric-id":414470,"id":"Q414470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$9E847543-A696-413C-8DF2-DC9E0E452543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371863d74d7748be96f842909a66fecfc2118d9","datavalue":{"value":{"entity-type":"item","numeric-id":313800,"id":"Q313800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$1E239C61-CCB2-4A07-9025-D527BCC8C476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f19b3589474c6c0aabb75192a38fd5bfd57589d","datavalue":{"value":{"entity-type":"item","numeric-id":1648666,"id":"Q1648666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$73181605-6384-4F3E-B638-55735AC36A4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2870c2a89ad093911e8a3011d1a5f8b51084c5a2","datavalue":{"value":{"time":"+2018-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1689953$373BD726-71C8-46D9-B447-8D63F6BA7799","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689953$D160D991-0091-4412-A405-A91A01606D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689953$1CEE9AB5-4B7C-46B2-981B-B0F8BD44B189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689953$318E58E7-3565-49CF-AEE4-3DCF28D8A330","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba85d37444dc6106cf386b60a3838e96b855ff73","datavalue":{"value":"6827208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689953$A51D0DAA-EB85-47F3-B6CA-DA43511497E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689953$4463ED73-174D-4F6D-B873-97E7C7AADD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689953$9CE65F97-001F-4DED-924E-490FC9C06E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689953$394A84B9-900B-45CC-BB61-D3CC1DCE886B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14b499b169080b221e9f4870a70ede0fe9dc58ba","datavalue":{"value":"Ruskey and Savage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689953$83B1B13B-D848-4FC5-9C52-4921D256DDFF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb48cf4b0d3cbf9b3d3e9e1edd0a3d0f8559be7b","datavalue":{"value":{"entity-type":"item","numeric-id":46564,"id":"Q46564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$0E46A828-CF17-4816-9CC5-24C43BEBA430","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":"Q1689953$C44C117A-3E51-46EF-B4B3-875C248C68DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ef208e2d0407c8dbce4ad29f0814f4a06558211","datavalue":{"value":"https://doi.org/10.1016/j.endm.2017.06.071","type":"string"},"datatype":"url"},"type":"statement","id":"Q1689953$7016B75A-2FF4-4C5C-AF9A-7CF7446C5280","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23a6721d44823d546f46f887bd07d727015511ab","datavalue":{"value":"W2742731641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689953$6C5FEF92-2943-464D-9978-F5D823FB2034","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9facd6bf179c09abf58a2aca3f4f679895da64d8","datavalue":{"value":{"entity-type":"item","numeric-id":5249239,"id":"Q5249239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$605ADDF4-D388-4EFA-98C9-3C0239C21A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d33977161aafb5869d729cab0760b9e6e3424f0","datavalue":{"value":{"entity-type":"item","numeric-id":3575463,"id":"Q3575463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$D6C114A0-0154-4678-9013-2E45C93286AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4302eb5386efa60e8366f1bf0fdd12fb6197e7c0","datavalue":{"value":{"entity-type":"item","numeric-id":2965984,"id":"Q2965984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$33FC327A-A2B3-4E6E-8F2A-E074FD12B399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16c74707e58e9a17e7e18d05765e77f5b5f601e","datavalue":{"value":{"entity-type":"item","numeric-id":2384812,"id":"Q2384812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$D42A56F6-F57F-4B4C-8B82-04028B3292AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cdbd5c7a6abd9ca6fff627286962139d68a5332","datavalue":{"value":{"entity-type":"item","numeric-id":1039435,"id":"Q1039435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$78BC4C2C-F866-4803-A7BA-FEE29194635D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f1e4c8560e27ae9e2514ea8d8dbe0763947479","datavalue":{"value":{"entity-type":"item","numeric-id":2560426,"id":"Q2560426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$809C6BB6-1C08-48BA-9131-BEFBCC549CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a389dd59aebaf0cc4ed5fbda54c807dbe75e6bc9","datavalue":{"value":{"entity-type":"item","numeric-id":1024489,"id":"Q1024489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$4F71274F-93C5-47D2-9B55-2E4F80667AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79e0895cef6511a66f2f69942b4b62dbc4d4823","datavalue":{"value":{"entity-type":"item","numeric-id":2957449,"id":"Q2957449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$10135852-5343-43B9-A6E3-2911EB05789C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68041717de1564ba012c3c208c67edde4ad3853a","datavalue":{"value":{"entity-type":"item","numeric-id":4881930,"id":"Q4881930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$5A0A6463-1BA6-45EB-B955-9F6E37119555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34f9ed40602bc2d4d97a5dd99fa2168dd1771ee","datavalue":{"value":{"entity-type":"item","numeric-id":2809275,"id":"Q2809275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$D29D3A13-2E83-4ABC-B2D1-51E6995E60E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52624fbedf7f26052185541083aad3de750df380","datavalue":{"value":{"entity-type":"item","numeric-id":4575895,"id":"Q4575895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$3516E542-3F58-43A6-B20B-DE7F4DDEDAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2acab5496037dde549c2eaf86963c22cab5772d2","datavalue":{"value":{"entity-type":"item","numeric-id":5285944,"id":"Q5285944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$44C67A4D-CC5F-428F-B3E6-91CB8A5F8606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f579190918e5c18124d34994d1e771d8f6ab506","datavalue":{"value":{"entity-type":"item","numeric-id":3583324,"id":"Q3583324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$930763CF-2A40-4960-A006-C2FFB07D8D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2933ee1444029d4a954b634463dca26e60ad50b7","datavalue":{"value":{"entity-type":"item","numeric-id":396808,"id":"Q396808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$BE14A1FA-BAEB-423B-917A-8788475E21AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"934cd8a2ca49afeecebbae55a0d8d902ae90f525","datavalue":{"value":{"entity-type":"item","numeric-id":5964997,"id":"Q5964997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$5FA99E70-EA94-4B02-93A4-028F63339403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64cd924071b9f7f116704770bfafdff91134e6","datavalue":{"value":{"entity-type":"item","numeric-id":4435203,"id":"Q4435203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689953$10D00564-B852-448E-AF0A-9D117226E071","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13a73fdaa840eb11527a7757022d2bbb461e59cc","datavalue":{"value":"10.1016/J.ENDM.2017.06.071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689953$4B7B0276-D902-4593-942B-7D781864194F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566497289e27f0c57b49b2a6e1e23b322c1b46fa","datavalue":{"value":{"entity-type":"item","numeric-id":2965984,"id":"Q2965984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0a4d8e9e820b93f146dc300a283acee960c9a5","datavalue":{"value":{"amount":"+0.9029135704040528","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":"Q1689953$60BF2463-4643-48C4-B4DD-875D4EED1A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab66bc32536a27450a84fd922457fd20dda4300c","datavalue":{"value":{"entity-type":"item","numeric-id":3466243,"id":"Q3466243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15971ea5b8aa56c8a4ae5cbda480828516200051","datavalue":{"value":{"amount":"+0.8999345898628235","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":"Q1689953$C4F6826D-ADE7-48F2-9D4D-E8393446E4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c4a7edc1984c27845d157f850c82b2b57a2530","datavalue":{"value":{"entity-type":"item","numeric-id":5964997,"id":"Q5964997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8934b0ace594324abfb9b8097538fbc4e4c35d8f","datavalue":{"value":{"amount":"+0.8994451761245728","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":"Q1689953$B9F59EAD-5F7C-4810-B948-99B0E6F41707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866edea512f85f03c6510b7b49e2f743cc7a00f4","datavalue":{"value":{"entity-type":"item","numeric-id":4995564,"id":"Q4995564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5119db7241c2bcb88077ae1184d4b6b10e2d936","datavalue":{"value":{"amount":"+0.8652411103248596","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":"Q1689953$A69EA40A-2AC7-4D46-9328-44D9A76E9005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb7aa97251aefe23e2ee5c8283730c7b2809daa","datavalue":{"value":{"entity-type":"item","numeric-id":1692644,"id":"Q1692644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e986afa4cbfbc0d796b2d9cfefcf8b7ebf38bfd","datavalue":{"value":{"amount":"+0.8632535338401794","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":"Q1689953$22220EA0-65B1-4A6A-A157-799692A74672","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards a problem of Ruskey and Savage on matching extendability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_a_problem_of_Ruskey_and_Savage_on_matching_extendability"}}}}}