{"entities":{"Q1325959":{"pageid":1336709,"ns":120,"title":"Item:Q1325959","lastrevid":70147458,"modified":"2026-04-13T12:45:17Z","type":"item","id":"Q1325959","labels":{"en":{"language":"en","value":"Alternating cycle-free matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567802"}},"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":"Q1325959$4D9BAFBC-AF90-41F2-96CF-BE758B949BED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c932a761b54b521ab8a69673c08136473a9e0e4","datavalue":{"value":{"text":"Alternating cycle-free matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1325959$2D3F34EC-6A15-4F16-AD84-32B79A3454C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffddd8da3fde1f5f5c36fc1be15880c901b5ebf1","datavalue":{"value":"0805.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325959$9560F680-2BBC-4227-98BD-36821CA44A57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b557881c6c0bd028e3e489881b30f4422bb4d622","datavalue":{"value":"10.1007/BF00383169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325959$69971E5A-BF25-4963-B167-E68D15890843","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$8FFED709-C951-467B-A262-A8298255F2DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$50D485F5-4E7B-49B6-9400-40EFDF8E1F88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d9914bc6feb5fa01fb9ecfc8e4444ea1144570c","datavalue":{"value":{"time":"+1994-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1325959$897A751E-A424-4FD6-9FD0-42E0B423F839","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325959$0E3E7857-4EF4-47DC-9E93-79837A2A1BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325959$7ABDAE3E-6212-47F9-BF4B-64CAD522743C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325959$C9248BC3-58F1-42C7-88D0-B1AC3B943D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325959$0618E904-E5D3-4008-8E36-52930497EC0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c71fada0b72db67119022a119c7ef9c1ee368862","datavalue":{"value":"567802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325959$FCEA3546-BB73-4AFD-BA65-D7544A21AF59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325959$DD0B06DA-4832-4774-9326-1AE3D7DC9925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170175d6e3b41411a88b98346a90f6959cb876a0","datavalue":{"value":"P-solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325959$9C7F6647-5857-494B-96D6-D104C61BBEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325959$25921BB3-D9A9-4D7F-8369-BE4650EE6C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d044e50f7f4dcc0e7250ca7a4567eac0d4c921b","datavalue":{"value":"alternating cycle- free matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325959$B8CEB911-7C04-460A-A90D-E2BEC7E58D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e38b2e7ce4ea7da969157fe088e85a272e1b4b","datavalue":{"value":"Jump-number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325959$B64F69E5-49A7-41B5-8661-27FFB629DAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bedf903784eeba0fa13d8545c010927ac8abaf15","datavalue":{"value":"partially ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325959$AE9B0E50-BA00-464A-BF22-DFD13443995D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ec5ccb0ce48ce6f8e32348d3da76b62d6971c8","datavalue":{"value":"chordal bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325959$C2919249-D70F-4930-9F0F-5852CB43A76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"148831efa151850c0aedf73d359ee99bd76e2eda","datavalue":{"value":"distance hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325959$C3D4E015-9BF2-4114-A372-43FC97654E83","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":"Q1325959$D595024B-756D-4EB6-BB72-F0A11F77FFBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99e3e6eb1953b3812837d7ce7de28f844c67b66","datavalue":{"value":{"entity-type":"item","numeric-id":579964,"id":"Q579964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$AAD6D731-9C2D-4767-8342-8B056D4FCD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$279C68D9-40A2-431E-84F7-EEE16353D80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b2ae16bafcd8a9ff057d48a038e1dbb79f20c7","datavalue":{"value":{"entity-type":"item","numeric-id":3974856,"id":"Q3974856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$92608A26-4610-485E-B98A-F38793C80F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817bfd57fb9a66f0cba09e73dc428065f8c2dafb","datavalue":{"value":{"entity-type":"item","numeric-id":3890731,"id":"Q3890731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$0AC21892-645A-4D68-975E-4E86BC795B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c286ab8d4759a4b8b69c0d618f8b684c847186","datavalue":{"value":{"entity-type":"item","numeric-id":3889080,"id":"Q3889080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$857BA732-7EC0-4775-B35E-B240498C50BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8553feea678bc899d05f5a147512f8d0b1b46f91","datavalue":{"value":{"entity-type":"item","numeric-id":3960747,"id":"Q3960747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$004E6A36-15AB-41EC-ACDF-3873B47BF0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$9C82378E-5FD7-4234-9B2C-3F10ACBC91AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$D0CDBA74-ACED-4BB2-B5F7-23024F89DDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$AC900FF2-A8A9-410E-9E99-AAB5E62A9EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee36d5291ac76c8e612a3a4a3e82542d55722d7","datavalue":{"value":{"entity-type":"item","numeric-id":5184948,"id":"Q5184948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$7BACB0F3-339F-40A5-8792-99F100A6AC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed7197995b093007527a5d546d60b05148a6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$FA0F8B26-46B4-4788-8B7F-9377B1E8BF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eaad8cb814fca5f62e5714c899a7fcd111a86ef","datavalue":{"value":{"entity-type":"item","numeric-id":3698661,"id":"Q3698661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$3F22BA23-C81C-4AB4-91DB-1A4357045676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4c3394fe33a803d44b9613be7e42b3f4c68ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3674720,"id":"Q3674720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$B3426ECC-B3B8-4947-9078-0E698FEF5F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bdbcd2bee33f7ddf16f2b3877009af640625dc","datavalue":{"value":{"entity-type":"item","numeric-id":5896369,"id":"Q5896369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$F2A4B02D-B972-4B92-BA27-4B59DDB0D340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45bf10a9f666727577e0ebdf94e82c9ce3bd7c24","datavalue":{"value":{"entity-type":"item","numeric-id":1090688,"id":"Q1090688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$083ED084-4CD4-471D-8FB0-5007E596C70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5b3cac9d7fa9b0244c1deee93551fd12a68a92","datavalue":{"value":{"entity-type":"item","numeric-id":3676161,"id":"Q3676161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$E7DA9DA2-1FEA-4353-9214-26D0D05E7860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697be7d2af4a6938c4026417e7bd5fd666f7fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325959$8C02145C-81EE-4D38-A3F8-8015DE6D4671","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e896b42ddcffcc8d3ddef80274718ea72ed641","datavalue":{"value":{"entity-type":"item","numeric-id":4903635,"id":"Q4903635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1fa4843643fd342bcd64c6a1d832d3d58b4651","datavalue":{"value":{"amount":"+0.7763580083847046","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":"Q1325959$575C9270-214F-4AFB-A313-D4FC92D577B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9663ebdc7bf913b8073b8ce5795e8b3d26e68d14","datavalue":{"value":{"entity-type":"item","numeric-id":4608650,"id":"Q4608650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91dfa8bf94eecd5a120b1c00157e43b0f9bec93a","datavalue":{"value":{"amount":"+0.7675703763961792","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":"Q1325959$A3740C40-E91D-4BE8-B355-6F7518E5A765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b532b7dfe90fab20c6cf5d82970ad638af4f277a","datavalue":{"value":{"entity-type":"item","numeric-id":5851114,"id":"Q5851114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee60699fe4e19857147e28cc5d72c168205e2e8","datavalue":{"value":{"amount":"+0.7583706974983215","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":"Q1325959$B4B26A2C-4819-4E11-A9DD-1AF33283C3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46377b2ebd7f0aa35b8b6159e2148a6f31c51297","datavalue":{"value":{"entity-type":"item","numeric-id":2339830,"id":"Q2339830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2f93b4ec22fd5b6568c1d7ef5b842d693b589e","datavalue":{"value":{"amount":"+0.7562538385391235","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":"Q1325959$748AA4B9-7CA6-404B-A1FB-D72C519600FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7308da19295352c934cabf8327aa06daef72d02","datavalue":{"value":{"entity-type":"item","numeric-id":1751242,"id":"Q1751242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a336e08f3c3834350cf040c949d0f98c81d6edb","datavalue":{"value":{"amount":"+0.7553547024726868","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":"Q1325959$8415C975-F3CF-4257-A425-041CE73F867B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alternating cycle-free matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Alternating_cycle-free_matchings"}}}}}