{"entities":{"Q3716296":{"pageid":5746202,"ns":120,"title":"Item:Q3716296","lastrevid":50625308,"modified":"2026-01-14T14:53:12Z","type":"item","id":"Q3716296","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3945345"}},"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":"Q3716296$DEBD67B3-2EA3-4698-86B8-51E57A3070C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c45eda5779f88bb9383631805d2c42b4615973a2","datavalue":{"value":"0588.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716296$F391B196-F4DA-4BFC-8F82-F82CBB300652","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9f391e6322208fe1ff9282b50ef9e948c0574c","datavalue":{"value":{"entity-type":"item","numeric-id":284584,"id":"Q284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716296$1D6C5A2A-E501-46F2-9D19-8618ECE6DA6A","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":"Q3716296$FB3DC7C9-C392-4FAB-B4BD-AF07BA1BC6E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716296$9D69D791-64FB-4DC8-9909-FC0B60BBE6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716296$D9ADE8C8-9E42-477C-9EE1-1F2F9112B204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716296$436FE30F-8F26-4B89-8076-F9A0D47B6F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716296$E3587FB3-9B9C-4CC1-A66D-772850D94184","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0badd4cec5e68f2a394c3c4ae7233a19f69a3f12","datavalue":{"value":"3945345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716296$7769846A-ED4E-4013-BB5E-BB067D757610","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716296$22561B32-1D0F-46EA-9D98-0E797ADB12C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716296$8B8F82C0-FD96-49CB-AC95-A90636FB3AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2517574824d5ea76d71db97b2a0c5413be4b6e","datavalue":{"value":"embedding graphs into binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716296$DC00FA3A-95E1-4F8C-9AC8-F7D17C338A27","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":"Q3716296$82674F83-5D61-4EE3-B74D-73D33C295BD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a068a382beb96ad79bdc66982810cfd3b65c8872","datavalue":{"value":{"entity-type":"item","numeric-id":1209372,"id":"Q1209372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f422b601e244c6a7b88bcf7cb6abd4b9600198","datavalue":{"value":{"amount":"+0.8235955238342285","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":"Q3716296$0A48721C-A6ED-48DE-8628-2667C477EE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2bffcace9bd2e82f2feba571e01e616fc7d0b2","datavalue":{"value":{"entity-type":"item","numeric-id":5951966,"id":"Q5951966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcad594266ebe30c9fb01024ad93ef62c31d6609","datavalue":{"value":{"amount":"+0.8229042291641235","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":"Q3716296$CB286CEC-D4C5-4399-840A-1DA119F9252E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53da5f428a803a3ba467ef3b18e583085de68f9f","datavalue":{"value":{"entity-type":"item","numeric-id":1130317,"id":"Q1130317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b24168e565ce207d8afed50ab2707b916be4bbba","datavalue":{"value":{"amount":"+0.8005634546279907","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":"Q3716296$459747DD-7BF5-4868-8790-2A4CB24E1B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a683d83b57817f77f1f00e85ce12021459aebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4694714,"id":"Q4694714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767c9f733e2e4f94a59568b9b00cfd236d526626","datavalue":{"value":{"amount":"+0.7816992998123169","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":"Q3716296$948766CC-C293-4518-B928-98E1F1CD54EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a2a8014c8fc7be3947df6c7e906b198c32c423","datavalue":{"value":{"entity-type":"item","numeric-id":1120274,"id":"Q1120274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767c9f733e2e4f94a59568b9b00cfd236d526626","datavalue":{"value":{"amount":"+0.7816992998123169","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":"Q3716296$D60C1D33-D838-4C4B-BEBE-DB320C0668DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3716296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3716296"}}}}}