{"entities":{"Q1874391":{"pageid":1885133,"ns":120,"title":"Item:Q1874391","lastrevid":73049985,"modified":"2026-04-14T09:53:19Z","type":"item","id":"Q1874391","labels":{"en":{"language":"en","value":"Structuring the elementary components of graphs having a perfect internal matching."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915569"}},"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":"Q1874391$092815A9-95CA-4EF5-95D1-E18BE9A6B5F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd8cbf1aeff77e54c81c89976f68d91a117f3cd1","datavalue":{"value":{"text":"Structuring the elementary components of graphs having a perfect internal matching.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1874391$B5946A25-522C-473D-8052-190A244CC330","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cfc71aed4482abe65da840fbb592ef895af413a","datavalue":{"value":"1040.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874391$CC0C2B19-938B-4121-9486-511D6E186775","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4595de37b7c497b25a2d7da02d229126ae4e993f","datavalue":{"value":"10.1016/S0304-3975(02)00048-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874391$4B3D9116-16A5-4AAE-AA1D-AF08632904FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41bbaab98c640f807cbb6af9d6ffd5a8b9c0f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1122989,"id":"Q1122989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874391$2E7361B7-4A8E-4BA5-ABDF-FE924E3C6DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f19dc5b3dd237269626f5e265feac11c7f0aa79","datavalue":{"value":{"entity-type":"item","numeric-id":301880,"id":"Q301880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874391$1DD8962D-EB7C-4F6B-9C47-FDB9E53AB203","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874391$556E7791-FD1F-427D-99BC-F5FA80341082","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a6a59edb1a41421171fc7a476d9d545e0612d5","datavalue":{"value":{"time":"+2003-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1874391$22593B4C-8A53-43B7-88AE-A020378A69E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874391$B4627340-FEC0-40AA-BD07-F019E1C7D146","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afc6b5e99804447fdd937e2dab981e80c9ce1790","datavalue":{"value":"1915569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874391$3FECA1D6-CFA8-4215-9BEF-0DE7B4C5325F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0906befe1704772d170b9d84849fe58d335225d7","datavalue":{"value":"Graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874391$963A9F80-398D-4955-AB0E-18AB3A520AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d4d3e4c017762af9fced23db621efb65c15652e","datavalue":{"value":"Alternating path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874391$D670FA94-DD89-4F40-9126-E0116544B350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f3a8e8445530ae6de60e121c44cdcbe2a5650df","datavalue":{"value":"Elementary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874391$3CB829DC-CA45-4DC0-BAB4-89C7243BB512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eaf2a7f700dc1e3874a417507f1eafe409327cd","datavalue":{"value":"Canonical partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874391$D0D91098-D0B8-47E1-8B5B-47C40B19B265","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":"Q1874391$927F23A9-5831-4344-8D49-84E465CDE3B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1db1614e2fe6f7a43bdbf39fb13610829521839","datavalue":{"value":{"entity-type":"item","numeric-id":1183490,"id":"Q1183490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874391$30EF90CA-D9C0-4D9D-B129-1B1E45455BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8636a4ef65184712ebccacbb8b29054ef9a4977f","datavalue":{"value":{"entity-type":"item","numeric-id":4864783,"id":"Q4864783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874391$593EE454-BABD-4D98-848F-F0146B4D7E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59609f071bcfd5a2f6393bdfdfedc8960fadbc74","datavalue":{"value":{"entity-type":"item","numeric-id":2714409,"id":"Q2714409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874391$6C91F567-56EF-4896-826B-1F4FC98ECDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629309f8e22fd90e60e47fc29bc8d72324393275","datavalue":{"value":{"entity-type":"item","numeric-id":909470,"id":"Q909470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874391$E5D493BA-7183-4609-942C-53CE92CE6257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af053d8cecb9ee94094c30d00ef5a147641b77f","datavalue":{"value":{"entity-type":"item","numeric-id":811132,"id":"Q811132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874391$4C037E71-60F1-45F0-B2CE-0D31580FDD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126880ac58584d46141e4a02750408c661750d38","datavalue":{"value":{"entity-type":"item","numeric-id":2366276,"id":"Q2366276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874391$41EE9106-6821-4604-960A-0C3A0C7E19BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b83474fd9dc22b443acedcd1c6c7d1820ffbec6","datavalue":{"value":{"entity-type":"item","numeric-id":914406,"id":"Q914406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874391$B25B87C7-9119-468E-B148-69FB3A5F3B9C","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":"Q1874391$C5D68A22-8989-4595-8B6E-3D3FB1445183","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0955572636ca3f54f47f46d436833cc878c370a2","datavalue":{"value":{"entity-type":"item","numeric-id":4393286,"id":"Q4393286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ae8a949807412406a7609291f9b06033708c54","datavalue":{"value":{"amount":"+0.8097469210624695","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":"Q1874391$6AB5A4CA-ED41-4015-9E8F-2B79802FB5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c077e07b726c9c789561523758838b70d9d6bcdd","datavalue":{"value":{"entity-type":"item","numeric-id":4864783,"id":"Q4864783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4c938313b29ec4b356c782a2390328b6ec2afc","datavalue":{"value":{"amount":"+0.8055036067962646","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":"Q1874391$84D1C48D-FC1F-4C5F-A281-95ADA6FE791C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7ae073eef4fea7fb3da18cfaab9e12ef09a98c","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4c938313b29ec4b356c782a2390328b6ec2afc","datavalue":{"value":{"amount":"+0.8055036067962646","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":"Q1874391$0820AC04-D436-4B41-9897-AA4CED9D3161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0397415e374c606d854adb6554a2788334d4de15","datavalue":{"value":{"entity-type":"item","numeric-id":1183490,"id":"Q1183490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ad1f9ddc6bd355984f37e48ff7a11661c01db1","datavalue":{"value":{"amount":"+0.8053056597709656","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":"Q1874391$BACE2C05-F221-4C4D-90C6-46A9E4CE84FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08228973d1e178bc5e4282ca85e57729b8db6461","datavalue":{"value":{"entity-type":"item","numeric-id":3615302,"id":"Q3615302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6ce0f83e723ef1d9aae5ca2af6a1dd2db10770","datavalue":{"value":{"amount":"+0.7899422645568848","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":"Q1874391$EBFBFD51-0397-4007-8045-E831AC3A7F42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structuring the elementary components of graphs having a perfect internal matching.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Structuring_the_elementary_components_of_graphs_having_a_perfect_internal_matching."}}}}}