{"entities":{"Q1040835":{"pageid":1042683,"ns":120,"title":"Item:Q1040835","lastrevid":57331806,"modified":"2026-03-30T13:02:55Z","type":"item","id":"Q1040835","labels":{"en":{"language":"en","value":"Matchings and independent sets of a fixed size in regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5639016"}},"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":"Q1040835$DF6770F1-881F-4F43-9954-4A8EE7323965","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d97b545dd9ef5687147664a508f61fc8b223c49","datavalue":{"value":{"text":"Matchings and independent sets of a fixed size in regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040835$5B3338D5-DCB5-4E45-8913-C5E0F9B8E644","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6c5c7be98f99f9d2f984fc0d2a8d02b9d0e2002","datavalue":{"value":"1243.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040835$CA699567-ECD0-44B7-8AB6-9B912F9BFA61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"160ecb4619acadc1779f60814ecf40a6b6bf176a","datavalue":{"value":{"entity-type":"item","numeric-id":668070,"id":"Q668070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$7C37B358-A35D-4A1F-B6FA-6314A5978ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb90dbd8840375ce7cb8f75a78f3039d86d69f9d","datavalue":{"value":{"entity-type":"item","numeric-id":292263,"id":"Q292263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$EB663364-F1B3-40A9-A3F1-AFD679C6A275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8c987f4a6075f7dd82d7a7821b9093e9fe1f538","datavalue":{"value":{"entity-type":"item","numeric-id":247100,"id":"Q247100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$8C565ED7-F869-4A66-BD1D-74E921E76BE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$80955664-38EC-4B74-ABB7-F11618E40077","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25a9878da8b6c357a114cbf187f7845ee4cdd808","datavalue":{"value":{"time":"+2009-11-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":"Q1040835$B4DE95D6-FC95-481A-9D84-832BFFE0F8AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a240da9e33c86b58e6e7fe3ee9e3c94aeafdeec1","datavalue":{"value":"https://arxiv.org/abs/1206.3211","type":"string"},"datatype":"url"},"type":"statement","id":"Q1040835$71A83047-CE59-4DB7-9415-1A006B1D99E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040835$EC9A5E10-F1C5-4439-9545-9D3A817D6A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040835$4D846566-8928-4823-B725-F1151C3776C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cc032cda1db571cc83029c0b9363131c4ce6356","datavalue":{"value":"5639016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040835$9D4E729C-EADF-43FD-A4DD-C11B50DC4E07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040835$AA2FB414-4DD1-4C6E-9BE4-F79E153ED188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd271b779b62c7cd432d9f98fc97aaf6a61067e8","datavalue":{"value":"stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040835$1CA4ECBD-C9F5-40FA-9A3A-4994432385E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040835$922AA201-4831-4096-8D6C-6B45BAFE117B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"639b5f99bcf6983575dad6fa70e0d0d023de8f2e","datavalue":{"value":"monomer-dimer model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040835$4CE537D8-29C8-4947-B6B5-1C0E2FA39DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b033d14508953eae260bf67b20d251568329d42","datavalue":{"value":"hard-core model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040835$336C1A5B-A503-485B-AE4B-098E5B68D3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040835$9E75DAD6-925A-4E03-A488-0EEE4DEA92E0","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":"Q1040835$3C28F350-7834-4F03-8290-AB8A060ACFB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80ff96c768236fcf98c92590ef431dc925fb1d62","datavalue":{"value":"W2083618772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040835$D944B6DF-C9DC-4575-8CCF-B9993B5CCBD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$A16C103F-0138-445D-94E1-5D64DA773512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$20E4FFE1-14A6-45AF-A2FF-49D0384140B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f05da711df37d5bfdc34748759af3eaa55b69a","datavalue":{"value":{"entity-type":"item","numeric-id":4044717,"id":"Q4044717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$109AE557-C944-436F-92FD-46290FBB0322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$D467D90F-99FE-4E85-BDAC-3EAD37A31409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60558c4b08cf67f7f9ec9d21a986327658b8412","datavalue":{"value":{"entity-type":"item","numeric-id":3563750,"id":"Q3563750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$695B0B3B-D9CB-49C7-A424-CA8C9315C7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da30de6599656f9dd49b9b1fd051f4cb4ea076b1","datavalue":{"value":{"entity-type":"item","numeric-id":1012650,"id":"Q1012650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$EDB12BF9-AEFB-4914-9ACD-43F0DBEBC657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf348ad9cc5a34d177f1d877dc3b6db66c2b2cf","datavalue":{"value":{"entity-type":"item","numeric-id":4660722,"id":"Q4660722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$11E1FAE2-B2C8-48F3-A488-1D96356D9784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$63C7F30E-5E4A-474A-ADC5-D6BFCBF51DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e8e8430cb9ed877eebc0187316c8bc2a60dce5","datavalue":{"value":{"entity-type":"item","numeric-id":2731583,"id":"Q2731583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$17C66395-0F65-4564-9F60-516C6FC7B808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d65d68ceeadb84011a121efb2d09d2bc007b90","datavalue":{"value":{"entity-type":"item","numeric-id":5281447,"id":"Q5281447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$ED085ADF-1B32-4203-AF1F-F8BD5B45D445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703b4ef71f9f29ec9316f764fc44e213c159e0f1","datavalue":{"value":{"entity-type":"item","numeric-id":1414135,"id":"Q1414135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040835$A6F11EF2-AAD8-4757-B5A0-55E5E71DCC65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cfada919317bffd2ff279d16167e57b1f266a09","datavalue":{"value":"10.1016/J.JCTA.2008.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040835$50A91E42-9518-4966-A529-AC8EA8035404","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67d114d4ba0a77b36628ee9998a2050b4dd8142","datavalue":{"value":{"entity-type":"item","numeric-id":1744740,"id":"Q1744740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530d54007fef604b4d8ebe6ce49aaa944569a83c","datavalue":{"value":{"amount":"+0.92657363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1040835$4753AEA7-50DB-4D79-B577-9B4DDB41D140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269e3fb050fea838169b51c4b4d7769534874de0","datavalue":{"value":{"entity-type":"item","numeric-id":2424729,"id":"Q2424729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6d345a69979b579d52a60b9f9510f0fa931efc","datavalue":{"value":{"amount":"+0.92519915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1040835$EA3B8BE1-5C60-4DF5-9FFA-D11FA43F4029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc88e5e03977a40615e65b2b6747176540030024","datavalue":{"value":{"entity-type":"item","numeric-id":1010842,"id":"Q1010842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72ba8593ab8f8a9dd5f5d8d78666e738a57440c","datavalue":{"value":{"amount":"+0.9217416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1040835$1CDDD43B-30A6-4024-A869-1DAB4C4746F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90eedcbade7ccceebe95ae74d498072df5758666","datavalue":{"value":{"entity-type":"item","numeric-id":2074360,"id":"Q2074360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96820b5862e735a0692f3508af4d191f49cbc71a","datavalue":{"value":{"amount":"+0.9217176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1040835$5D2B0A57-1A78-4F6F-B77D-81DB00EF3187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2cac816bdee02bbe971d4b04bd1dd2c75ce0dc2","datavalue":{"value":{"entity-type":"item","numeric-id":427833,"id":"Q427833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ebbdb6aa5ab053028256c17f2a885df07216ce","datavalue":{"value":{"amount":"+0.9177296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1040835$C31E895F-AEF2-424F-A787-3ABAF689C526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5749bc9d74bef486fd762223a24e755125ed84","datavalue":{"value":{"entity-type":"item","numeric-id":1861228,"id":"Q1861228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049ae8319b60d8bc14b9e919af7db039945ab807","datavalue":{"value":{"amount":"+0.9160926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1040835$C1948887-8CDA-4129-8001-96C57176146F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e1a17bb5c7a6e39da459ac9b7b0a9724733426","datavalue":{"value":{"entity-type":"item","numeric-id":3159388,"id":"Q3159388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cc65cc8f9338f836639b086cfcc7f846e0d92a7","datavalue":{"value":{"amount":"+0.91214013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1040835$030BEBF2-AFEB-4F74-AF65-3C5658F9EE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d51486e655105c487e50621b1b681cc83d739b","datavalue":{"value":{"entity-type":"item","numeric-id":5377038,"id":"Q5377038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732a9bbab0952f73062c586b3650d51c9557c50a","datavalue":{"value":{"amount":"+0.907723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1040835$E1FF9280-E041-44FA-8A5A-610DDD41859D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb9e16f0e7f9b885d2c68a9d62a2e583004684c","datavalue":{"value":{"entity-type":"item","numeric-id":673116,"id":"Q673116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2d55adb99c2ae485a6e79824b73d6266007614","datavalue":{"value":{"amount":"+0.9069606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1040835$B6256FFD-9176-4733-909A-07E435D6C3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d760ae0132201aa345e1b24e8aab8f3a0eecbc65","datavalue":{"value":{"entity-type":"item","numeric-id":4661486,"id":"Q4661486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135254753d6e599c774fd01cabe10a75b6be6cf6","datavalue":{"value":{"amount":"+0.90654564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1040835$57C9B8BE-6AEF-4278-9D6F-E83F0B484908","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1040835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1040835"}}}}}