{"entities":{"Q501235":{"pageid":503002,"ns":120,"title":"Item:Q501235","lastrevid":57036699,"modified":"2026-03-26T09:40:26Z","type":"item","id":"Q501235","labels":{"en":{"language":"en","value":"Enumerating independent vertex sets in grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6668924"}},"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":"Q501235$D031412A-FCF2-4D5E-B706-83A34D1D08B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30fbb6b89dc0880c0d93d44668208b65bce15287","datavalue":{"value":{"text":"Enumerating independent vertex sets in grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q501235$4806BF5C-9218-4BB3-8708-8FE6F0698544","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00bcd9b8ae36fe788338a981a806a15129f2a357","datavalue":{"value":"1352.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501235$6F466849-65F4-4E21-8B97-4A7781AB2CF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af242efef7f6428578323fb7303d090e66a08889","datavalue":{"value":{"entity-type":"item","numeric-id":306163,"id":"Q306163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$C4CC3328-B3FF-40E9-A04A-D0BA3A5EF986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be206094dd3eff8158ac8adaf7e2e1aa76a22a7f","datavalue":{"value":{"entity-type":"item","numeric-id":422137,"id":"Q422137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$9D575F3D-C619-46AE-96A7-B46843BFBE4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$34A61B13-C762-4087-8A1C-402C12098067","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"165372885827ad1c4f9d262d501683ee3fa93cca","datavalue":{"value":{"time":"+2016-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q501235$AA42A82A-D10B-4A39-8784-C7B9734FA047","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff8eed4918e6f9cbd8454fe6697d0e6d01558ecf","datavalue":{"value":"https://arxiv.org/abs/1609.00515","type":"string"},"datatype":"url"},"type":"statement","id":"Q501235$4739DBD0-AEAF-4014-9425-274CBF7D9C72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501235$92ED1229-061F-43F3-BCED-DCB335CAD579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501235$527EDC2A-226E-47E4-BF70-C3188CE1CE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501235$4828ACA6-FD8E-484A-AE59-48F42D16515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501235$3ADE45D1-EAF3-40E2-933E-C1E46ACF247D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"822dbc4c091d9d354470bf66dcd7d659b1bcc45b","datavalue":{"value":"15A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501235$A3AE5265-3B81-4088-9D99-FBF54DB79586","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6fbef177faa2825a08c26f7912824d77212583d","datavalue":{"value":"6668924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501235$9F58EFE6-7DA7-437F-9361-8836214C9BB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a83f3a2861c72db3666b0556d4d74573ed0658c","datavalue":{"value":"independent vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q501235$86672483-EFE4-416A-8941-159A993A47A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82688c042dca555e51ee5c512d599f0a66784621","datavalue":{"value":"Merrifield-Simmons index","type":"string"},"datatype":"string"},"type":"statement","id":"Q501235$C416D1F7-A203-4A55-9CC6-A00CAC232E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6558c9483fb86f8b17f8f8c9b9abf63747fa05c2","datavalue":{"value":"hard square","type":"string"},"datatype":"string"},"type":"statement","id":"Q501235$439CD27C-F21A-4D29-A2F0-095C08AD0A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q501235$07FAE694-4BA0-40BD-A788-56AB90EE33CE","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":"Q501235$57770B44-83FE-424B-B875-F51B173C0612","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5446e7dcfeb6dea0825ab37b127dd8e99c347140","datavalue":{"value":"W2962793085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501235$282EA875-B710-41BF-83BF-1E5C27EB8B71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1959340e96b0e5f09c4150ead96eeae7bafaba51","datavalue":{"value":{"entity-type":"item","numeric-id":1946214,"id":"Q1946214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$D85CB74B-3E36-45FF-BDD4-16AE992E0F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e95261c7f9040ceee717485f5ce1b899e251cc","datavalue":{"value":{"entity-type":"item","numeric-id":1306594,"id":"Q1306594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$D06C345F-AFB1-4DA4-9873-90B60AACA32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4f85836cfeade779bb45d9f21ed63200ae5e5e","datavalue":{"value":{"entity-type":"item","numeric-id":4388978,"id":"Q4388978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$A0F2614F-E80C-4316-A839-0615D393DBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b70b4e9561f0d28e4442e2ec532d95b08a2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3807048,"id":"Q3807048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$A402BCBE-C35B-43DA-9F70-43E6D9A40B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9dbcb9271ac7e6b74baba74cce32cfa30e3271","datavalue":{"value":{"entity-type":"item","numeric-id":2837171,"id":"Q2837171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$6ECCDB7E-3E29-4E2C-BE13-EF2AAD792FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dbc659ad6471381adab0d1b8218e814c653b5b","datavalue":{"value":{"entity-type":"item","numeric-id":2936368,"id":"Q2936368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$9C3A96EA-0206-4CE6-835B-8F958506BCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795bcbd5b7aa3426aa83318d1e231d69bd237599","datavalue":{"value":{"entity-type":"item","numeric-id":941708,"id":"Q941708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$1A6274A7-2C63-4A81-B551-0F1DA4E29D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d91ee2064a24fd85b482c71d32cc56681045de","datavalue":{"value":{"entity-type":"item","numeric-id":3893958,"id":"Q3893958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$80F0AA9D-C295-4F35-B0F1-A9B27381E96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b08a6c8c0a2209fdc1dbb816a2c5d89abfa5ed","datavalue":{"value":{"entity-type":"item","numeric-id":3905332,"id":"Q3905332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$D5BCBFAE-5DDE-47B6-AFF4-01955CF67B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43b07e26ccbcd8a73e193553e3f699d474d9247","datavalue":{"value":{"entity-type":"item","numeric-id":2018200,"id":"Q2018200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$38BC8E47-F6CF-40E0-9B12-F3CBAD04FB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0024b1b312c18e9ff551ab9a54c7ab698137f372","datavalue":{"value":{"entity-type":"item","numeric-id":3931424,"id":"Q3931424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$205412F2-0D31-4E1D-80EB-6FF98C5036F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102632d86cdc33f3b744a22d0963c85adec91803","datavalue":{"value":{"entity-type":"item","numeric-id":607700,"id":"Q607700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$770B3C84-D73A-4451-BB17-80B8B4D9CE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d449d652424e53117642308c718844f69060ce4b","datavalue":{"value":{"entity-type":"item","numeric-id":3794187,"id":"Q3794187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$45106C83-9952-4F0B-8190-743198DA583C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adbf15cca5c762fa6e36f1d3230519fce2d03c87","datavalue":{"value":{"entity-type":"item","numeric-id":427648,"id":"Q427648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$54004832-55F8-48A2-BC8B-EB8EC335C2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49eaafdc92da5ff24470ed2169b1e728d5782e98","datavalue":{"value":{"entity-type":"item","numeric-id":5454367,"id":"Q5454367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$2E75C51B-8DEA-4FD8-99EA-E8405FF32BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd74a1892a9fe9eb471e0ad998d8b61cc793a6cf","datavalue":{"value":{"entity-type":"item","numeric-id":2017050,"id":"Q2017050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q501235$54CFE2EF-747C-433D-92BE-5F6528FF4776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b013dec17360e025f73e79a5f02f5fca58d52a8","datavalue":{"value":"10.1016/J.LAA.2016.08.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q501235$732530F2-72CD-4F98-BC1A-8E6C5FE2A2CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a60ce868a0e95f102b716d963fc78f5fec7d0d","datavalue":{"value":{"entity-type":"item","numeric-id":2404364,"id":"Q2404364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4dc69962826d591bee89e8c7b95264ae53090db","datavalue":{"value":{"amount":"+0.868395984172821","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":"Q501235$43DAB9AD-F983-4E25-B36E-77000A4D6202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43fa91f583daf329ba353d63de0e97d1f374c4d3","datavalue":{"value":{"entity-type":"item","numeric-id":2968510,"id":"Q2968510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe50974f708e011c05d6379a6eb5e5d55ae6ec4","datavalue":{"value":{"amount":"+0.8002488613128662","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":"Q501235$75D9918B-D6D5-412A-B1A0-27B66C543D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df5bc5d86b3a70c0d820b4f7b5f8a271e0025d8","datavalue":{"value":{"entity-type":"item","numeric-id":4388978,"id":"Q4388978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35936997df44a3ae1986c06449d8fa89729bc35","datavalue":{"value":{"amount":"+0.7829206585884094","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":"Q501235$A1A6AAC2-8BF9-4540-BAB0-4F77DFDD7321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386f466332574e1f2d70af016ee28983735991e3","datavalue":{"value":{"entity-type":"item","numeric-id":5212354,"id":"Q5212354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677a09877573ff6114e1e6d3a719a74c9466154b","datavalue":{"value":{"amount":"+0.7829204797744751","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":"Q501235$1114CF1A-3B2E-4E4D-B8A6-F68099E1EFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"289b45ac3bc57c91a33e164f7fd791d126403999","datavalue":{"value":{"entity-type":"item","numeric-id":4607188,"id":"Q4607188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3927707560b96fb4517c7c30f75e6c5883c00781","datavalue":{"value":{"amount":"+0.7755361199378967","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":"Q501235$D0251C94-FA1B-4542-8692-FECF4D09BAEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:501235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:501235"}}}}}