{"entities":{"Q1433653":{"pageid":1444393,"ns":120,"title":"Item:Q1433653","lastrevid":70391547,"modified":"2026-04-13T14:27:59Z","type":"item","id":"Q1433653","labels":{"en":{"language":"en","value":"A constrained independent set problem for matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2077340"}},"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":"Q1433653$590F68CB-B7FB-4DDB-84B6-7D602A27A2A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ebaf12e9241f50c358d6fa21a4ed5ca80d64c2c","datavalue":{"value":{"text":"A constrained independent set problem for matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1433653$E27C1FED-20F4-4B73-9377-C1AE39FE3748","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34fc063503a935d4c93386add9dd5c936b09adc3","datavalue":{"value":"1056.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433653$B4562996-CB2A-475D-A9B1-944E83FD2F91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"450a4a833b2e24e446456f8f4421b8c0986bc44a","datavalue":{"value":"10.1016/S0167-6377(03)00063-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433653$1B5978DD-6197-4BF1-AE8A-DD745DBF8885","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d32ed05d17e099264ac2b6b277ee6e116c9159b","datavalue":{"value":{"entity-type":"item","numeric-id":228803,"id":"Q228803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433653$957882BD-EB57-46DF-9BC3-21846915FEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433653$A80D9611-85B1-4B23-98CD-450915740C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433653$56EBA476-3172-4B3D-AFC2-A4549ECD2F2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433653$29FEFD81-F4C8-4B39-96E0-1DC49AE13368","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f1c91819e1068c0617e66c7ecdafdccd99ae8ff","datavalue":{"value":{"time":"+2004-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1433653$B06D546A-1747-4500-B1F5-BCAD9CE5CF27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433653$7816DEC2-9D00-4F60-B88A-0507EA2729FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433653$77794751-DA84-4EF1-BAF4-7F60B28FEE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433653$D64CBFC4-3F6F-403D-AD03-DF77DBF720C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dff0863fbf43f5ebcdf4caeed01144906a783ec1","datavalue":{"value":"2077340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1433653$10B5630A-2F3D-452F-B02B-05908861C62F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43c6033440d536aacf9ffc9cc61e5f5eb7bc4f05","datavalue":{"value":"MS matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433653$0A246D9B-863E-4B0E-BF6B-2AFEAB4FA41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0863e7d61c1da85ff83374bb631477fbc0ef28ad","datavalue":{"value":"Matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433653$4C41748F-57BF-42AD-921A-2C2479C0A41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2849f8e8729ffffea76d91ab5c8349d3a71440b1","datavalue":{"value":"Matroid parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1433653$EC560A9A-87BE-44AD-B4F6-2B45EA854C77","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":"Q1433653$FEB06B0F-7892-4FED-984A-937CE55BED78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433653$BF329A25-314B-4EB0-BEBD-F9681467C52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11de232c8a79168288121c57814446e4a8e8f0ab","datavalue":{"value":{"entity-type":"item","numeric-id":1433653,"id":"Q1433653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433653$2491EECA-249E-4CBC-9935-845B2A9EE41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975bf031a48c858739ed671d955a139584741598","datavalue":{"value":{"entity-type":"item","numeric-id":4337736,"id":"Q4337736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433653$0B814B95-A730-4F05-AB2D-E166072EE729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f195295f51a719f77b16820bd345afbf1ee75a2","datavalue":{"value":{"entity-type":"item","numeric-id":1897380,"id":"Q1897380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433653$B6A9CDE5-D7F2-4664-A90E-69D4BABE5DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f7430338b64b3789e62f6f656eea2c66f30a45","datavalue":{"value":{"entity-type":"item","numeric-id":3934404,"id":"Q3934404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433653$58178AC1-5531-4935-8656-86AA9576E86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c0cdfe640f9d0c2a715ae08e47c58ca5d5d6b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3866022,"id":"Q3866022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1433653$F5C2F47B-E96B-4651-85F9-56720F93ABF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631df32d7043029ce8c8188a1f6af3c42188dcf1","datavalue":{"value":{"entity-type":"item","numeric-id":3008918,"id":"Q3008918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e5f6cbc3f57ac01dfafb6533cb693c5476ddda","datavalue":{"value":{"amount":"+0.901122","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":"Q1433653$4F8B7387-EEF4-416F-8715-70CB6EE25FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12b526cb14defe4332c7bc248fa02dc1d2201d04","datavalue":{"value":{"entity-type":"item","numeric-id":1093645,"id":"Q1093645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8102c1a782c41255763235b38d71399323f34402","datavalue":{"value":{"amount":"+0.9005829","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":"Q1433653$4865F71D-DA9D-4372-AC8B-14617F32EB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"602284fcd76f40fe042bf377880f6fe0147f2855","datavalue":{"value":{"entity-type":"item","numeric-id":1825757,"id":"Q1825757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72e60ba366aaa25fb8377cb956bfaf412ff20c5","datavalue":{"value":{"amount":"+0.89822686","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":"Q1433653$BC9E1A1C-2686-4459-9F4F-ADB9DC13B7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163f46bda6720da201a39836bd3321c17c2d8e2e","datavalue":{"value":{"entity-type":"item","numeric-id":3328285,"id":"Q3328285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d16004898906de2c2bbecf25365105028e7e22","datavalue":{"value":{"amount":"+0.89706814","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":"Q1433653$3773AF30-2A22-4CD1-AAD9-57189F01EF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"979ea8e480c23662b372041a03fe3c4ca077565a","datavalue":{"value":{"entity-type":"item","numeric-id":1917230,"id":"Q1917230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c831536a91c7803b2208a0313197f6f35ddc0cce","datavalue":{"value":{"amount":"+0.89455175","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":"Q1433653$D63522ED-41B0-42A2-802E-4B36DA8CD3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c6d0f7b7afa943917c8f217213b92f928dc613","datavalue":{"value":{"entity-type":"item","numeric-id":4284106,"id":"Q4284106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0a2195a112923c306983c6629090a059d69641","datavalue":{"value":{"amount":"+0.8943105","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":"Q1433653$8944E40D-B1B0-40DB-9E47-3FBBF22D4F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bec8b5a93a501404af509acac889467f0ab0951","datavalue":{"value":{"entity-type":"item","numeric-id":1962033,"id":"Q1962033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b1fbb77a69e65989cd113a677027f6df099bc8","datavalue":{"value":{"amount":"+0.889948","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":"Q1433653$E52B4DB6-A248-4F21-8C81-F61F7791B5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be5b22e3e1ad4e3afba11cec3eab9b58eafd55ce","datavalue":{"value":{"entity-type":"item","numeric-id":4219028,"id":"Q4219028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b1fbb77a69e65989cd113a677027f6df099bc8","datavalue":{"value":{"amount":"+0.889948","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":"Q1433653$8549E2A2-9794-4040-838D-CD03C4D38F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6a3d87e7935036037bceb09e25a9038ea09b9f","datavalue":{"value":{"entity-type":"item","numeric-id":1775378,"id":"Q1775378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638813e7bab57a6ba93a8aa838834cd7912ac8c2","datavalue":{"value":{"amount":"+0.8877591","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":"Q1433653$7FE60C88-7086-47D1-B144-667041E815D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6dbd2e4700b5827cb53bf3357b16a3f49cb759d","datavalue":{"value":{"entity-type":"item","numeric-id":4363109,"id":"Q4363109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27960e1c98219003d76056e6ff9cbf7e5203d42","datavalue":{"value":{"amount":"+0.88311386","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":"Q1433653$55FE451C-32EF-4832-BF5C-D28C3A593224","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constrained independent set problem for matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constrained_independent_set_problem_for_matroids"}}}}}