{"entities":{"Q673116":{"pageid":674965,"ns":120,"title":"Item:Q673116","lastrevid":63466335,"modified":"2026-04-11T13:21:08Z","type":"item","id":"Q673116","labels":{"en":{"language":"en","value":"Independent sets versus perfect matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985382"}},"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":"Q673116$F2F096D6-ABDD-46B5-9DD6-28B21E1CC6E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cba221cb5e955fa9c05a22195340fd40396b17b3","datavalue":{"value":{"text":"Independent sets versus perfect matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673116$638B56B1-BFA3-4E6A-9DD8-DC8BF14B6351","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"903460ffe9d53a77700d66c996dab9536a27bb80","datavalue":{"value":"0873.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673116$224D077A-0378-44C6-AE88-AA7D42F0770E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17b78ace442f2f4c543e8692f3ed4f8c630493de","datavalue":{"value":"10.1016/0304-3975(94)00289-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673116$8C97CF42-E621-4C5D-B9E9-EE114C773C1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673116$93008F7D-839A-43AC-B443-D538AA13732B","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":"Q673116$8E4D8990-14FC-4C89-82FB-83224F28FF71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673116$0C6BE374-9A58-41B9-A368-14EE18B9D7C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673116$096F1DE5-AB07-46AE-BC81-C3D6FEB6FC5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0eebc62e3c5d70c741cbd7076e0096d440dbc1e1","datavalue":{"value":"985382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673116$59CBFBD3-B67F-4FDF-8C00-E85E755E1793","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q673116$EEDEFAC9-0969-48EC-8C79-930CF6A2C005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q673116$7B16886A-1EA8-4EBC-8726-64405B384C7A","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":"Q673116$8FF7D430-0BBD-446F-96FF-F476685EC2C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673116$89801DC9-55D8-494C-B1DC-E36ED11A5CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c2ebb0451fb64953bc14ef9837478a59b6902b","datavalue":{"value":{"entity-type":"item","numeric-id":1103637,"id":"Q1103637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673116$FBB7BED3-7917-4AFB-82AB-CBA33A0B598E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673116$21F00B2D-3368-4B11-9CAA-49A51D109FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673116$B64DCCB2-FEF8-4AF6-911E-619ABE4E40E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673116$81341E09-D565-4256-B8BF-F835BD7DC628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f388ebba1247f442588dc302d845e360a31fb74","datavalue":{"value":{"entity-type":"item","numeric-id":3796778,"id":"Q3796778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673116$D5BD22B0-008B-4623-A851-1E2E8847EE0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45974d4458100afe7513c8ef42e8b6dc4af4854","datavalue":{"value":{"entity-type":"item","numeric-id":2403787,"id":"Q2403787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6449519096b0f92a355caf33b2e1dd824d70e944","datavalue":{"value":{"amount":"+0.94671893","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":"Q673116$D2A9877D-01D8-4B9C-89E0-84A65626ADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0094b8323a40b23381682ed6f16e2a3854025c1","datavalue":{"value":{"entity-type":"item","numeric-id":6056793,"id":"Q6056793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c968e4e803527160ea2c19464054f9ac020c19b","datavalue":{"value":{"amount":"+0.93644696","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":"Q673116$B2FC7588-94B4-4424-8887-8BDD3A461C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9117d74c4bb45b9ce87758a91738cd3cc025f074","datavalue":{"value":{"entity-type":"item","numeric-id":5357226,"id":"Q5357226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bd3f9da50625630e11b63a77157faf7ec37b00","datavalue":{"value":{"amount":"+0.92862475","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":"Q673116$24D1E1FD-455E-41EF-AB8F-30DA31C36426","rank":"normal"},{"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":"462f5859c1b7d87e50761d81a0d6bbd4dd15514b","datavalue":{"value":{"amount":"+0.9078058","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":"Q673116$CA627996-5599-449A-A4BB-35590761A703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abe1f7ff51035470777340a2a197c2e3dbb04c0","datavalue":{"value":{"entity-type":"item","numeric-id":1040835,"id":"Q1040835"},"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":"Q673116$96943204-4257-4D6E-981F-AEC48C54E3B8","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":"74df86fe76e0c5d28d0846e003df0f62bfc02bea","datavalue":{"value":{"amount":"+0.90070045","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":"Q673116$97B65089-5ACA-4535-8457-4F9E63467F95","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":"3ee659564c9b980d4474d895587168f33a6374d8","datavalue":{"value":{"amount":"+0.89472103","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":"Q673116$A82D7A1B-7662-4895-9C18-85A96F87B161","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":"f3eedc57a1234773643aa535ef814b99477964a5","datavalue":{"value":{"amount":"+0.893916","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":"Q673116$8A57DA2F-80B1-4827-A6B1-48A1A8AFB1B7","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":"3ffeb904982f54c3aad9ab136f02d250baee25fb","datavalue":{"value":{"amount":"+0.89040065","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":"Q673116$AB1097C9-089D-4414-91A3-B986CCCD880E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"732f8db95b829bac4d0124e0d114d7e7570768b0","datavalue":{"value":{"entity-type":"item","numeric-id":5056427,"id":"Q5056427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5fa0985d5228975e00bd2fb975b68bcee83390","datavalue":{"value":{"amount":"+0.8852855","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":"Q673116$98484924-AC6B-4916-9672-1482C4F3D2C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent sets versus perfect matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independent_sets_versus_perfect_matchings"}}}}}