{"entities":{"Q3972953":{"pageid":6002852,"ns":120,"title":"Item:Q3972953","lastrevid":47048182,"modified":"2025-12-31T12:22:03Z","type":"item","id":"Q3972953","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 16300"}},"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":"Q3972953$CE87CD5A-D23A-4EFD-9291-3AC29D113D15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"777bb99226984fc01ae1f7328fc348f69e025e63","datavalue":{"value":"0759.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972953$6653E2D8-B650-4C1C-9D08-454A620380D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdbfdb659d9aeba37340367b24592700a75b41ee","datavalue":{"value":{"entity-type":"item","numeric-id":175487,"id":"Q175487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3972953$515CF5FA-7B80-490C-A57A-DE4A7E3E8C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3972953$E4DB6E35-04C1-42C2-AFCB-CFA86CC20612","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3972953$02514F40-A217-47CA-A018-F7A9DC4C5F95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972953$4D03E55D-489E-4DF7-9A6B-BF4940537D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972953$7AEF5999-F916-4DD1-A967-178EE654FE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972953$D96AA713-678C-41F4-87A4-3562366A77AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5ab9d5ff909bb2ccbd14526cbd5c2e9dd8e65e9","datavalue":{"value":"16300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3972953$22AF8301-C5FA-40E7-805A-983655E76027","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8b5bd308f92bdef084efef3b045d15ab109eb50","datavalue":{"value":"disjoint paths algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972953$3374145C-791E-4A05-BBF6-9B9E68FD4349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972953$B6C0B9B7-20A4-4BF7-BE44-D344CD954F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972953$58DCF6C8-D1EE-4D9C-99EE-58968D4FD74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972953$3E282045-AAF6-4B40-94E0-3FC12979EB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972953$60D76D8C-F6A3-4057-B731-1EDD4B5D103A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2170c68533f5a5a458a32b35d6239ea4158e1bad","datavalue":{"value":"irrelevant vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q3972953$FDEFDE77-07EE-4498-BDA3-C4EC630DD049","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":"Q3972953$182F9F79-08FB-4F02-BE0A-9EAEB886CC5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb7fc699ba6cba99d0b5f2b785c583cc7ab79c2","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee3f18640c14d8d910eac52aa848c45e6392c55","datavalue":{"value":{"amount":"+0.8972659707069397","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":"Q3972953$62966CA2-17E3-4694-95BC-8E629AC936C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d43087982e5c28fd34f1abd9aa65ce98aa588f8","datavalue":{"value":{"entity-type":"item","numeric-id":4324341,"id":"Q4324341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f292712a722881a58975dcd5f42bec38f7bacb","datavalue":{"value":{"amount":"+0.8886788487434387","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":"Q3972953$7D453C04-6013-4E59-BE98-23A98A44B472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f90606216f21b6a05b7eefdd5ba4d7a36b6fc4","datavalue":{"value":{"entity-type":"item","numeric-id":3679228,"id":"Q3679228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dab19516214c31858bbbb0a2781c09c43679c4c","datavalue":{"value":{"amount":"+0.8707197904586792","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":"Q3972953$33195539-C63C-466D-A119-7BBDA07AA5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b55177ea8384e89f961717617a37b951a104ae","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7722e3534ac53c96b88b14d8aebf94c0b89167a","datavalue":{"value":{"amount":"+0.8615170121192932","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":"Q3972953$4129F987-346D-438E-BABB-BF98A06178BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129ab1ada249ae6d6fb4846a8dd3c9a2a5805a8a","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbcb055c5667af196cee3a0fd18737e3f5cad75d","datavalue":{"value":{"amount":"+0.8504052758216858","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":"Q3972953$37C552BF-3D65-4480-B00A-D5539A70783E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3972953","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3972953"}}}}}