{"entities":{"Q4694712":{"pageid":6724289,"ns":120,"title":"Item:Q4694712","lastrevid":47172661,"modified":"2025-12-31T21:59:44Z","type":"item","id":"Q4694712","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 219228"}},"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":"Q4694712$F7FC1AB8-94A4-41E0-A044-AAFE1902EC8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"795bf355ca7c8ca5c4e144d61c2a6dd52364a9c0","datavalue":{"value":"0768.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694712$0B6EFBB1-239A-407D-B627-F881C803DE3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2828cd1ba69a52725b098d64641101049cd7fafa","datavalue":{"value":{"entity-type":"item","numeric-id":676607,"id":"Q676607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4694712$E42B40D9-4A94-4D2B-B13C-B5882A579A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83d76128d4ecaf0ab1033cb29fb7f0c8054dcb99","datavalue":{"value":{"entity-type":"item","numeric-id":923592,"id":"Q923592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4694712$2C9D8551-D406-47CE-BFF4-232230C04078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4694712$9CEEE2DD-DED8-4DDD-9AF0-E72DFF4C6749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4694712$BFE40FE8-B94B-4991-A842-D61FF12C8369","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":"Q4694712$BB87429F-4C8E-49CD-881F-960E277B0CBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694712$48F435B2-7AC8-4972-BE04-B2D16BAE6490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694712$B33A970B-1655-4CC1-A283-FA97723C7561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694712$22FC9CF3-E3B2-46B9-B922-2F94ADE60301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694712$038AFDF4-C267-4070-8EB9-0DD153734A5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"456ff7b41168bf2520339f669c6a4a40086d9bf2","datavalue":{"value":"219228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4694712$A8A0020D-2CC0-4637-A0F6-948265A19DA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"773a3031244f09b03cb322700f9a136cdf8dad55","datavalue":{"value":"sparse matrix factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694712$D4A3F8FC-CFF3-443E-B2E3-6411AEFE4562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb7602f4a4859d1b0a063bcd7ae6e00c5dc01cb4","datavalue":{"value":"algorithm of Leighton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694712$278122B3-5A2F-45F8-88D7-41F5C047134F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c5d7b43ee9a3d45962635cd2af751956dadd18c","datavalue":{"value":"vertex separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694712$1E5AF959-7795-4A00-8311-69765E2C8192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604bb5c35ba9f83afe0760b7ee0dce7255cfa619","datavalue":{"value":"minimum front size","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694712$7F68C162-E93C-4336-8FEB-15D5F06BFBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694712$2A10ACBA-EE8A-4930-BAAC-77A214B27C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694712$BE26950A-8DA5-41C0-A123-38D943308B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e93149481fb3bd7dacb9ae6ce546d14d6fe064","datavalue":{"value":"minimum elimination tree height","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694712$4238048A-7EA8-4D18-9D49-1AA26B8CB795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4694712$A5A524F5-511F-4D44-B45D-A2E60BA3723B","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":"Q4694712$A2F783E4-7CDB-40B8-B423-EFD1BFBC30F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3609b75a5c143f6a1f5bbe4ad912c89c86fee2c","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9260d016160166db17e058561cc8f6b6d8b670d","datavalue":{"value":{"amount":"+0.984538435935974","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":"Q4694712$808964EE-E0DF-4575-958E-30D7C5DF5893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61a62cc56d5a0e4fbc92234ab117f3b8136866b","datavalue":{"value":{"entity-type":"item","numeric-id":5049997,"id":"Q5049997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ada00ea6a3cbad9bba7fcb0390cdfeea682414","datavalue":{"value":{"amount":"+0.9843733906745912","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":"Q4694712$78A98E59-6DAC-42E6-BE2D-D2743C892CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46b0e18f62c8d0ecb3b5c7f0baaaaf4b7d1e82b","datavalue":{"value":{"entity-type":"item","numeric-id":848843,"id":"Q848843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cecade56b6153b4b62f13ec70232ef0e2aeea28","datavalue":{"value":{"amount":"+0.8412914872169495","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":"Q4694712$01EEB3F5-58C0-447A-A291-57B15AC45D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac71cfb12fd231df17ae4bda479ae242018d7676","datavalue":{"value":{"entity-type":"item","numeric-id":1427177,"id":"Q1427177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47005f60c5812bb251070f10c67bdb703ad4984","datavalue":{"value":{"amount":"+0.7945126295089722","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":"Q4694712$4F4A62D6-9A78-4A32-86AD-150119B22D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c9183ebf6169cd8486deffc2d63c4c38cb258bf","datavalue":{"value":{"entity-type":"item","numeric-id":2816043,"id":"Q2816043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa075b48e699d6b1934bf960fe3a927aec3b4b98","datavalue":{"value":{"amount":"+0.7934963703155518","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":"Q4694712$0E91C651-BD03-457A-90A9-D8E3FFF9430D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4694712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4694712"}}}}}