{"entities":{"Q3216469":{"pageid":3227177,"ns":120,"title":"Item:Q3216469","lastrevid":48765946,"modified":"2026-01-05T19:46:30Z","type":"item","id":"Q3216469","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3882232"}},"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":"Q3216469$544CED9C-F137-49E1-8B4F-E7FA795FE2CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a81648f9dc3caf4677a625fa41c9d8e171120fe","datavalue":{"value":"0553.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216469$15A2BB6E-7473-4805-ABB1-D213390378A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"941ae452fdd381d259af5a517a03b54a56e10b77","datavalue":{"value":{"entity-type":"item","numeric-id":418789,"id":"Q418789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216469$5AEFA145-30AB-409C-80F6-F42BBE315321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72342d5abe1f03a958648906ef77631003ee4f2c","datavalue":{"value":{"entity-type":"item","numeric-id":3216468,"id":"Q3216468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3216469$B99DA2A5-E0D9-4B6C-AD5D-B93F45917F9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3216469$EEB219F2-0EAF-404F-8C11-B812B15600DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216469$587C7D8A-0710-4887-94D7-578420F22FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216469$BAE383E8-75DE-4EF5-B334-E7722DC33BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216469$100C359A-A28A-4234-BD8E-2ED4B6517ABF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8480611235bda626e3750221570d88e10996d7a","datavalue":{"value":"3882232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3216469$DA0C4F37-86B6-472B-9EE8-3BF7E755ADC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c39fd728aad17e4575030e9e7924f3d2e80a7aef","datavalue":{"value":"intersection elimination algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216469$77CAEC38-2A52-46CF-A771-806B32CA96B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216469$66C83007-27AF-4D5A-9E96-CD5D6CE5B6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216469$93C02E84-4A03-406A-8BC7-AB79DCAEA06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216469$0A212226-B0AE-4B8E-8D4B-99B4D25F966E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41fe8ead6459c73205e8ec79ab36c0a416cc1fba","datavalue":{"value":"intersecting edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q3216469$362A69BC-7D6E-4D1A-A7D7-85991E162816","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":"Q3216469$99F247C1-E529-4359-A3B4-EDC165B2E993","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33fbda5a8002ea79d16236deee042d593b9929f","datavalue":{"value":{"entity-type":"item","numeric-id":4472495,"id":"Q4472495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b5e371cb6aed9f8b40f82e3ac767dea8388780","datavalue":{"value":{"amount":"+0.789315402507782","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":"Q3216469$74B261CB-0542-445C-85D9-BE77F1D6B5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87ec0dab4196c5e91559f83770858a5c359c499","datavalue":{"value":{"entity-type":"item","numeric-id":4818594,"id":"Q4818594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4683e22d856aa09c86c49fd33a9590fd9f8d4757","datavalue":{"value":{"amount":"+0.7833672761917114","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":"Q3216469$0FB1F7C1-38B8-46DB-830D-83F44286B2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f6b4cda73b35fb6981490d771c4f6303b4b5e0","datavalue":{"value":{"entity-type":"item","numeric-id":1603540,"id":"Q1603540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6708df4860c22973fcd45a1b955c140e1ffb23b","datavalue":{"value":{"amount":"+0.7771443724632263","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":"Q3216469$EEA6DCD5-E2BD-4AC6-9CD6-632887ECB07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bd1616caf84d33645fe57b8df683bb0db0f084","datavalue":{"value":{"entity-type":"item","numeric-id":2583717,"id":"Q2583717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f3e7628bf7bca8d09aa9c173a21151aac5a61b","datavalue":{"value":{"amount":"+0.776897132396698","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":"Q3216469$FDE3D506-EE2E-496B-8AC2-138A64CE0E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd51965d610f9fd2a052eb10f89111fa8f221822","datavalue":{"value":{"entity-type":"item","numeric-id":2748381,"id":"Q2748381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69695a10820cc5849b707ded10a72cf93a0140b","datavalue":{"value":{"amount":"+0.7768794298171997","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":"Q3216469$CC8AA37B-71BF-49DA-85CA-1634B78A7D56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3216469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3216469"}}}}}