{"entities":{"Q3688433":{"pageid":5718339,"ns":120,"title":"Item:Q3688433","lastrevid":50206601,"modified":"2026-01-13T12:48:35Z","type":"item","id":"Q3688433","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3910441"}},"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":"Q3688433$30AB7E35-2DD2-4039-950F-C3A1BC5B2C1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"826e4d27d39694005c0cb32c8d9474e470c98f83","datavalue":{"value":"0571.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3688433$4CCB3213-6692-4423-8DFF-E94B076C729A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4942ad06fd297ae21f8b208ad9785692a3005f27","datavalue":{"value":{"entity-type":"item","numeric-id":1078204,"id":"Q1078204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3688433$7FBFDD06-790C-43F2-B4EA-940150008355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3688433$792B47C1-DDEE-4930-B08F-0E4D9D1D8B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e651793e9cbddc7ea2f04c3aeb4277840ea96eb","datavalue":{"value":{"entity-type":"item","numeric-id":686247,"id":"Q686247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3688433$32B756B7-E53C-47E7-A681-45A9F95DDD54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3688433$88C52708-9321-4B9F-A368-32D97E6A7FA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3688433$0EF44DD2-B4E8-48C1-9779-8BCD019521A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3688433$AE543793-4562-4BB0-A911-009354844137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3688433$5BD51C12-4EAB-4D20-9D8B-333ABC7DA975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3688433$32605843-2336-4E80-89B8-AA1708525FA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0aaf03dddc0a716c2a4b41244a717341c0a86ae","datavalue":{"value":"3910441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3688433$533750CE-79C1-445D-B638-9BC878BD8DBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3688433$7CA3609A-DAE7-40C0-AA35-2D66B348105E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4125f3578eadf2ca22b82fe00092a90c955419f","datavalue":{"value":"total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3688433$8EBCC772-C688-4070-8E0C-CC38083F1AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"083a19d161c8f3487f755b7667c6f673a4145de8","datavalue":{"value":"independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3688433$8B74A918-5BF8-4CF7-BDB0-296DA1D64CAC","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":"Q3688433$149A2AFA-D4B2-4494-8B6A-B6C650E92214","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c1388149c2a24096b9a6ab26ee5ec130bb9226","datavalue":{"value":{"entity-type":"item","numeric-id":4997212,"id":"Q4997212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db027434dec5f70afe327508fde21296a9279f0","datavalue":{"value":{"amount":"+0.8541851043701172","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":"Q3688433$FCF413CE-D5AB-41B5-A027-2314130236CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242c43ee174feb29cdd269e3e9549b3564f5520d","datavalue":{"value":{"entity-type":"item","numeric-id":3696538,"id":"Q3696538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365b61d37bff7f25d4dea792954c1d38a568d7c4","datavalue":{"value":{"amount":"+0.8249980211257935","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":"Q3688433$6DA87BB4-32DB-447A-AC1E-ED61018F8172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049d3d06d827f2319a573fe1e0873123ae320ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4873832,"id":"Q4873832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28eb41ee0325d6d7855af445c9fd1a67fd9cf995","datavalue":{"value":{"amount":"+0.8243383765220642","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":"Q3688433$B2985077-C579-4CDA-9B85-D653242D7418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e050756e86d172c121b10357b7d1116041af41","datavalue":{"value":{"entity-type":"item","numeric-id":3785978,"id":"Q3785978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb2109b811b89f5344e48c84cabfed351184edd","datavalue":{"value":{"amount":"+0.8205162882804871","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":"Q3688433$60B42AE1-6A0C-4F28-925C-E1ABAC5D5114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1197dad1f182fc3ede408d40030aec0b7768de","datavalue":{"value":{"entity-type":"item","numeric-id":1124531,"id":"Q1124531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9af3fa88470fdf11e8270de433f031226475c7e","datavalue":{"value":{"amount":"+0.8143908381462097","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":"Q3688433$7D7DBE25-87A7-4473-BECB-FB9E924B5861","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3688433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3688433"}}}}}