{"entities":{"Q2737186":{"pageid":2747925,"ns":120,"title":"Item:Q2737186","lastrevid":82854380,"modified":"2026-05-06T22:14:25Z","type":"item","id":"Q2737186","labels":{"en":{"language":"en","value":"New properties of maximum independent set problem solution truncation rules or redundant branches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1645195"}},"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":"Q2737186$F6FD4FA9-1EAA-48A9-9CC8-F6D07CFC404D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5b4c7af53c385ae0ca391bac2202c26e20a99b3","datavalue":{"value":"0970.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2737186$EC394033-5E3A-41B3-879A-DD95DE8E451A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d6db161c8ba393f29da9636b84eebdca69afd1b","datavalue":{"value":{"entity-type":"item","numeric-id":2737185,"id":"Q2737185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2737186$5027E0B8-00B3-4EE0-940C-FD1F20955AEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38e52bd0bda7dd3c1a0d042ea3a4146210d006f","datavalue":{"value":{"time":"+2001-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2737186$A20F6854-1F5E-4DF6-A642-0918D1E84ED0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2737186$CA6EB1EC-B3A2-4786-AA3A-F9EBA7B85534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2737186$A41C72A2-A621-464A-B0F9-31E087293FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2737186$CA889C5F-9C1E-4396-9169-DFE2063E6DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2737186$8B6A473C-4393-487E-B274-370AD7F4177B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbbcc4446040532662fa238288daa1363f9a87e3","datavalue":{"value":"1645195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2737186$6ECF5EC3-F352-4D01-B7AD-83A2C9397AFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f0c796fe08d1f3c658a7eb37cd1e46a8dbaf0b5","datavalue":{"value":"maximum independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2737186$FF004278-24E5-49C9-BA1E-77B9A1E4C205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01107a03a6881b32e38cf38637c8b225b2e68acf","datavalue":{"value":"truncation rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q2737186$E7A28722-AB11-4398-87DC-267906B93896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5a0daa7a12cbab83ec8c079c8615ae80ed0fd85","datavalue":{"value":"redundant branches","type":"string"},"datatype":"string"},"type":"statement","id":"Q2737186$A2D6D3EC-618E-4D06-BD71-05E4556ACA33","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":"Q2737186$71230BA6-8C8F-43A2-B6ED-C6B90E96CEF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c11f76c1b71422bd30618dd4903261708be060e","datavalue":{"value":{"entity-type":"item","numeric-id":6159907,"id":"Q6159907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eac40237a4af9494e8a585fb3fa072cdd0a280e","datavalue":{"value":{"amount":"+0.8544083","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":"Q2737186$A84B17B5-FEBE-4B2D-96A6-B479D69AFCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55cdf28d61ad192b52d28c335d88ec028ea717b2","datavalue":{"value":{"entity-type":"item","numeric-id":2457270,"id":"Q2457270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df08bf3c5fa3c713698b9254a64ccbdbb65fb32","datavalue":{"value":{"amount":"+0.8486718","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":"Q2737186$5348B821-A8B9-4F9E-80CD-E96B4C1B1CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41d903a6bdf02b6d2bbc448bd76a278f52dc434","datavalue":{"value":{"entity-type":"item","numeric-id":3428912,"id":"Q3428912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0db7fccd5b522b1caccf49af365f6d9fb769aef","datavalue":{"value":{"amount":"+0.8476511","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":"Q2737186$C7C86465-AA3D-4E96-A608-CBDDBDD31282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba022b8d46ea86ce9662f65dbd1103da0854ce39","datavalue":{"value":{"entity-type":"item","numeric-id":1649282,"id":"Q1649282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5efb0a242827654a034a5fa523b8d7d7d43832bc","datavalue":{"value":{"amount":"+0.8462726","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":"Q2737186$19BA2067-F0ED-4513-A13E-AB6BAD3E68AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5c5ebfcfd24457ffb4dd74b61e6aa7cc81b4f5","datavalue":{"value":{"entity-type":"item","numeric-id":2817877,"id":"Q2817877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aaa68fc8629e2b13c59080865dd75b418d62000","datavalue":{"value":{"amount":"+0.84510857","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":"Q2737186$58F140BD-557D-4DAF-A81C-0E748F149414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c220e52aabf66b9e42d430ff065ca6207dc23a","datavalue":{"value":{"entity-type":"item","numeric-id":3192058,"id":"Q3192058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16391dff8069f80df67cc866c92d86420adcbe8f","datavalue":{"value":{"amount":"+0.8447255","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":"Q2737186$5CA8CE64-DE8A-4079-A30D-F5F837F6B5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa89f5a89813edd84c6b50399ccbb335b5c704a4","datavalue":{"value":{"entity-type":"item","numeric-id":344869,"id":"Q344869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c69cd3f36ac86ce5117bc10a8a79e377073dc43","datavalue":{"value":{"amount":"+0.8430439","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":"Q2737186$2DADFA94-AFB2-456D-A0E3-8D4243AA271F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3b6e6ce41c0cff08e2efedb6fc0f9fdd2a184d","datavalue":{"value":{"entity-type":"item","numeric-id":3978364,"id":"Q3978364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47235b7c141eedccf4c079bd1d5209207bfbfa28","datavalue":{"value":{"amount":"+0.8382232","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":"Q2737186$14448391-1B18-430A-A332-250E453E3D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa23ac160ea43a4829050a85ca04f4be61c16a3","datavalue":{"value":{"entity-type":"item","numeric-id":2344024,"id":"Q2344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8d036790d680d61b7b1a81ca1fda19c4f5695b","datavalue":{"value":{"amount":"+0.83445895","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":"Q2737186$655288E0-CB79-4E8E-A9A1-11003B1BDC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093c9c4679809f31a1b5b1cb4b05ff5a03f8173c","datavalue":{"value":{"entity-type":"item","numeric-id":778157,"id":"Q778157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc52387eb1653eaad07b8ff00095941a704b8da1","datavalue":{"value":{"amount":"+0.8336911","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":"Q2737186$C768B99A-8369-4AE2-8846-3405C816B56A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e3cdc4157b42ffdba83bf6cd0d1f1b98a9d7ee1","datavalue":{"value":{"text":"New properties of maximum independent set problem solution truncation rules or redundant branches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2737186$8FE8546B-05D9-4BFB-ABC6-E88362E866CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ad2dee7d47d7dcc1a11d7db2f11f00ec159c5374","datavalue":{"value":{"entity-type":"item","numeric-id":6648625,"id":"Q6648625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2737186$7754596B-E227-403A-A917-9AC9724663B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New properties of maximum independent set problem solution truncation rules or redundant branches","badges":[]}}}}}