{"entities":{"Q4873776":{"pageid":6903355,"ns":120,"title":"Item:Q4873776","lastrevid":46413300,"modified":"2025-12-24T17:58:03Z","type":"item","id":"Q4873776","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 867663"}},"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":"Q4873776$7A3A4ED8-529D-4D27-AE86-8E68A3E34E05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b811d14588bbed209d8eff9951fd47028058ef0","datavalue":{"value":"0841.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873776$19465CAB-7710-4DC6-8485-12C94F7779F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5fe481bccdb2b3bcd46900ced6e9e7517135167","datavalue":{"value":{"entity-type":"item","numeric-id":4873775,"id":"Q4873775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4873776$DBD46989-D532-44EF-AFFC-70E34B4AB826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"175b333e234e9f92c55753877dad2933f05fbeb0","datavalue":{"value":{"entity-type":"item","numeric-id":578918,"id":"Q578918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4873776$128D202A-9E55-474C-9A3F-3E46ABE5FABE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23538f1860075d0767b907c88ed715c00085d18b","datavalue":{"value":{"time":"+1996-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4873776$7A1783AE-493B-45E6-8A98-905C8BBBF95E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873776$6A3476E6-4371-41D1-967C-D8836A0482FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873776$0A122EA9-7ACB-424F-936A-564DB31DA5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873776$75BA36E0-598D-4A96-9FC6-25F31A4555DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34e161dedac8ed955db37e4eddcf7a449f0c9e2a","datavalue":{"value":"867663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4873776$F1F7D250-3096-4B38-9576-5C3EF25A0F86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a83f3a2861c72db3666b0556d4d74573ed0658c","datavalue":{"value":"independent vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873776$EB8A4ACF-701F-4748-953E-ACE70846E2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873776$5C26D106-20CD-4193-AE4A-A9F4AC517054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873776$7F6BCD97-8006-4CC5-AE0B-951357BDD6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4873776$A9E02ACF-2279-4EE5-8D49-116BA274C147","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":"Q4873776$71FBE788-4968-4F01-B013-19A7BA4622ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2df532eba5ec2a9a8173ce65a821125fa1ad83","datavalue":{"value":{"entity-type":"item","numeric-id":4873691,"id":"Q4873691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799e29d004cb8596dba5fc2ddc6d334fb3b9f8bc","datavalue":{"value":{"amount":"+0.885230541229248","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":"Q4873776$7DE8AB68-E96A-404F-B129-AEFE017D21F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3d36c06bfb1da9f0c723a6bdc6099f422ad982","datavalue":{"value":{"entity-type":"item","numeric-id":1174139,"id":"Q1174139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6f9ce08dd529c079dc213365df6ccdf08f5180","datavalue":{"value":{"amount":"+0.8398683071136475","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":"Q4873776$25BE51EC-875E-46B1-B86F-815EF4C82757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3b32efe8401717c05eb927b344cab259b02c53","datavalue":{"value":{"entity-type":"item","numeric-id":3319782,"id":"Q3319782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb25cd9f7cbc3c2669f283c2e70b3867bc13d91a","datavalue":{"value":{"amount":"+0.8212487697601318","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":"Q4873776$095D916F-57E3-4226-9D69-8BE675BE80C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66a12ebe9d2c9903eaccb9a97e5273ba2b00abe","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b95323aebe3abf743ebacb0a3020c1c75e84da","datavalue":{"value":{"amount":"+0.8131038546562195","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":"Q4873776$FF9E069F-0D53-4D25-AC7F-68B5B959C682","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4873776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4873776"}}}}}