{"entities":{"Q4694725":{"pageid":6724302,"ns":120,"title":"Item:Q4694725","lastrevid":47172694,"modified":"2025-12-31T22:02:33Z","type":"item","id":"Q4694725","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 219239"}},"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":"Q4694725$82E246CE-84A7-4BD8-B251-55889D4FAF34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccefb9ae96353de96cf441b681bc865e0c6873ed","datavalue":{"value":"0768.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694725$2B9CF541-0072-45B3-A11E-91261822EDE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15d4575c95602ac45a673e9b864e10487bb71981","datavalue":{"value":{"entity-type":"item","numeric-id":582103,"id":"Q582103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4694725$15F4C13D-F1DA-4EB0-B2FE-64D1841360F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c72921619bb1683825427c57b2aba25da8a8b109","datavalue":{"value":{"entity-type":"item","numeric-id":610146,"id":"Q610146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4694725$5233CF0E-464B-4E3A-9A1E-B3F4CDA80AEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4694725$A216B9FF-D931-4FF7-8CF7-AA395270B46E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694725$7CCBE9B4-9375-44F3-A2A0-1F9629AD08EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694725$27579B67-7E98-4FFA-985B-A20CEC5D7F20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9cb6da081e173eb92404f32066d75aabffe38b4","datavalue":{"value":"219239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694725$A5A1E1EC-4AB6-4B8D-9D59-14F5B8B72C9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c7ccf0017a583893b6cabee4e3a3e85178f360e","datavalue":{"value":"maximal subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694725$C9814DA4-068D-4418-8BD1-DE994E458463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694725$7B534E45-D83D-4308-A4C4-E4426D07C012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a4de3a4b4c7a7ecb36dcc6baf7d15b170921688","datavalue":{"value":"maximal independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694725$F861EAD1-3353-4D50-A30C-F53DDCC72498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbb6c7dddeb750155eeace174471552689d13546","datavalue":{"value":"minimal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694725$58520035-7A87-46BD-8FBD-8D5A5446123F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"998ab322240328549247f78bcde2feabfc3859c3","datavalue":{"value":"minimal set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694725$7FDF0585-7B30-49A5-B3B8-C05469E342F4","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":"Q4694725$1E5FAD84-5D46-4068-ACF6-905CF483346D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e22f819fa331f56b3005547b547a1c09e6aca7","datavalue":{"value":{"entity-type":"item","numeric-id":3835033,"id":"Q3835033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f03d2bf33b8ed7036783811db2baae4cfde596c","datavalue":{"value":{"amount":"+0.8781432509422302","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":"Q4694725$FE79B3E6-3F29-4D1C-98C8-3C88323863BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a453761894a408c2632741908bd24f2fc41a00fe","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"220a7cef829b246c186f82aa223788f3b99c4785","datavalue":{"value":{"amount":"+0.8772308826446533","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":"Q4694725$32F2C8C5-2887-4944-A299-94EA61A51B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad24f8b4046a59c89cb8d1f22be46302f90cf4fa","datavalue":{"value":{"entity-type":"item","numeric-id":4729373,"id":"Q4729373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4149df3153493432cb4cc1db434318a273b70998","datavalue":{"value":{"amount":"+0.8703330159187317","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":"Q4694725$936CC784-F2A6-4CEB-80F7-61E68A5195C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc563087439fec342cb7cb4f34d8fdadf81f6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f004fdd9fc27b9659758a9394c84892ae29680","datavalue":{"value":{"amount":"+0.8574639558792114","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":"Q4694725$E02BCF79-AE01-454C-9D09-6E17325B9745","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4694725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4694725"}}}}}