{"entities":{"Q3039396":{"pageid":3050112,"ns":120,"title":"Item:Q3039396","lastrevid":45316168,"modified":"2025-12-04T17:25:45Z","type":"item","id":"Q3039396","labels":{"en":{"language":"en","value":"On the probable behaviour of some algorithms for finding the stability number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3831991"}},"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":"Q3039396$23FD7714-CD91-4F59-BA49-0E71CE56945B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cb1e4a1ac0298747c39746c36423049c371163d","datavalue":{"value":{"text":"On the probable behaviour of some algorithms for finding the stability number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3039396$FC454528-1418-4635-A83F-614271002097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55bbd869d776c5454b3110ab535cff7bf8f133ea","datavalue":{"value":"0525.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3039396$F7B59605-5779-4697-8805-B129F63389A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2de10b209ca5248c3cb18e94155b4fc94a2c18a7","datavalue":{"value":"10.1017/S0305004100060205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3039396$711AADD9-8906-4506-ADDA-B89C9824591C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a0ba849355c4f570fe24e534585b3220dce858d","datavalue":{"value":{"entity-type":"item","numeric-id":100593,"id":"Q100593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3039396$676E754E-1059-49FE-9423-A685EC68CA78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3039396$8BBA97F4-EB4E-4176-9DF2-B9F2C76BB671","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3039396$707C4EF1-EEFE-4352-AADD-03AD66DD9C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3039396$40E13499-F248-4D4C-98F0-3C16F5E714DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3039396$6BF18B50-5736-4004-BAC0-C2A79053B420","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96b602977b4c67005171d5cc810c85ec24deba7d","datavalue":{"value":"3831991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3039396$D8185958-63FA-4005-94B1-8515DE00C09D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd271b779b62c7cd432d9f98fc97aaf6a61067e8","datavalue":{"value":"stable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3039396$FB68D55C-6FF2-4101-8E9F-005C7C058880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3039396$5D3985B2-A860-47AC-8FED-119B999FFC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3039396$F4121569-B498-417C-8F84-78A6B8EDBF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e953a0cd960a3fb5850daf635e6ae46fcf8add98","datavalue":{"value":"constant edge-density","type":"string"},"datatype":"string"},"type":"statement","id":"Q3039396$1FE9E767-C590-4E2C-860B-52ED756DD0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76ca54e90816e3d0d98bf4aa619533c8c2f27461","datavalue":{"value":"constant average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3039396$7D887993-31DF-4E7E-80EB-82784BB70285","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c75446f79c1451425b519e32f93a97b58ceab","datavalue":{"value":{"entity-type":"item","numeric-id":1296593,"id":"Q1296593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3039396$668EEACF-E8D0-49FE-913D-E275F897C0F0","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":"Q3039396$53CD4E18-2749-419B-AF23-A002F1B75F9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d78aebc03382f2bd4411dc4c5ad65fcd17d42f5","datavalue":{"value":{"entity-type":"item","numeric-id":4177607,"id":"Q4177607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3039396$97DE6D5C-D688-481E-9DC9-D22A36645DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3039396$59EF56C5-D5CC-4F4F-B145-BCBA1B87D832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7efa2119d34420dd40c3e294d1965116ef0ef20","datavalue":{"value":{"entity-type":"item","numeric-id":4184859,"id":"Q4184859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3039396$E21DF908-BC15-4A0C-815A-B0CD35D7BED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3039396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3039396"}}}}}