{"entities":{"Q955316":{"pageid":957164,"ns":120,"title":"Item:Q955316","lastrevid":50498315,"modified":"2026-01-14T05:21:42Z","type":"item","id":"Q955316","labels":{"en":{"language":"en","value":"The 0-1 inverse maximum stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369022"}},"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":"Q955316$553AF765-F91C-457D-BC7C-E05F53B21465","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef7051a95bc3d39deeefab2bfc6e104630b91ade","datavalue":{"value":{"text":"The 0-1 inverse maximum stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955316$85050503-E419-4F08-9AA6-7C969A8D8038","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04025e740028643806a00b132fda3cbdce83f8b0","datavalue":{"value":"1152.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955316$8AD85A96-DD1E-489D-9001-54BFEFC0321F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c9e63b4f78f2eb030e59d95b8c767dc38c1a870","datavalue":{"value":{"entity-type":"item","numeric-id":319196,"id":"Q319196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$1A06EA15-1C1C-49EE-977F-FD71049BA8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f60862d1a3bdd4fb6752d0eea731ac1b19d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":266807,"id":"Q266807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$276946B9-D1E2-4F02-B8C4-7D9B55C2FC0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$52DDD99F-8BD6-4597-830C-C9D785ED8934","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d9fcd0e3eeb940e8e9af0297cab6f5ea807592e","datavalue":{"value":{"time":"+2008-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955316$106D4CB5-5F4A-443B-84D4-0A7D7D0EF954","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955316$04FB0FD5-151D-4247-ADFA-90CA8F773308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955316$C0735A78-0CCB-414B-A1A3-A232A7ADED52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955316$84DBCF90-B3AF-4C77-82F8-2295C8381F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955316$78E62F07-1351-4290-B8CD-F98A9B828284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955316$6CC0DF0A-3E5D-4429-BE4F-D1D45B25F153","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e312fde2c548c42b7d994c643f45b0e112be1b36","datavalue":{"value":"5369022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955316$BB0651DE-7BD1-495D-8F29-778CFB2F7B6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"066b01fc95647b6384d90775912836d470a0686c","datavalue":{"value":"inverse combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q955316$6862A551-FD0E-4EFE-96B8-84680E2AD91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0c1f6a2fb21d5a73e9f3bd0c38aef07e2a81c9","datavalue":{"value":"maximum stable set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q955316$54C1B93F-8CDE-4114-9ED5-1A3DA22E3316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q955316$EB2F0CF1-1D55-4365-B7C2-C486503424BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q955316$91D130E5-17E4-40D9-B43F-3F43F120DEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q955316$4EB7AA47-148A-4A64-BB58-003FEB95323A","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":"Q955316$CFC4908B-4800-4A57-B279-EE04B7F5AA6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ae23d262402cf9aa9b8b474c9d397cb3187beae","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.03.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q955316$277EAEAD-E544-406A-A12A-EA946538522A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5e56a9d341085527dfab653e7cd7483d6ace8ed","datavalue":{"value":"W2160736482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955316$BC2EAA65-82B6-48EA-86A9-6FFF95501E1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"232949f3371a3a64e4bddd134668ca5658a0374e","datavalue":{"value":{"entity-type":"item","numeric-id":3635034,"id":"Q3635034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$0AE7E1DE-62F9-4168-862C-7A18804FD27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$8F974502-9121-43DA-B508-8FCB73CF7005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$86602B3D-FEC4-4C4C-A30D-68C76DB809CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$CEE0CD20-76DD-443E-9D93-32AB7C3CE97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$B114A2B0-1A3A-4EDE-B181-3D89CC6FB21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$E9D2A6DB-2784-4B7C-9691-66A08243710C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca708f28bbf2af09e2d75d4fef17071cf823ad14","datavalue":{"value":{"entity-type":"item","numeric-id":1874411,"id":"Q1874411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$E8910682-5676-4996-869D-5FBB3E8F4EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14079f9b550ba1f661483da97df5df73cda997ac","datavalue":{"value":{"entity-type":"item","numeric-id":1144050,"id":"Q1144050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$657EE1D3-FEC1-41CF-999E-62E0520EC8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$52145A4D-B56D-4144-86E7-B3DA2C105C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$45ADC0F2-1B3A-4B26-A2B4-9AE1E8FD577C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f022c5d6b08439aa878e2ed1f5966d14821894","datavalue":{"value":{"entity-type":"item","numeric-id":1224110,"id":"Q1224110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$A083FDBA-B6B9-469B-8E92-B781D1B230BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3540803e6c2941a79b658c1ad46488049de9a54a","datavalue":{"value":{"entity-type":"item","numeric-id":5966939,"id":"Q5966939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$83577E1D-86C1-41E6-908D-BC12FBF3315F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$A55AFD9D-B270-43D0-91DD-D157BE346624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e705721e82eab04199b5a3b63a5ad1a0b99c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$EFDC9C11-7C51-4894-9799-69FEDF8B1F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58fad3b4ec3d547a24cb6c24802aad6e81000e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716851,"id":"Q5716851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$FF75B922-5CB5-4617-A090-BD8E10591DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$122363EE-42F2-4374-AD4B-02F04FF4F650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9769d321bd762ae9b58f1239ad513d976518a2b3","datavalue":{"value":{"entity-type":"item","numeric-id":3477970,"id":"Q3477970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$EF9DCCED-2BF6-4572-B375-674B0DBBCFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1896a3b84d518744130c446c62312cd75629b835","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$8BC83568-FAA3-41CE-9688-EFAD4DC78D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f4edf0dfcbcd149335d43809a05dc1b3fa698c","datavalue":{"value":{"entity-type":"item","numeric-id":4511232,"id":"Q4511232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955316$AC50F2ED-F7ED-4E33-A2C8-5FDC58DAEB39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11763fdb37d62f124d015227f6de86c53dae5f8b","datavalue":{"value":"10.1016/J.DAM.2008.03.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955316$5F45E1B1-691B-4001-97E2-3BFC4E9D945B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c011114e33e5da79906e81d558281e0fd264432","datavalue":{"value":{"entity-type":"item","numeric-id":3178148,"id":"Q3178148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a0f46fa20ec18d6ec0b08fc2bc9918d222a42a","datavalue":{"value":{"amount":"+0.80714350938797","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":"Q955316$83DBCC83-12B0-4FC9-B732-D1041316A960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e7bf766a944e36152c00bfe256db25f520bd93","datavalue":{"value":{"entity-type":"item","numeric-id":1411110,"id":"Q1411110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ff7d75d9ef622c9c7264209874261e427d6a0f","datavalue":{"value":{"amount":"+0.738052487373352","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":"Q955316$F388E25B-09F5-475B-824C-41E92000C329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f8e35b09c0b23d3565d93699988a2b7ffbe2eb","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2acc8396f48a82179b590d546f963ae571151da3","datavalue":{"value":{"amount":"+0.7373655438423157","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":"Q955316$03E79147-5DAF-4DC0-B392-E03FA117C85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df84f2928e3856aa0c652582a910bbb277aa42e","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7435590d86c1295b4ffc5f429c2f2e4c387a15b","datavalue":{"value":{"amount":"+0.7243765592575073","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":"Q955316$4E206510-EC55-43A3-8871-3A357E6C722D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31688eebc0069911c19d67ec2760a6fbd8f7772f","datavalue":{"value":{"entity-type":"item","numeric-id":1894362,"id":"Q1894362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc16258e3084f97bfca0ce8c745b4511266644ea","datavalue":{"value":{"amount":"+0.7188864946365356","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":"Q955316$D30ADFD9-D02F-4B72-BC21-74993A438B37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:955316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:955316"}}}}}