{"entities":{"Q5301767":{"pageid":7331341,"ns":120,"title":"Item:Q5301767","lastrevid":50543861,"modified":"2026-01-14T08:37:39Z","type":"item","id":"Q5301767","labels":{"en":{"language":"en","value":"The complexity of some problems on maximal independent sets in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5494130"}},"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":"Q5301767$ADE682A8-F783-46E6-815B-0B7E72B5C9F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb08a1efe954a3654876df614eb0e860770e34db","datavalue":{"value":"1162.90580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301767$34A2ABEF-535A-4FD7-8E25-34DD2E632FD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f880fc9559bd10f19e62170cd0675987cf4c4b","datavalue":{"value":{"entity-type":"item","numeric-id":344822,"id":"Q344822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301767$D7611098-9940-4574-9070-3E5414003D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"966cac424910391b9527b89169a088f18b0794d7","datavalue":{"value":{"entity-type":"item","numeric-id":704847,"id":"Q704847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301767$378B55A2-4874-4F71-B783-03974EFC0612","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17b2bc7aa69b4c70169eb342174f791402649e1a","datavalue":{"value":{"time":"+2009-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301767$032E2080-F851-40A9-8668-E33D471F58F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301767$93D57493-7293-4BB0-A848-16CE508B2ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301767$BB223FCE-AB1A-4263-9E57-A9061C214AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02303c61036060136df3f7b7e22c52163746633f","datavalue":{"value":"68Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301767$63050683-154B-470F-A00E-0D1F484F14AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55cb8b832bddbc52aeb99692463aa217bb58a9ee","datavalue":{"value":"5494130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301767$D57E77FC-710A-417C-A1C6-80C6D879B7D5","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":"Q5301767$EE1A1FD6-D3B3-4EAF-A2FE-8B17607233DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e664983b778115ea96e13ba46144b9bbcedd413","datavalue":{"value":{"entity-type":"item","numeric-id":5192251,"id":"Q5192251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020a12da8ac22d5dc690ce26d462aeef5dad9ae0","datavalue":{"value":{"amount":"+0.8008376359939575","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":"Q5301767$50628656-0F1D-454C-B737-4ADB5020A449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccea84b5970576130b1145beab7d66e8b49595d","datavalue":{"value":{"entity-type":"item","numeric-id":976086,"id":"Q976086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82bc3f8ebe1189eec8e96487963d0882a203e33e","datavalue":{"value":{"amount":"+0.79707270860672","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":"Q5301767$1F4F5717-4E27-4F0D-99C3-613A29F7DD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58157a8c6c1eb058effc9e70d92a81eb5025d018","datavalue":{"value":{"entity-type":"item","numeric-id":998481,"id":"Q998481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b36dcb40d14ca721140c92f2905820d35554f16","datavalue":{"value":{"amount":"+0.787337601184845","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":"Q5301767$818A9C64-6AEB-4DFB-B124-366931796C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10317e5208da222f2769c9ece3c81e44e49e883","datavalue":{"value":{"entity-type":"item","numeric-id":1039521,"id":"Q1039521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"076a4670df9a6c6d0059b21066cac83dd0e366a8","datavalue":{"value":{"amount":"+0.7869714498519897","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":"Q5301767$92AA9747-4845-4776-8D97-8A6829827D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a979b2bc9a880db09c2c53d8f101750139cd8c5","datavalue":{"value":{"entity-type":"item","numeric-id":4873751,"id":"Q4873751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e61b40181abc006778d37ee6efa5c5aae7e71d","datavalue":{"value":{"amount":"+0.7816848754882812","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":"Q5301767$8F8114C2-E438-434F-BA2C-A1C23F593F32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301767"}}}}}