{"entities":{"Q477656":{"pageid":479423,"ns":120,"title":"Item:Q477656","lastrevid":52154948,"modified":"2026-01-21T01:26:14Z","type":"item","id":"Q477656","labels":{"en":{"language":"en","value":"A new lower bound for the number of perfect matchings of line graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378668"}},"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":"Q477656$672E8916-40CA-4F23-9353-C5558E41716F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bacb94f6d853813a730b76b878d06b29c86faaa7","datavalue":{"value":{"text":"A new lower bound for the number of perfect matchings of line graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477656$55C9EAE1-D47D-47B3-A7FF-BA3F1BB27849","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7916f4cff81d699c4221b8370dbd7321841ab95","datavalue":{"value":"1304.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477656$C928BE14-5855-4542-8D44-6929E281F503","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73a0a3ecef018afa0994e00a520c030b3e434e03","datavalue":{"value":{"entity-type":"item","numeric-id":477655,"id":"Q477655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477656$DB3922E7-CDA6-4F79-BB3F-9C3C85C77702","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477656$A19A9F7A-1C39-4408-96E5-F3EA4BADF97E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477656$4F435163-839F-4DA9-8D69-677240CC8658","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477656$ADAAB165-CF0C-4F62-8A2B-3C6333C33C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477656$4F95978C-EF8D-4AB7-A8B5-DBE9BE8883ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477656$EECD8C84-2FDA-45CB-A68B-C779554FD685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477656$C433CF12-96B0-4A68-9DB1-6B3FA23600F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f2e3eaebbd120ddcebd998dfdd78fbe28b9bcc8","datavalue":{"value":"6378668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477656$70E72264-6B30-4E97-BAE6-A2032699092E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q477656$BCF90F09-4CF1-447D-A578-FC1E0C176393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q477656$E9A7C564-ABBA-4C7A-A20D-F3D4290B2CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q477656$A700A2CB-3AE3-4DE7-98E9-3D65A8DDE871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q477656$E05F9AB9-BF3F-4F20-BA6C-97FCEDC8493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595aaadd38382c4d651e1ace9467343ba9bd14ed","datavalue":{"value":"2-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q477656$E514C017-AFE2-4F44-A765-7301630B3496","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":"Q477656$C0E95EEC-77AA-453B-8EA1-527B008FC46B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e48e98ed9306e3014df55d9b65a75f8b9bc2bde3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.09.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q477656$285E8344-6C69-4252-A790-8D93B1A5B8F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9041a4ace7f601118d9435b255b2ef9f58818da","datavalue":{"value":"W2023916160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477656$40EA9CC0-4407-411E-9FFC-01460F808AC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24a1c2a7bccfe94d57940d0190fec89189faad6","datavalue":{"value":{"entity-type":"item","numeric-id":1946221,"id":"Q1946221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477656$F81A78D6-E3D4-4890-A71B-B477243227F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477656$D9BDEDF2-1EAB-47EA-89EF-15EA325BD1B3","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":"Q477656$59086972-B477-4557-84F8-1EB9C9730581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9398a15f6668b0bc243114560a79ca3d6681e0f","datavalue":{"value":{"entity-type":"item","numeric-id":2501205,"id":"Q2501205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477656$832AABF8-D8B4-4CE1-8BA6-9E5440B49799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477656$5547A72E-4182-423F-A2EA-F509098B829E","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":"Q477656$FB5D3095-BF89-4288-88E6-9E150D31B58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5712637922dec74c25e78a4bee9cfb8795e9208b","datavalue":{"value":{"entity-type":"item","numeric-id":1422132,"id":"Q1422132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477656$50740CC1-D4BF-441F-AADB-7448CEC7120D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b83ef822f73e8b3b268535368355f2f23330","datavalue":{"value":{"entity-type":"item","numeric-id":4044631,"id":"Q4044631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477656$7CF5F613-8B4F-4603-928B-7E881815DB5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bd1efd282d91892afc55d85e0d51275f38df02b","datavalue":{"value":"10.1016/J.IPL.2014.09.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477656$B5B3307E-7B4D-4B8A-8BDF-9CF33FD924AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a762fc22872cbfe9057ecb1fd751758246cac0","datavalue":{"value":{"entity-type":"item","numeric-id":5033102,"id":"Q5033102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77309935598e5e3e500c3ca16aaa461c5a1683d","datavalue":{"value":{"amount":"+0.8733698725700378","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":"Q477656$B54609D5-F80B-4843-BEA9-E7A1CE186006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f67f7d8a412180578a51a5b0258dfbc2d102e7f","datavalue":{"value":{"entity-type":"item","numeric-id":2112658,"id":"Q2112658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56418b8f0f17472a20a7eb1a561b095f0e450a75","datavalue":{"value":{"amount":"+0.8687057495117188","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":"Q477656$E3592B27-269C-4C94-A8E0-66D8C7D876F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ff73b53a02bf825f7c60d4db358a5f5600a1e4","datavalue":{"value":{"entity-type":"item","numeric-id":1946221,"id":"Q1946221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f52623099851548b6294923f199c45b5ea0665","datavalue":{"value":{"amount":"+0.8518416285514832","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":"Q477656$DBF3AC4E-C785-49BB-85E3-12B9F38FC036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03385e10add7b0144e7792bbfe0377011a3ce1d1","datavalue":{"value":{"entity-type":"item","numeric-id":3583319,"id":"Q3583319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aec963a7ac0519f2db5f92299e8a4d39de1ec3a","datavalue":{"value":{"amount":"+0.7911407947540283","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":"Q477656$EB9A2F2D-25F8-470B-BFB9-69CC006E3686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"194c40df69f85571dcee22c225c64810721c29f7","datavalue":{"value":{"entity-type":"item","numeric-id":2066004,"id":"Q2066004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c677ba076d35dd081441f02fd51f1f80c23b044","datavalue":{"value":{"amount":"+0.786548376083374","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":"Q477656$160E1F78-311B-426F-AE67-78318F808A35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477656"}}}}}