{"entities":{"Q2015155":{"pageid":2025897,"ns":120,"title":"Item:Q2015155","lastrevid":52021040,"modified":"2026-01-20T18:45:57Z","type":"item","id":"Q2015155","labels":{"en":{"language":"en","value":"Counting maximal independent sets in directed path graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6306372"}},"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":"Q2015155$91CF4FBD-8087-4681-B9AC-A39B7008E191","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cb740e7c85b9b1200ae35a6e8240259eed0d8fd","datavalue":{"value":{"text":"Counting maximal independent sets in directed path graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2015155$9592B0E5-7997-465F-B08B-3E193B822EAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99ff4f50b0a2e6ea95578bf15a7e91f431882b1b","datavalue":{"value":"1371.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015155$9B84BAB7-3C9A-4F16-966F-75CE54373886","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dab146e8044050d682bf98801206114495488f5","datavalue":{"value":{"entity-type":"item","numeric-id":195283,"id":"Q195283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$299899F2-DA3F-4F0B-980A-B510540D7606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5ad64642045b5bcece45df27c290e5bed0ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":479038,"id":"Q479038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$119AA3FA-B476-4EE9-95ED-A6CCC69C413D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$80F4DDCD-6185-4A3B-819C-4BF73B5E8FF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0e0174d1b1b10308fd9b7a15c928cfc26e029b6","datavalue":{"value":{"time":"+2014-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2015155$58F8A140-C2BE-43BC-B1A5-F408C55289BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015155$4C45ECD0-EF6D-4B5A-A77F-9E51C571DEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015155$411FD9E6-3620-43DD-9166-A379964E383C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb71d96f0ce58e30605f6bf59e7c7c2cf8e8ecd0","datavalue":{"value":"6306372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015155$3A58238D-5D3B-40D2-B6DD-B37AB34D28C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015155$FF51373F-F452-482C-82B1-6215280BE596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015155$658B1591-113B-4C49-AF3E-DBC94E990C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ead631af415d10ec7936e368ee8c3371791647","datavalue":{"value":"directed path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015155$C658B632-0907-4CD1-9E59-BB9756EDBEF6","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":"Q2015155$1436B273-BA87-4D3A-93B6-75593BA801FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a9e38b1ee86b2a712f07341524a954cff1eead6","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2015155$4CA34D10-4F8D-4800-9F05-3F639922F903","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"019de822bfc61e4409a47986158374489ac83a72","datavalue":{"value":"W2016277208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015155$442A0D99-4525-4FDC-8477-C1A86E50CCF0","rank":"normal"}],"P223":[{"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":"Q2015155$8EE14874-C258-4AEE-BD25-D641225BA3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$A3CA88C6-C46B-4672-B50C-54A77F43728A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$4162CA47-44A7-47E2-A886-0A35CC456AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0493b055da35184afed510bb784ad8a891491e","datavalue":{"value":{"entity-type":"item","numeric-id":1077439,"id":"Q1077439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$DA4628DA-F62C-4A3C-816C-0F8D0F02DCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$2C53826D-A606-4C5F-96FA-DC100A598AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$F78F674A-C353-4E06-A503-A15B3B4B8B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cfed7f4900e3e265b78f148b39a5857eb957a6","datavalue":{"value":{"entity-type":"item","numeric-id":1172652,"id":"Q1172652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$B181C2C4-EFB9-41EF-91F4-B963550E3869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a081bca7798675333f9380797da620b16a63d0","datavalue":{"value":{"entity-type":"item","numeric-id":935840,"id":"Q935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$33950F20-40D3-4296-923B-6C7D60CB30A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc38d2d3a5355cd9acdc867e33b9f7ef2d39f74","datavalue":{"value":{"entity-type":"item","numeric-id":845989,"id":"Q845989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$8F000914-4FEB-45BC-89D7-5AF37840A362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dea37f00b4a8b5a15685a25911c290a2c67fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$01AEEE26-E025-43E5-A76A-65A8CCB721B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9691639d3987b2e6bf087094175c69f2f349b5c2","datavalue":{"value":{"entity-type":"item","numeric-id":990956,"id":"Q990956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$2BB50D8C-5077-4C2B-83A8-B111ECB27E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015155$6A336A08-4153-4AE0-BFA3-F14E13DD50EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"637046ccfc2430aac0fb5e21fd0b91effbb51aec","datavalue":{"value":"10.1016/J.IPL.2014.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015155$CDE443FF-E51D-4017-BFEE-EFC8843367D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff6f1cdf8c347f517e7d771e854d2fd70b218dd","datavalue":{"value":{"entity-type":"item","numeric-id":935840,"id":"Q935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316311dfd4cefe07eee194c76d5fc04b334e5679","datavalue":{"value":{"amount":"+0.8403307795524597","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":"Q2015155$9287912D-4319-4AE3-AF7A-37F6FA21D5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917c6731cd3efbbd4a05917461100badd1952d50","datavalue":{"value":{"entity-type":"item","numeric-id":5897576,"id":"Q5897576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c276932cb846617c27013ade9e8589b4ced60d31","datavalue":{"value":{"amount":"+0.8257418870925903","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":"Q2015155$5BD114DB-99CB-4FA5-AAA6-0086BB7DE5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bea62ce737b388e78ba68ab049e9530778f357f","datavalue":{"value":{"entity-type":"item","numeric-id":479039,"id":"Q479039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e2fd979319440a293faf0a1b60c2ff20cd2059","datavalue":{"value":{"amount":"+0.8223552703857422","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":"Q2015155$B7B9CACB-B560-4CEF-89B4-AD8741383D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c99f3a1e76621ac2b567e4b8d61fc95f7ee18cb","datavalue":{"value":{"entity-type":"item","numeric-id":5740795,"id":"Q5740795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5178514b9cc1d6bb90f36e6c174906a609f5c7","datavalue":{"value":{"amount":"+0.8171874284744263","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":"Q2015155$BCCD7110-B88D-4D7A-A87A-1A836D9D225A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9ad09c8aaf48a16cc010d15d0aa74cc142fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1721932,"id":"Q1721932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69d26aa7cad369fe5cf95730a51a848cef4afc8","datavalue":{"value":{"amount":"+0.8060194849967957","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":"Q2015155$31876EBA-7AA1-481A-9508-9D12688090A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2015155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2015155"}}}}}