{"entities":{"Q3694712":{"pageid":5724618,"ns":120,"title":"Item:Q3694712","lastrevid":50296493,"modified":"2026-01-13T18:55:01Z","type":"item","id":"Q3694712","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3919840"}},"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":"Q3694712$0E13813C-3729-4E04-8075-B7A113FDC714","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ac85378a19d61fd9d9b6fc1ee7a0c3b67b31446","datavalue":{"value":"0575.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694712$20A90921-30A1-4F01-B933-5C44BA4BCFF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3694712$6BAEBF40-0A90-46EC-B53B-1DB080FC797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3694712$7C5A35F8-3CC8-417A-BD42-C97B4980B595","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3694712$405F2FEB-8619-40B7-AD4C-604D96EDBDB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694712$365A22A1-42DC-4776-B791-54C4B15DD173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694712$6474E623-3B53-47E3-8BE8-E4101AAE3115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694712$6064B2F8-9B84-473A-B43D-F75DF82E7313","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e5098870ee1009c8fb45c59537c1bdb52467eb6","datavalue":{"value":"3919840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3694712$8AEAC30D-C271-4F31-8B12-B767C27887C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694712$82D15F5E-8E62-4408-AD81-A70CD3B186FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c67415fc9fe7941daba7b6436a9a48271760ea67","datavalue":{"value":"minimum node-deletion bipartite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694712$C94CAD90-03BE-4F2C-B07C-96E22ED0F3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694712$FB49D475-0B2A-495C-B345-C531B43AECA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694712$A649E684-6E08-4997-84A7-5B9E075517AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694712$FFA420A6-0993-42A9-A327-A91335C4D018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4deb17dec1b660556eae39d5ad1fb81894193da","datavalue":{"value":"caterpillars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694712$257C06FF-6F91-4D71-9C38-BA8379CA46F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694712$0D9AE734-ACFD-49BD-B7EE-6A97098BB657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694712$B5ACF357-1048-49D4-B291-A4A3156FFB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3694712$9F205FF5-EBE0-4AD4-8E95-A6BDC8502253","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":"Q3694712$467C9039-2709-4074-A08D-AD1236F1B122","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9683a7b50fac958bf57451d45633d3fb8757dce4","datavalue":{"value":{"entity-type":"item","numeric-id":3679238,"id":"Q3679238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33601cc47e1707f2b4308aee1e56e6f6e4d4b54","datavalue":{"value":{"amount":"+0.9298960566520692","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":"Q3694712$54C75879-339F-43D0-A330-FB88147569FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b886186fef23ef25730caa71fa4d0957c5d84999","datavalue":{"value":{"entity-type":"item","numeric-id":3715153,"id":"Q3715153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43b4de4cc663bd99d3ba5b6b5ca83fe0f2d03af5","datavalue":{"value":{"amount":"+0.8618820905685425","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":"Q3694712$F2AACF83-1DAE-48F4-8EF3-ABA39CC82243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8660c84fc3fce049d9986f0186f2122342711c4","datavalue":{"value":{"entity-type":"item","numeric-id":1100915,"id":"Q1100915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d700ff00c5c6d04ed88fa087c9ac0b982176752","datavalue":{"value":{"amount":"+0.8614065051078796","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":"Q3694712$355B55AB-847F-4229-93AD-FB83B25EBA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6153d3d3e1e8edc4a8d16bba1be35c57d23c3277","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b011f1e34cd3abdf9fbd4135ae37bfbdf7f31c7","datavalue":{"value":{"amount":"+0.8245624899864197","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":"Q3694712$020B480B-7586-4E4F-9578-966DCE656336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0dab402f68d8dff527b28c8344cc0c20543572","datavalue":{"value":{"entity-type":"item","numeric-id":3779759,"id":"Q3779759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"001046fcb2fcb6dd82ca4d534b5c2e06ebd2802f","datavalue":{"value":{"amount":"+0.819875955581665","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":"Q3694712$78507955-7F40-46EB-971D-EBF44D4D52DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3694712","badges":[]}}}}}