{"entities":{"Q5203035":{"pageid":7232606,"ns":120,"title":"Item:Q5203035","lastrevid":49490881,"modified":"2026-01-07T07:17:08Z","type":"item","id":"Q5203035","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4198027"}},"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":"Q5203035$F9687909-45E5-4D76-92B7-7B596F3F13AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aec27e674d52b9581210415a399f0d14b5c66bc","datavalue":{"value":"0726.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5203035$8662A389-A8E2-4BF6-BBB3-4DE21E8EAB3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q5203035$FD5F780F-5BCD-4E15-BEE2-B966A3814E88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5203035$F67CB68D-22DD-4970-8040-F1E44E242C55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdc5d309c1621c5027321e80a08b74a4cfd4820b","datavalue":{"value":"4198027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5203035$1E52903A-FC3C-4B20-A0A6-1E45A66CBFEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dfdf51065215d59b73969855eccd971628ff275","datavalue":{"value":"strongly independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5203035$A60D9C8E-23F9-4692-A5C9-45398311A61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5203035$A7C0AADE-DEA3-4755-B245-296326F68405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"970f22a1cf7be79036759afd1a3f62d34918a36e","datavalue":{"value":"maximum weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q5203035$9D26209D-F455-4E34-8E37-EDD4DECDC889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5203035$AE33132B-D3BD-49D1-BD4F-D99AE674E267","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb62277df3c0c4b179e4a29ec5605996aaab2e38","datavalue":{"value":{"entity-type":"item","numeric-id":1918869,"id":"Q1918869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5203035$0E81C0B7-666C-47CE-A9C9-458AA49405DA","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":"Q5203035$03091334-BE6D-4E0A-815D-2619F681CCB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3725e8ce91bd6c7c940b82056ea753dfd3626759","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8430ee8c37f8ad0b87a2ce2027ea18e197c4c6","datavalue":{"value":{"amount":"+0.7986031174659729","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":"Q5203035$D6407B6F-3522-415E-85C2-D3780AD32245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4efb0eb0621cab47ea2ba242b3bbb58a7f7b3d7","datavalue":{"value":{"entity-type":"item","numeric-id":5191641,"id":"Q5191641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e576bde1c0478801378321291e3562edd09bda95","datavalue":{"value":{"amount":"+0.7965197563171387","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":"Q5203035$6C4A0189-71EA-46CD-B32E-94F5EF469C93","rank":"normal"},{"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":"1481d15d712ed11a1ce64ddbe5e24d121eb7b066","datavalue":{"value":{"amount":"+0.7959316968917847","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":"Q5203035$9439438D-2DD2-4B09-9634-73D717CFAF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a6247c1a772773f08a96ee9826fa7c390dcef7","datavalue":{"value":{"entity-type":"item","numeric-id":1392564,"id":"Q1392564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7219934f7f0afe935851329787f093ff31bef2d8","datavalue":{"value":{"amount":"+0.7930080890655518","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":"Q5203035$00CF5956-DD49-4A58-B63B-0FD46DDF8D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ed8117417afac093c40074d15c3f050de5b08c5","datavalue":{"value":{"entity-type":"item","numeric-id":2312812,"id":"Q2312812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627e3ad195248690082f820c5b6170943fe262a0","datavalue":{"value":{"amount":"+0.7849982380867004","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":"Q5203035$D798BB46-8FAD-4C3E-9D3D-DF869DC7F9D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5203035","badges":[]}}}}}